Baruch Awerbuch

Publication Activity (10 Years)

Years Active: 1983-2014
Publications (10 Years): 0

Top Venues

Proc. VLDB Endow.

ACM Trans. Algorithms

SIAM J. Comput.

Publications

Baruch Awerbuch, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Principles of Robust Medium Access and an Application to Leader Election. ACM Trans. Algorithms 10 (4) (2014)
Baruch Awerbuch, Yossi Azar, Amir Epstein
The Price of Routing Unsplittable Flow. SIAM J. Comput. 42 (1) (2013)
Faraz Makari Manshadi, Baruch Awerbuch, Rainer Gemulla, Rohit Khandekar, Julián Mestre, Mauro Sozio
A Distributed Algorithm for Large-Scale Generalized Matching. Proc. VLDB Endow. 6 (9) (2013)
Baruch Awerbuch, Rohit Khandekar, Satish Rao
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. ACM Trans. Algorithms 9 (1) (2012)
Baruch Awerbuch, Zhenghua Fu, Rohit Khandekar
Brief announcement: Stateless distributed algorithms for generalized packing linear programs. PODC (2009)
Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor
The Online Set Cover Problem. SIAM J. Comput. 39 (2) (2009)
Baruch Awerbuch, Rohit Khandekar
Stateless Distributed Gradient Descent for Positive Linear Programs. SIAM J. Comput. 38 (6) (2009)
Baruch Awerbuch, Christian Scheideler
Towards a Scalable and Robust DHT. Theory Comput. Syst. 45 (2) (2009)
Baruch Awerbuch, Christian Scheideler
Robust random number generation for peer-to-peer systems. Theor. Comput. Sci. 410 (6-7) (2009)
Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir
Tell Me Who I Am: An Interactive Recommendation System. Theory Comput. Syst. 45 (2) (2009)
Baruch Awerbuch, Rohit Khandekar
Greedy distributed optimization of multi-commodity flows. Distributed Comput. 21 (5) (2009)
Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle
Collaborate with Strangers to Find Own Preferences. Theory Comput. Syst. 42 (1) (2008)
Baruch Awerbuch, Robert Kleinberg
Competitive collaborative learning. J. Comput. Syst. Sci. 74 (8) (2008)
Baruch Awerbuch, Rohit Khandekar
Stateless Near Optimal Flow Control with Poly-logarithmic Convergence. LATIN (2008)
Baruch Awerbuch, Rohit Khandekar
Stateless distributed algorithms for near optimal maximum multicommodity flows. PODC (2008)
Baruch Awerbuch, Andréa W. Richa, Christian Scheideler
A jamming-resistant MAC protocol for single-hop wireless networks. PODC (2008)
Baruch Awerbuch, Reza Curtmola, David Holmer, Cristina Nita-Rotaru, Herbert Rubens
ODSBR: An on-demand secure Byzantine resilient routing protocol for wireless ad hoc networks. ACM Trans. Inf. Syst. Secur. 10 (4) (2008)
Baruch Awerbuch, Rohit Khandekar
Greedy distributed optimization of unsplittable multicommodity flows. PODC (2008)
Baruch Awerbuch, Rohit Khandekar
Cost sharing mechanisms for near-optimal traffic aggregation and network design. SPAA (2008)
Baruch Awerbuch, Yossi Azar, Amir Epstein, Vahab S. Mirrokni, Alexander Skopalik
Fast convergence to nearly optimal solutions in potential games. EC (2008)
Baruch Awerbuch, Israel Cidon, Shay Kutten
Optimal maintenance of a spanning tree. J. ACM 55 (4) (2008)
Baruch Awerbuch, Rohit Khandekar
Stateless distributed gradient descent for positive linear programs. STOC (2008)
Baruch Awerbuch, Yossi Azar, Rohit Khandekar
Fast load balancing via bounded best response. SODA (2008)
Baruch Awerbuch, Robert Kleinberg
Online linear optimization and adaptive routing. J. Comput. Syst. Sci. 74 (1) (2008)
Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton
Localized Client-Server Load Balancing without Global Information. SIAM J. Comput. 37 (4) (2007)
Baruch Awerbuch, Rohit Khandekar
On cost sharing mechanisms in the network design game. PODC (2007)
Baruch Awerbuch, Christian Scheideler
A denial-of-service resistant DHT. PODC (2007)
Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese
A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. IEEE Trans. Dependable Secur. Comput. 4 (3) (2007)
Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir
Asynchronous recommendation systems. PODC (2007)
Baruch Awerbuch, Rohit Khandekar, Satish Rao
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. SODA (2007)
Baruch Awerbuch, Rohit Khandekar
Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach. PODC (2007)
Baruch Awerbuch, Rohit Khandekar
Greedy distributed optimization of multi-commodity flows. PODC (2007)
Baruch Awerbuch, Thomas P. Hayes
Online collaborative filtering with nearly optimal dynamic regret. SPAA (2007)
Baruch Awerbuch, Christian Scheideler
Towards Scalable and Robust Overlay Networks. IPTPS (2007)
Baruch Awerbuch, Rohit Khandekar
Distributed network monitoring and multicommodity flows: a primal-dual approach. PODC (2007)
Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir
Asynchronous Active Recommendation Systems. OPODIS (2007)
Baruch Awerbuch, Christian Scheideler
A Denial-of-Service Resistant DHT. DISC (2007)
Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir
Tell me who I am: an interactive recommendation system. SPAA (2006)
Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur
Tradeoffs in worst-case equilibria. Theor. Comput. Sci. 361 (2-3) (2006)
Baruch Awerbuch, Robert G. Cole, Reza Curtmola, David Holmer, Herbert Rubens
Dynamics of Learning Algorithms for the On-Demand Secure Byzantine Routing Protocol. ESAS (2006)
Baruch Awerbuch, Christian Scheideler
Towards a scalable and robust DHT. SPAA (2006)
Baruch Awerbuch, David Holmer, Herbert Rubens
The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks. Mob. Networks Appl. 11 (2) (2006)
Baruch Awerbuch, Christian Scheideler
Robust Random Number Generation for Peer-to-Peer Systems. OPODIS (2006)
Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor
A general approach to online network optimization problems. ACM Trans. Algorithms 2 (4) (2006)
Baruch Awerbuch, David Holmer, Herbert Rubens, Robert D. Kleinberg
Provably competitive adaptive routing. INFOCOM (2005)
Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
Online client-server load balancing without global information. SODA (2005)
Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle
Collaborate with strangers to find own preferences. SPAA (2005)
Baruch Awerbuch, David Holmer, Herbert Rubens
The Pulse Protocol: Mobile Ad hoc Network Performance Evaluation. WONS (2005)
Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle
Adaptive Collaboration in Peer-to-Peer Systems. ICDCS (2005)
Baruch Awerbuch, Reza Curtmola, David Holmer, Herbert Rubens, Cristina Nita-Rotaru
On the Survivability of Routing Protocols in Ad Hoc Wireless Networks. SecureComm (2005)
Baruch Awerbuch, Robert D. Kleinberg
Competitive Collaborative Learning. COLT (2005)
Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle
Improved recommendation systems. SODA (2005)
Baruch Awerbuch, Yossi Azar, Amir Epstein
Large the price of routing unsplittable flow. STOC (2005)
Yair Amir, Baruch Awerbuch, Claudiu Danilov, Jonathan Robert Stanton
A cost-benefit flow control for reliable multicast and unicast in overlay networks. IEEE/ACM Trans. Netw. 13 (5) (2005)
Baruch Awerbuch, Robert D. Kleinberg
Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. STOC (2004)
Baruch Awerbuch, Christian Scheideler
Consistent and compact data management in distributed storage systems. SPAA (2004)
Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor
A general approach to online network optimization problems. SODA (2004)
Baruch Awerbuch, David Holmer, Herbert Rubens
High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks. WONS (2004)
Baruch Awerbuch, Yossi Azar, Yair Bartal
On-line generalized Steiner problem. Theor. Comput. Sci. 324 (2-3) (2004)
Baruch Awerbuch, Christian Scheideler
Robust Distributed Name Service. IPTPS (2004)
Baruch Awerbuch, Christian Scheideler
Group Spreading: A Protocol for Provably Secure Distributed Name Service. ICALP (2004)
Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle
Collaboration of untrusting peers with changing interests. EC (2004)
Baruch Awerbuch, Christian Scheideler
The hyperring: a low-congestion deterministic data structure for distributed environments. SODA (2004)
David Holmer, Herbert Rubens, Baruch Awerbuch
The Pulse Protocol: Energy Efficient Infrastructure Access. INFOCOM (2004)
Baruch Awerbuch, Yair Bartal, Amos Fiat
Competitive distributed file allocation. Inf. Comput. 185 (1) (2003)
Baruch Awerbuch, André Brinkmann, Christian Scheideler
Anycasting in Adversarial Systems: Routing and Admission Control. ICALP (2003)
Baruch Awerbuch, Jonathan Robert Stanton
Scalable Decentralized Control for Sensor Networks via Distributed Lattices. IPSN (2003)
Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur
Tradeoffs in Worst-Case Equilibria. WAOA (2003)
Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor
The online set cover problem. STOC (2003)
Baruch Awerbuch, Yossi Azar, Adam Meyerson
Reducing truth-telling online mechanisms to online optimization. STOC (2003)
Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov
A Generic Scheme for Building Overlay Networks in Adversarial Scenarios. IPDPS (2003)
Baruch Awerbuch, Yishay Mansour
Adapting to a reliable network path. PODC (2003)
Baruch Awerbuch, Christian Scheideler
Peer-to-peer systems for prefix search. PODC (2003)
Baruch Awerbuch, Yossi Azar, Stefano Leonardi, Oded Regev
Minimizing the Flow Time Without Migration. SIAM J. Comput. 31 (5) (2002)
Baruch Awerbuch, David Holmer, Cristina Nita-Rotaru, Herbert Rubens
An on-demand secure routing protocol resilient to byzantine failures. Workshop on Wireless Security (2002)
Baruch Awerbuch, Tripurari Singh
An Online Algorithm for the Dynamic Maximal Dense Tree Problem. Algorithmica 32 (4) (2002)
Baruch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosén
On-Line Competitive Algorithms for Call Admission in Optical Networks. Algorithmica 31 (1) (2001)
Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Frank Thomson Leighton, Zhiyong Liu, Jon M. Kleinberg
Universal-stability results and performance bounds for greedy contention-resolution protocols. J. ACM 48 (1) (2001)
Baruch Awerbuch, Yuval Shavitt
Topology aggregation for directed graphs. IEEE/ACM Trans. Netw. 9 (1) (2001)
Baruch Awerbuch, Petra Berenbrink, André Brinkmann, Christian Scheideler
Simple Routing Strategies for Adversarial Systems. FOCS (2001)
Baruch Awerbuch, Yossi Azar, Serge A. Plotkin, Orli Waarts
Competitive Routing of Virtual Circuits with Unknown Duration. J. Comput. Syst. Sci. 62 (3) (2001)
Yair Amir, Baruch Awerbuch, Amnon Barak, R. Sean Borgstrom, Arie Keren
An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster. IEEE Trans. Parallel Distributed Syst. 11 (7) (2000)
Baruch Awerbuch, Yossi Azar, Oded Regev
Maximizing job benefits on-line. APPROX (2000)
Yair Amir, Baruch Awerbuch, R. Sean Borgstrom
A Cost-Benefit framework for online management of a metacomputing system. Decis. Support Syst. 28 (1-2) (2000)
Baruch Awerbuch, Yi Du, Yuval Shavitt
The effect of network hierarchy structure on performance of ATM PNNI hierarchical routing. Comput. Commun. 23 (10) (2000)
Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh
Piecemeal Graph Exploration by a Mobile Robot. Inf. Comput. 152 (2) (1999)
Baruch Awerbuch, Yossi Azar, Stefano Leonardi, Oded Regev
Minimizing the Flow Time Without Migration. STOC (1999)
Baruch Awerbuch, Yi Du, Bilal Khan, Yuval Shavitt
Routing through networks with hierarchical topology aggregation. ISCC (1998)
Baruch Awerbuch, Yuval Shavitt
Topology aggregation for directed graph. ISCC (1998)
Baruch Awerbuch, Stephen G. Kobourov
Polylogarithmic-Overhead Piecemeal Graph Exploration. COLT (1998)
Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg
Near-Linear Time Construction of Sparse Neighborhood Covers. SIAM J. Comput. 28 (1) (1998)
Baruch Awerbuch, Yi Du, Yuval Shavitt
The Effect of Network Hierarchy Structure on Performance of ATM PNNI Hierarchical Routing. ICCCN (1998)
Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
Optimal Broadcast with Partial Knowledge. SIAM J. Comput. 28 (2) (1998)
Baruch Awerbuch, Yuval Shavitt
Converging to Approximated Max-Min Flow Fairness in Logarithmic Time. INFOCOM (1998)
Baruch Awerbuch, Yi Du, Bilal Khan, Yuval Shavitt
Routing through networks with hierarchical topology aggregation. J. High Speed Networks 7 (1) (1998)
Baruch Awerbuch, Yair Bartal, Amos Fiat
Distributed Paging for General Networks. J. Algorithms 28 (1) (1998)
Yair Amir, Baruch Awerbuch, R. Sean Borgstrom
A cost-benefit framework for online management of a metacomputing system. ICE (1998)
Baruch Awerbuch, Yossi Azar, Avrim Blum, Santosh S. Vempala
New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen. SIAM J. Comput. 28 (1) (1998)
Baruch Awerbuch, Tripurari Singh
Online Algorithms for Selective Multicast and Maximal Dense Trees. STOC (1997)
Nabil R. Adam, Baruch Awerbuch, Jacob Slonim, Peter Wegner, Yelena Yesha
Globalizing Business, Education, Culture Through the Internet. Commun. ACM 40 (2) (1997)

Baruch Awerbuch.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Baruch Awerbuch