Amotz Bar-Noy
Professor
Computer and Information Science
Location: 2112a Ingersoll Hall
Phone: 718.951.5000 x2042
Fax: 718.951.4842
Email:
Amotz Bar-Noy's Web site
Professor Bar-Noy was a postdoctorate fellow at Stanford University from October 1987 to September 1989; a research staff member with the IBM T.J. Watson Research Center, New York, from October 1989 to August 1996; an associate professor with the EE Department of Tel Aviv University, Israel, from February 1995 to September 2001; and a principal technical staff member with AT&T research labs, New Jersey, from September 1999 to December 2001. Since February 2002, he has been a professor in the Computer and Information Science Department of Brooklyn College, and with the Computer Science Department of the CUNY Graduate Center.
Education:
Ph.D., Hebrew University, Jerusalem - 1987 (Computer Science)
B.Sc. (summa cum laude), Hebrew University, Jerusalem - 1981 (Mathematics and Computer Science)
Areas of Expertise:
Field: theoretical computer science; specialty: design and analysis of algorithms and combinatorial optimization; sub-specialty: graph and network algorithms, and wireless, mobile and sensors networks algorithms. Bar-Noy's main research community is the computer science algorithms community. He is also a member of the networking algorithms community. The main theme of his research is bridging the gap between these communities.
Books and Publications
Amotz Bar-Noy, David Peleg, George Rabanca, Ivo Vigan: Improved approximation algorithms for weighted 2-path partitions. Discrete Applied Mathematics 239: 15-37 (2018) (Books and Publications: Article (Peer-reviewed)) 2018
imon Shamoun, Tianyi Tu, Amotz Bar-Noy, Tarek F. Abdelzaher: Poster: Local Algorithms for Sensor Selection. EWSN 2018: 179-180 (Books and Publications: Abstract) 2018
Jongdeog Lee, Kelvin Marcus, Tarek F. Abdelzaher, Md. Tanvir Al Amin, Amotz Bar-Noy, William Dron, Ramesh Govindan, Reginald Hobbs, Shaohan Hu, Jung-Eun Kim, Lui Sha, Shuochao Yao, Yiran Zhao:
Athena: Towards Decision-Centric Anticipatory Sensor Information Delivery. J. Sensor and Actuator Networks 7(1): 5 (2018) (Books and Publications: Article (Peer-reviewed)) 2018
Simon Shamoun, Jie Mei, Tarek F. Abdelzaher, Amotz Bar-Noy: Leveraging Knowledge for Path Exposure. DCOSS 2018: 103-110 (Books and Publications: Article (Peer-reviewed)) 2018
Simon Shamoun, Tianyi Tu, Tarek Adbelzaher, Amotz Bar-Noy: Local Algorithms for Sensor Selection. PE-WASUN 2018: 84-91 (Books and Publications: Article (Peer-reviewed)) 2018
Alexey Nikolaev, Saad Mneimneh, Amotz Bar-Noy, Ram Ramanathan:
Controlled growth of simplicial complex networks. INFOCOM Workshops 2017: 934-939 (Books and Publications: Article (Peer-reviewed)) 2017
Amotz Bar-Noy, Ben Baumer, Dror Rawitz: Set It and Forget It: Approximating the Set Once Strip Cover Problem. Algorithmica 79(2): 368-386 (2017) (Books and Publications: Article (Peer-reviewed)) 2017
Amotz Bar-Noy, Dror Rawitz, Peter Terlecky: Maximizing Barrier Coverage Lifetime with Mobile Sensors. SIAM J. Discrete Math. 31(1): 573-596 (2017) (Books and Publications: Article (Peer-reviewed)) 2017
Charu C. Aggarwal, Amotz Bar-Noy, Simon Shamoun:
On sensor selection in linked information networks. Computer Networks 126: 100-113 (2017) (Books and Publications: Article (Peer-reviewed)) 2017
Elahe Vahdani, Amotz Bar-Noy, Matthew P. Johnson, Tarek F. Abdelzaher:
Gathering Information in Sensor Networks for Synchronized Freshness. SECON 2017: 1-9 (Books and Publications: Article (Peer-reviewed)) 2017
Matthew P. Johnson, Brian Phelan, Amotz Bar-Noy, Prithwish Basu, Ram Ramanathan:
Minimum-Cost Network-Wide Broadcast over Reliable MAC-Layer Multicast. IEEE Trans. Mob. Comput. 16(12): 3390-3402 (2017) (Books and Publications: Article (Peer-reviewed)) 2017
Simon Shamoun, Tarek F. Abdelzaher, Amotz Bar-Noy: Sensor Selection for Heterogeneous Coverage Measures. DCOSS 2017: 93-98 (Books and Publications: Article (Peer-reviewed)) 2017
Tarek F. Abdelzaher, Md. Tanvir Al Amin, Amotz Bar-Noy, William Dron, Ramesh Govindan, Reginald Hobbs, Shaohan Hu, Jung-Eun Kim, Jongdeog Lee, Kelvin Marcus, Shuochao Yao, Yiran Zhao:
Decision-Driven Execution: A Distributed Resource Management Paradigm for the Age of IoT. ICDCS 2017: 1825-1835 (Books and Publications: Article (Peer-reviewed)) 2017
Amotz Bar-Noy, Ben Baumer, Dror Rawitz:
Changing of the guards: Strip cover with duty cycling. Theor. Comput. Sci. 610: 135-148 (2016) (Books and Publications: Article (Peer-reviewed)) 2016
Amotz Bar-Noy, George Rabanca: Tight Approximation Bounds for the Seminar Assignment Problem. WAOA 2016: 170-182. (Books and Publications: Article (Peer-reviewed)) 2016
Jason Radford, Amotz Barnoy, Alexey Nikolaev, Saad Mneimneh, David Lazer, Ram Ramanathan:
Testing Higher-Order Network Structures in an Online Experiment. CSCW Companion 2016: 377-380 (Books and Publications: Article (Peer-reviewed)) 2016
Jung-Eun Kim, Tarek F. Abdelzaher, Lui Sha, Amotz Bar-Noy, Reginald Hobbs, William Dron: On Maximizing Quality of Information for the Internet of Things: A Real-Time Scheduling Perspective (Invited Paper). RTCSA 2016: 202-211 (Books and Publications: Article (Peer-reviewed)) 2016
Jung-Eun Kim, Tarek F. Abdelzaher, Lui Sha, Amotz Bar-Noy, Reginald Hobbs: Sporadic Decision-Centric Data Scheduling with Normally-off Sensors. RTSS 2016: 135-145 (Books and Publications: Article (Peer-reviewed)) 2016
Yanting Wu, Bhaskar Krishnamachari, George Rabanca, Amotz Bar-Noy:
Efficient Mechanism Design for Competitive Carrier Selection and Rate Allocation. IEEE Trans. Vehicular Technology 65(12): 10222-10226 (2016) (Books and Publications: Article (Peer-reviewed)) 2016
A. Assarpour, S. Farhat, O. Liu, A. Nikolaev, A. Bar-Noy, P. Basu, S. Mneimneh, and R. Ramanathan, ``Measuring the Strength of Networks of Teams: Metrics and Properties, ''the 7st IEEE International Workshop on Network Science for Communication Networks (NetSciCom), 2015. (Books and Publications: Article (Peer-reviewed)) 2015
A. Bar-Noy and B. Baumer, ``Average Case Network Lifetime on an Interval with Adjustable Sensing Ranges,'' Algorithmica, 72(1):148--166, 2015. (Books and Publications: Article (Peer-reviewed)) 2015
A. Bar-Noy, D. Peleg, G. Rabnca, and I. Vigan, ``Improved Approximation Algorithms for the $2$-path Partitions,'' the 23rd Annual European Symposium on Algorithms (ESA), pp. 953--964, 2015. (Books and Publications: Article (Peer-reviewed)) 2015
A. Bar-Noy, D. Rawitz, and P. Terlecky, ``Green Barrier Coverage with Mobile Sensors,'' the 9th International Conference on Algorithms and Complexity (CIAC), pp. 33--46, 2015. (Books and Publications: Article (Peer-reviewed)) 2015
A. Bar-Noy, M. Johnson, N. Naghibolhosseini, D. Rawitz, and S. Shamoun, ``The Price of Optimizing the Wrong Objective in Sensor Selection,'' the 11th IEEE/ACM International Conference on Distributed Computing
in Sensor Systems (DCOSS), pp. 98--107, 2015. (Books and Publications: Article (Peer-reviewed)) 2015
B. Baumer, G. Rabanca, A. Bar-Noy, and P. Basu, ``Star Search: Effective Subgroups in Collaborative Social Networks,'' the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 729--736, 2015. (Books and Publications: Article (Peer-reviewed)) 2015
J. Gao, Q. Zhao, W. Ren, A. Swami, R. Ramanathan, A. Bar-Noy, ``Dynamic Shortest Path Algorithms for Hypergraphs,'' IEEE/ACM Transactions on Networking (ToN), 23(6):1805--1817, 2015. (Books and Publications: Article (Peer-reviewed)) 2015
S. Hu, S. Yao, H. Jin, Y. Zhao, Y. Hu, X. Liu, N. Naghibolhosseini, S. Li, A. Kapoor, W. Dron, L. Su, A. Bar-Noy, P. Szekely, R. Govindan, R. Hobbs, and T. Abdelzaher, ``Data Acquisition for Real-time Decision-making under Freshness Constraints,'' IEEE Real-Time Systems Symposium (RTSS), 2015. (Books and Publications: Article (Peer-reviewed)) 2015
Y. Alayev, A. Bar-Noy, M. P. Johnson, L. Kaplan, and T. F. La Porta, ``You Can't Get There From Here: Sensor Scheduling with Refocusing Delays,'' ACM/Baltzer/URSI Wireless Networks (WINET) 21(5):1683--1698, 2015. (Books and Publications: Article (Peer-reviewed)) 2015
Alayev, Yosef, Fangfei Chen, Yun Hou, Matthew P. Johnson, Amotz Bar-Noy, Thomas F. La Porta and Kin K. Leung. "Throughput Maximization in Mobile WSN Scheduling With Power Control and Rate Selection." IEEE Transactions on Wireless Communications 13.7: 4066-79. (Books and Publications: Article (Peer-reviewed)) 2014
Bar-Noy, Amotz, Thomas Erlebach, Magnús M. Halldórsson, Sotiris E. Nikoletseas and Pekka Orponen. "Editorial for Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities." Theoretical Computer Science 553: 1. (Books and Publications: Book (Edited)) 2014
Basu, Prithwish, Feng Yu, Amotz Bar-Noy and Dror Rawitz. "To Sample or to Smash? Estimating reachability in large time-varying graphs." SDM 2014: 983-91. (Books and Publications: Article (Peer-reviewed)) 2014
Basu, Prithwish, Feng Yu, Matthew P. Johnson and Amotz Bar-Noy. "Low Expected Latency Routing in Dynamic Networks." MASS 2014: 267-71. (Books and Publications: Article (Peer-reviewed)) 2014
Gu, Siyu, Chenji Pan, Hengchang Liu, Shen Li, Shaohan Hu, Lu Su, Shiguang Wang, Dong Wang, Md. Tanvir Al Amin, Ramesh Govindan, Charu C. Aggarwal, Raghu K. Ganti, Mudhakar Srivatsa, Amotz Barnoy, Peter Terlecky and Tarek F. Abdelzaher. "Data Extrapolation in Social Sensing for Disaster Response." DCOSS 2014: 119-26. (Books and Publications: Article (Peer-reviewed)) 2014
Liu, Bin, Peter Terlecky, Xing Xu, Amotz Bar-Noy, Ramesh Govindan and Dror Rawitz. "Peer-Assisted Timely Report Delivery in Social Swarming Applications." IEEE Transactions on Wireless Communications 13.10: 5826-38. (Books and Publications: Article (Peer-reviewed)) 2014
P. Terlecky, B. Phelan, A. Bar-Noy, T. Brown, and D. Rawitz, ``Should I stay or should I go? Maximizing Lifetime with Relays,'' Computer Networks Journal (COMNET), 70:210--224, 2014.
(Books and Publications: Article (Peer-reviewed)) 2014
Terlecky, Peter, Brian Phelan, Amotz Bar-Noy, Theodore Brown and Dror Rawitz. "Should I stay or should I go? Maximizing lifetime with relays." Computer Networks 70: 210-24. (Books and Publications: Article (Peer-reviewed)) 2014
Terlecky, Peter, Yurong Jiang, Xing Xu, Amotz Bar-Noy and Ramesh Govindan. "Maximizing the Relevant Diversity of Social Swarming Information." SENSORNETS 2014: 365-72. (Books and Publications: Article (Peer-reviewed)) 2014
Bar-Noy, Amotz and Magnús M. Halldórsson. Algorithms for Sensor Systems, 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2012, Ljubljana, Slovenia, September 13-14, 2012. Revised Selected Papers. Lecture Notes in Computer Science 7718. Springer. ISBN 978-3-642-36091-6. (Books and Publications: Book (Edited)) 2013
Bar-Noy, Amotz, Ben Baumer and Dror Rawitz. "Brief announcement: set it and forget it -- approximating the set once strip cover problem." SPAA 2013: 105-07. (Books and Publications: Article (Other)) 2013
Bar-Noy, Amotz, Dror Rawitz and Peter Terlecky. "Maximizing Barrier Coverage Lifetime with Mobile Sensors." ESA 2013: 97-108. (Books and Publications: Article (Peer-reviewed)) 2013
Bar-Noy, Amotz, Panagiotis Cheilaris, Yi Feng and Mordecai J. Golin. "Paging Mobile Users in Cellular Networks: Optimality Versus Complexity and Simplicity." Theoretical Computer Science 470: 23-35. (Books and Publications: Article (Peer-reviewed)) 2013
Bogdanov, Petko, Ben Baumer, Prithwish Basu, Amotz Bar-Noy and Ambuj K. Singh. "As Strong as the Weakest Link: Mining Diverse Cliques in Weighted Graphs." ECML/PKDD 1: 525-40. (Books and Publications: Article (Peer-reviewed)) 2013
Jiang, Yurong, Xing Xu, Peter Terlecky, Tarek F. Abdelzaher, Amotz Bar-Noy and Ramesh Govindan. "MediaScope: selective on-demand media retrieval from mobile devices." IPSN 2013: 289-300. (Books and Publications: Article (Peer-reviewed)) 2013
Liu, Hengchang, Siyu Gu, Chenji Pan, Wei Zheng, Shen Li, Shaohan Hu, Shiguang Wang, D. Wang, Md. Tanvir Al Amin, Lu Su, Zhiheng Xie, Ramesh Govindan, Amotz Barnoy and Tarek F. Abdelzaher. "Extrapolation From Participatory Sensing Data." SenSys 2013: 84. (Books and Publications: Article (Peer-reviewed)) 2013
Ren, Wei, Qing Zhao, Ram Ramanathan, Jianhang Gao, Ananthram Swami, Amotz Bar-Noy, Matthew P. Johnson and Prithwish Basu. "Broadcasting in multi-radio multi-channel wireless networks using simplicial complexes." Wireless Networks 19.6: 1121-33. (Books and Publications: Article (Peer-reviewed)) 2013
Xu, Xing, Yurong Jiang, Peter Terlecky, Tarek F. Abdelzaher, Amotz Bar-Noy and Ramesh Govindan. "Mediascope: selective on-demand media retrieval from mobile devices" demo abstract. IPSN 2013: 313-14. (Books and Publications: Abstract) 2013
Yu, Feng, Amotz Bar-Noy, Prithwish Basu and Ram Ramanathan. "Algorithms for channel assignment in mobile wireless networks using temporal coloring." Modeling, Analysis and Simulation of Wireless and Mobile Systems 2013: 49-58. (Books and Publications: Article (Peer-reviewed)) 2013
Alayev, Y., F. Chen, Y. Hou, M.P. Johnson, A. Bar-Noy, T. La Porta and K.K. Leung. "Throughput Maximization in Mobile WSN Scheduling With Power Control and Rate Selection.'' 8th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS). (Books and Publications: Article (Peer-reviewed)) 2012
Bar-Noy, A. and M. Lampis. "Online Maximum Directed Cut.'' Journal of Combinatorial Optimization, Special Issue of ISAAC'09, DOI: 10.1007/s10878-010-9318-6. (Books and Publications: Article (Peer-reviewed)) 2012
Bar-Noy, A. R.E. Ladner, T. Tamir and T. VanDeGrift. "Windows Scheduling of Arbitrary Length Jobs on Parallel Machines.'' Journal of Scheduling 15.2: 141-55. (Books and Publications: Article (Peer-reviewed)) 2012
Bar-Noy, A., B. Baumer and D. Rawitz. "Changing of the Guards: Strip Cover With Duty Cycling.'' 19th Colloquium on Structural Information and Communication Complexity (SIROCCO). (Books and Publications: Article (Peer-reviewed)) 2012
Bar-Noy, Amotz, Panagiotis Cheilaris, Michael Lampis, Valia Mitsou and Stathis Zachos. "Ordered Coloring of Grids and Related Graphs." Theoretical Computer Science 444: 40-51. (Books and Publications: Article (Peer-reviewed)) 2012
Bar-Noy, Amotz, Theodore Brown and Simon Shamoun. "Sensor Allocation in Diverse Environments." Wireless Networks 18.6: 697-711. (Books and Publications: Article (Peer-reviewed)) 2012
Bar-Noy, Amotz, Yi Gai, Matthew P. Johnson, Bhaskar Krishnamachari and George Rabanca. "Funding Games: The Truth but Not the Whole Truth." WINE 2012: 128-41. (Books and Publications: Article (Peer-reviewed)) 2012
Bin, L., P. Terlecky, X. Xing, A. Bar-Noy, R. Govindan and D. Rawitz. "Timely Report Delivery in Social Swarming Applications.'' 8th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS). (Books and Publications: Article (Peer-reviewed)) 2012
Chen, F., M.P. Johnson, A. Bar-Noy and T.F. La Porta. "Convergecast With Aggregatable Data Classes.'' 9th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). (Books and Publications: Article (Peer-reviewed)) 2012
Chen, F., M.P. Johnson, Y. Alayev, A. Bar-Noy and T.F. La Porta. "Who, When, Where: Timeslot Assignment to Mobile Clients.'' IEEE Transactions on Mobile Computing 11.1: 73-85. (Books and Publications: Article (Peer-reviewed)) 2012
Chen, Fangfei, Matthew P. Johnson, Amotz Bar-Noy and Thomas F. La Porta. "Proactive Data Dissemination to Mission Sites." Wireless Networks 18.7: 749-62. (Books and Publications: Article (Peer-reviewed)) 2012
Gao, J., Q. Zhao, W. Ren, A. Swami, R. Ramanathan and A. Bar-Noy. "Dynamic Shortest Path Algorithms for Hypergraph.'' 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt). (Books and Publications: Article (Peer-reviewed)) 2012
Johnson, M., D. Sarioz, A. Bar-Noy, T. Brown, D. Verma and C.W. Wu. "More Is More: the Benefits of Dense Sensor Deployment." ACM Transactions on Sensor Networks 8.3. (Books and Publications: Article (Peer-reviewed)) 2012
Liu, Bin, Peter Terlecky, Amotz Bar-Noy, Ramesh Govindan, Michael J. Neely and Dror Rawitz. "Optimizing Information Credibility in Social Swarming Applications." IEEE Transactions on Parallel and Distributed Systems 23.6: 1147-58. (Books and Publications: Article (Peer-reviewed)) 2012
Phelan, B., P. Terlecky, A. Bar-Noy, T. Brown and D. Rawitz. "Should I Stay or Should I Go? Maximizing Transmission Lifetime With Relays.'' 8th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS). (Books and Publications: Article (Peer-reviewed)) 2012
Wu, Yanting, George Rabanca, Bhaskar Krishnamachari and Amotz Bar-Noy. "A Competitive Rate Allocation Game." GAMENETS 2012: 16-30. (Books and Publications: Article (Peer-reviewed)) 2012
Aggarwal, C., A. Bar-Noy and S. Shamoun, "On Sensor Selection in Linked Information Networks." 7th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS). (Books and Publications: Article (Peer-reviewed)) 2011
Alayev, Y., A. Bar-Noy and T.F. La Porta. "Broadcasting Info-Pages to Sensors: Efficiency vs. Energy Conservation." ACM/Baltzer/URSI Wireless Networks (WINET) 17.6, August: 1529-42. (Books and Publications: Article (Peer-reviewed)) 2011
Bar-Noy, A. and B. Baumer. "Maximizing Network Lifetime on the Line with Adjustable Sensing Ranges." 7th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS). (Books and Publications: Article (Peer-reviewed)) 2011
Bar-Noy, A., P. Basu, M.P. Johnson and R. Ramanathan. "Minimum-Cost Broadcast Through Varying-Size Neighborcast." 7th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS). (Books and Publications: Article (Peer-reviewed)) 2011
Baumer, B., P. Basu and A. Bar-Noy, "Modeling and Analysis of Composite Network Embeddings." Proceedings of the 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWim). 341-50. (Books and Publications: Article (Peer-reviewed)) 2011
Bin, L., P. Terlecky, A. Bar-Noy, R. Govindan and M. Neely. "Optimizing Information Credibility in Social Swarming Applications." 30th Annual Joint Conference of the IEEE Computer and
Communications Societies (INFOCOM Mini-conference). (Books and Publications: Article (Peer-reviewed)) 2011
Bogdanov, P., B. Baumer, A. Bar-Noy, P. Basu and A. Singh, "Discovering Influential Groups of Agents Using Composite Network Analysis.'' International School and Conference on Network Science (NetSci). Budapest, June. (Books and Publications: Article (Peer-reviewed)) 2011
Johnson, M.P. and A. Bar-Noy. "Pan and Scan: A Camera Configuration Problem." 30th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). (Books and Publications: Article (Peer-reviewed)) 2011
Pizzocaro, D., A. Preece, F. Chen, T. F. La Porta and A. Bar-Noy, "A Distributed Architecture for Heterogeneous Multi Sensor-Task Allocation." 7th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS). (Books and Publications: Article (Peer-reviewed)) 2011
Ramanathan, R., A. Bar-Noy, P. Basu, M. Johnson, W. Ren, A. Swami and Q. Zhao. "Beyond Graphs: Capturing Groups in Networks.'' 3rd International Workshop on Network Science for Communication Networks (NetSciCom). (Books and Publications: Article (Peer-reviewed)) 2011
Rao, W., Q. Zhao, R. Ramanathan, J. Gao, A. Swami, A. Bar-Noy, M. Johnson and P. Basu, "Simplicial Complex for Broadcasting in Multi-Radio Multi-Channel Ad Hoc Networks." Proceedings of the 8th IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS). 160-65. (Books and Publications: Article (Peer-reviewed)) 2011
Alayev, Y., A. Bar-Noy, M.P. Johnson, L. Kaplan and T.F. La Porta. "You Can't Get There From Here: Sensor Scheduling With Refocusing Delays.'' 7th IEEE International Conference on Mobile Ad Hoc and Sensor Systems. 462-71. (Books and Publications: Article (Peer-reviewed)) 2010
Bar-Noy, A., P. Cheilaris and Y. Feng. "Paging Multiple Users in Cellular Network: Yellow Page and Conference Call Problems.'' 9th International Symposium on Experimental Algorithms. 361-72. (Books and Publications: Article (Peer-reviewed)) 2010
Bar-Noy, A., P. Cheilaris, S. Olonetsky and S. Smorodinsky. "Online Conflict-free Colorings for Hypergraphs.''Combinatorics, Probability and Computing 19: 493-516. (Books and Publications: Article (Peer-reviewed)) 2010
Bar-Noy, A., P. Cheilaris, Y. Feng and A. Levin. "Finding Mobile Data Under Delay Constraints With Searching Costs.'' 29th ACM Symposium on Principles of Distributed Computing. 297-304. (Books and Publications: Article (Peer-reviewed)) 2010
Bar-Noy, A., T. Brown and S. Shamoun. "Sensor Allocation in Diverse Environments.'' 6th IEEE/ACM International Conference on Distributed Computing in Sensor Systems. 379-92. (Books and Publications: Article (Peer-reviewed)) 2010
Rowaihy, H., M.P. Johnson, O. Liu, A. Bar-Noy, T. Brown and T.F. La Porta. "Sensor-mission Assignment in Wireless Sensor Networks.'' ACM Transaction on Sensor Networks 6.4. (Books and Publications: Article (Peer-reviewed)) 2010
Bar-Noy, A., M.J. Golin and Y. Zhang. "Online Dynamic Programming Speedups." Theory of Computing Systems 45.3: 429-45. (Books and Publications: Article (Peer-reviewed)) 2009
Bar-Noy, A., S. Guha, Y. Katz, J. Naor, B. Schieber and H. Shachnai. "Throughput
Maximization of Real-Time Scheduling with Batching." ACM Transactions on Algorithms 5.2: 18: 1-17. (Books and Publications: Article (Peer-reviewed)) 2009
Bar-Noy, Amotz, Panagiotis Cheilaris and Shakhar Smorodinsky. "Deterministic Conflict-Free Coloring for Intervals: From Offline to Online." ACM Transactions on Algorithms 4.4. (Books and Publications: Article (Peer-reviewed)) 2008
Bar-Noy, Amotz, Richard E. Ladner and Tami Tamir. "Optimal Delay for Media-on-Demand with Pre-Loading and Pre-Buffering." Theoretical Computer Science 399.1-2: 3-11. (Books and Publications: Article (Peer-reviewed)) 2008
Bar-Noy, Amotz, Richard E. Ladner and Tami Tamir. "Scheduling Techniques for Media-on-Demand." Algorithmica 52.4: 413-39. (Books and Publications: Article (Peer-reviewed)) 2008
Bar-Noy A. and J. Klukowska. "Finding Mobile Data: Efficiency vs. Location Inaccuracy.'' The 15th Annual European Symposium on Algorithms: 111-22. (Books and Publications: Article (Peer-reviewed)) 2007
Bar-Noy, A., M.P. Johnson, T.F. La Porta and H. Rowaihy. "Assigning Sensors to Missions with Demands.'' The 3rd International Workshop on Algorithmic Aspects of Wireless Sensor Networks: 114-25. (Books and Publications: Article (Peer-reviewed)) 2007
Bar-Noy, A., P. Hilaris, S. Olonetsky and S. Smorodinsky. "Online Conflict-Free Colorings for Hypergraphs.'' The 34th International Colloquium on Automata, Languages and Programming: 219-30. (Books and Publications: Article (Peer-reviewed)) 2007
Bar-Noy, A., R.E. Ladner and T. Tamir. "Windows Scheduling as a Restricted Version of Bin Packing.'' ACM Transactions on Algorithms 3.3, August. (Books and Publications: Article (Peer-reviewed)) 2007
Bar-Noy, A. and D. Moody. "A Tiling Approach for Fast Implementation of the Traveling Tournament Problem.'' The 6th International Conference on the Practice and Theory of Automated Timetabling. (Books and Publications: Article (Peer-reviewed)) 2006
Bar-Noy, A. and Z. Naor. "Efficient Multicast Search Under Delay and Bandwidth Constraints.'' ACM/Baltzer/URSI Wireless Networks (WINET) 12.6: 747-57.
(Books and Publications: Article (Peer-reviewed)) 2006
Bar-Noy, A., M.J. Golin and Y. Zhang. "Online Dynamic Programming Speedups.'' The 4th Workshop on Approximation and Online Algorithms. (Books and Publications: Article (Peer-reviewed)) 2006
Bar-Noy, A., P. Hilaris and S. Smorodinsky. "Conflict-Free Coloring for Intervals: From Offline to Online.'' The 18th ACM Symposium on Parallelism in Algorithms and Architectures: 128-37. (Books and Publications: Article (Peer-reviewed)) 2006
Bar-Noy, A., R. Ladner and T. Tamir. "Optimal Delay for Media-on-Demand with Pre-Fetching and Pre-Buffering.'' The 13th Colloquium on Structural Information and Communication Complexity: 171-81. (Books and Publications: Article (Peer-reviewed)) 2006
Bar-Noy, A., J. Goshi, R. Ladner and T. VanDeGrift. "Stream Merging for Live Continuous Broadcast with Time-Shifting." International Conference on Broadband Communication, Networks, and Systems: 953-62. (Books and Publications: Article (Peer-reviewed)) 2005
Bar-Noy, A., R. Ladner, T. Tamir and J. Christensen. "A General Buffer Scheme for the Windows Scheduling Problem." The 4th International Workshop on Efficient and Experimental Algorithms: 139-51. (Books and Publications: Article (Peer-reviewed)) 2005
Bar-Noy, A., R. Ladner, T. Tamir and T. VanDeGrift. "Windows Scheduling of Arbitrary Length Jobs on Parallel Machines." ACM Symposium on Parallel Algorithms and Architectures 56-65. (Books and Publications: Article (Peer-reviewed)) 2005
Awards, Honors and Fellowships
Network Science Collaborative Technology Alliance, sponsored by the United States Army Research Laboratory. Awarded for one year (starting Oct. 1, 2018). Principal investigator Amotz Bar-Noy's share is $154,000. (Grants and Fellowships) 2018
Network Science Collaborative Technology Alliance, sponsored by the United States Army Research Laboratory. Awarded for two years (starting Oct. 1, 2016) with a possible extension for one more years. Principal investigator Amotz Bar-Noy's share is $208,000 for the second year. (Grants and Fellowships) 2017
Network Science Collaborative Technology Alliance, sponsored by the United States Army Research Laboratory. Awarded for two years (starting Oct. 1, 2016) with a possible extension for one more years. Principal investigator Amotz Bar-Noy's share is $208,000 for the first year. (Grants and Fellowships) 2016
Network Science Collaborative Technology Alliance, sponsored by the United States Army Research Laboratory. Overall budget of $24,000,000, awarded for two years (starting September 2014) with a possible extension for three more years. Principal investigator Amotz Bar-Noy's share is $401,196 for two years. (Grants and Fellowships) 2014
Network Science Collaborative Technology Alliance, sponsored by the United States Army Research Laboratory. Overall budget of $68,000,000, awarded for five years (starting September 2009) with a possible extension for five more years. PI share about $280,000 per year. (Grants and Fellowships) 2012
Edsger W. Dijkstra Prize in Distributed Computing for being an author of an outstanding paper on the principles of distributed computing, whose significance and impact on the theory and/or practice of distributed computing has been evident for at least a decade (www.podc.org/dijkstra/). (Awards and Honors) 2011
Network Science Collaborative Technology Alliance, sponsored by the United States Army Research Laboratory. Overall budget of $68,000,000, awarded for five years (starting September 2009) with a possible extension for five more years. PI share about $280,000 per year. (Grants and Fellowships) 2011
Network Science Collaborative Technology Alliance, sponsored by the United States Army Research Laboratory. CUNY budget is $3,000,000 out of an overall budget of $68,000,000, awarded for five years with a possible extension for five more years. PI share about $280,000 per year. (Grants and Fellowships) 2010
An International Technology Alliance sponsored by United States Army Research Laboratory. A TITANS Consortium headed by IBM with other industry companies and research institutes, including several CUNY colleges. CUNY budget is $1,455,000 out of an overall budget of $58,200,000, awarded for five years with a possible extension for five more years. (Grants and Fellowships) 2006
New York State Office of Science, Technology and Academic Research grant, for "Filling a Gap in the Facility Management Software Market: Predictive Control of Building Energy Use.'' $281,100 for two years starting September 1. (Grants and Fellowships) 2006
NSF - 6531300, the Networking Technology and Systems - NeTS program (06-516), for "Efficient Privacy Preserving Search Engines for Mobile Networks.'' $85,000 for one year starting September 1. (Grants and Fellowships) 2006
Conferences, Seminars and Symposiums
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz: Realizability of Graph Specifications: Characterizations and Algorithms. SIROCCO 2018: 3-13 (Conferences, Seminars and Symposiums: Invited Talk) 2018
Bar-Noy, A., G. Cirincione, R. Govindan, S. Krishnamurthy, T.F. LaPorta, M. Neely, P. Mohapatra and A. Yener. "Quality-of-information Aware Networking for Tactical Military Networks." 3rd International Workshop on Information Quality and Quality of Service for Pervasive Computing (IQ2S). (Conferences, Seminars and Symposiums: Conference Presentation) 2011
Bar-Noy, A. and M. Lampis. "Online Maximum Directed Cut." 20th International Symposium on Algorithms and Computation, 1124-33. (Conferences, Seminars and Symposiums: Conference Presentation) 2009
Bar-Noy, A., P. Cheilaris, M. Lampis, V. Mitsou and S. Zachos. "Ordered Coloring Grids and Related Graphs." 16th Colloquium on Structural Information and Communication Complexity. (Conferences, Seminars and Symposiums: Conference Presentation) 2009
Bar-Noy, A., T. Brown, M. Johnson and O. Liu. "Cheap and Flexible Sensor Coverage: Minimizing r and Maximizing 1-r." 5th IEEE/ACM International Conference on Distributed Computing in Sensor Systems, 245-258. (Conferences, Seminars and Symposiums: Conference Presentation) 2009
Chen, F., M.P. Johnson, A. Bar-Noy, I. Fermin and T.F. La Porta. "Proactive Data Dissemination to Mission Sites." 6th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. (Conferences, Seminars and Symposiums: Conference Presentation) 2009
Chen, F., M.P. Johnson, Y. Alayev, A. Bar-Noy and T.F. La Porta. "Who, When, Where: Timeslot Assignment to Mobile Clients." 6th IEEE International Conference on Mobile Ad Hoc and Sensor Systems. (Conferences, Seminars and Symposiums: Conference Presentation) 2009
Johnson, M., D. Sarioz, A. Bar-Noy, T. Brown, D. Verma and C. W. Wu. "More Is
More: The Bene ts of Dense Sensor Deployment." 28th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). (Conferences, Seminars and Symposiums: Conference Presentation) 2009
Rowaihy, H., M.P. Johnson, D. Pizzocaro, A. Bar-Noy, T. La Porta and A. Preece. "Detection and Localization Sensor Assignment With Exact and Fuzzy Locations." 5th IEEE/ACM International Conference on Distributed Computing in Sensor Systems, 28-43. (Conferences, Seminars and Symposiums: Conference Presentation) 2009
Verma, D.C., C.W. Wu, T. Brown, A. Bar-Noy, S. Shamoun and M. Nixon. "Application of Halftoning Algorithms to Location Sensitive Sensor Placement." IEEE International Symposium on Circuits and Systems. (Conferences, Seminars and Symposiums: Conference Presentation) 2009
Alayev, Yosef, Amotz Bar-Noy and Thomas F. La Porta. "Broadcasting Info-Pages to Sensors: Efficiency vs. Energy Conservation." SECON: 368-76. (Conferences, Seminars and Symposiums: Conference Presentation) 2008
Bar-Noy, Amotz, Matthew P. Johnson and Ou Liu. "Peak Shaving through Resource Buffering." WAOA: 147-59. (Conferences, Seminars and Symposiums: Conference Presentation) 2008
Bar-Noy, Amotz, Yi Feng, Matthew P. Johnson and Ou Liu. "When to Reap and When to Sow - Lowering Peak Usage with Realistic Batteries." WEA: 194-207. (Conferences, Seminars and Symposiums: Conference Presentation) 2008
Gomez, Mario, Alun D. Preece, Matthew P. Johnson, Geeth de Mel, Wamberto Weber Vasconcelos, Christopher Gibson, Amotz Bar-Noy, Konrad Borowiecki, Thomas F. La Porta, Diego Pizzocaro, Hosam Rowaihy, Gavin Pearson and Tiem Pham. "An Ontology-Centric Approach to Sensor-Mission Assignment. EKAW: 347-63. (Conferences, Seminars and Symposiums: Conference Presentation) 2008
Johnson, Matthew P., Hosam Rowaihy, Diego Pizzocaro, Amotz Bar-Noy, Stuart Chalmers, Thomas F. La Porta and Alun D. Preece. "Frugal Sensor Assignment." DCOSS: 219-36. (Conferences, Seminars and Symposiums: Conference Presentation) 2008
Rowaihy, Hosam, Matthew Johnson, Amotz Bar-Noy, Theodore Brown and Thomas F. La Porta. "Assigning Sensors to Competing Missions." GLOBECOM: 44-49. (Conferences, Seminars and Symposiums: Conference Presentation) 2008
Bar-Noy, A., M.J. Golin and Y. Feng. "Paging Mobile Users Efficiently and Optimally." 26th Annual Joint Conference of the IEEE Computer and Communications Societies.
(Conferences, Seminars and Symposiums: Conference Presentation) 2007
Bar-Noy, A., M.P. Johnson, T.F. La Porta and H. Rowaihy. "A Survey of Sensor Selection Schemes in Wireless Sensor Networks.'' IX SPIE Conference on Unattended Ground, Sea, and Air Sensor
Technologies and Applications. (Conferences, Seminars and Symposiums: Conference Presentation) 2007
Bar-Noy, A., P. Cheilaris, S. Olonetsky and S. Smorodinsky. "Online Conflict-Free Coloring for Geometric Hypergraphs.'' 23rd European Workshop on Computational Geometry. (Conferences, Seminars and Symposiums: Conference Presentation) 2007
Bar-Noy, A., P. Cheilaris, S. Olonetsky and S. Smorodinsky. "Weakening the Online Adversary Just Enough to Get Optimal Conflict-Free Colorings for Intervals.'' 19th ACM Symposium on Parallel Algorithms and Architectures. (Conferences, Seminars and Symposiums: Conference Presentation) 2007
Bar-Noy, A., T. Brown, M.P. Johnson, T.F. La Porta, H. Rowaihy, D. Sarioz and D. Verma. "Geometric Considerations for Optimally Placing Sensors in a Field.'' IX SPIE Conference on Unattended Ground, Sea, and Air Sensor Technologies and Applications. (Conferences, Seminars and Symposiums: Conference Presentation) 2007
Moody, D., A. Bar-Noy and G. Kendall. "Construction of Initial Neighborhoods for a Course Scheduling Problem Using Tiling.'' IEEE Symposium on Computational Intelligence in Scheduling. (Conferences, Seminars and Symposiums: Conference Presentation) 2007
Moody, D., A. Bar-Noy and G. Kendall. "Construction of Initial Neighborhoods for a Course Scheduling Problem Using Tiling.'' IEEE Symposium on Computational Intelligence in Scheduling. (Conferences, Seminars and Symposiums: Conference Presentation) 2007
Professional Leadership
Program Committee member of 25th International Colloquium on Structural Information and Communication Complexity (SIROCCO'18), Israel, June 2018. (Professional Leadership: Committee Service) 2018
Technical Program Committee member, 14th IFIP Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET'15), Algarve, Portugal, June 2015. (Professional Leadership: Committee Service) 2015
Technical Program Committee member, 13th IFIP Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET'14), Piran, Slovenia, June 2014. (Professional Leadership: Committee Service) 2014
Technical Program Committee member, 6th IEEE International Workshop on Network Science (NetSciCom'14), Toronto, Canada, April 2014.
(Professional Leadership: Committee Service) 2014
Technical Program Committee member, 5th IEEE International Workshop on Network Science (NetSciCom'13), Turin, Italy, April 2013. (Professional Leadership: Committee Service) 2013
Associate editor, IEEE Transactions on Mobile Computing. (Professional Leadership: Committee Service) 2012
Associate editor, IEEE Transactions on Mobile Computing. (Professional Leadership: Committee Service) 2011
Co-chairman, program committee of the 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS'12), Ljubljana, Slovenia, September. (Professional Leadership: Committee Service) 2011
Nominated as associate editor, IEEE Trans. on Mobile Computing (TMC) Journal editorial board. (Professional Leadership: Committee Service) 2010
Pedagogical Achievements
Committee member, CUNY Math Challenge, http://math.cisdd.org/ 2017
Committee member, CUNY Math Challenge, http://math.cisdd.org/ 2016
Committee member, CUNY Math Challenge, http://math.cisdd.org/. 2015
Committee member, CUNY Math Challenge, http://math.cisdd.org/. 2014
Committee member, CUNY Math Challenge, http://math.cisdd.org/. 2013
Committee member, CUNY Math Challenge, http://math.cisdd.org/. 2012
Committee member, CUNY Math Challenge, http://math.cisdd.org/. 2011
Adviser, master' program of the School of Professional Studies (CUNY). 2010
Committee member, CUNY Math Challenge (http://math.cisdd.org/). 2010
Committee member, CUNY Math Challenge (http://math.cisdd.org/). 2009
