B. Awerbuch

Most-cited papers

An on-demand secure routing protocol resilient to byzantine failures
B. Awerbuch, David Holmer, C. Nita-Rotaru, H. Rubens
2002WISE623 citations
Semantic Scholar
The Price of Routing Unsplittable Flow
B. Awerbuch, Y. Azar, Amir Epstein
2005Symposium on the Theory of Computing400 citations Open access
Semantic Scholar
Adaptive routing with end-to-end feedback: distributed learning and geometric approaches
B. Awerbuch, Robert D. Kleinberg
2004Symposium on the Theory of Computing285 citations
Semantic Scholar
High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks
B. Awerbuch, David Holmer, H. Rubens
2004Wireless on Demand Network Systems and Service239 citations Open access
Semantic Scholar
Online linear optimization and adaptive routing
B. Awerbuch, Robert D. Kleinberg
2008Journal of computer and system sciences (Print)230 citations Open access
Semantic Scholar
ODSBR: An on-demand secure Byzantine resilient routing protocol for wireless ad hoc networks
B. Awerbuch, R. Curtmola, David Holmer, C. Nita-Rotaru +1 more
2008TSEC204 citations
Semantic Scholar
Universal-stability results and performance bounds for greedy contention-resolution protocols
M. Andrews, B. Awerbuch, Antonio Fernández, Tom Leighton +2 more
2001JACM191 citations
Semantic Scholar
A jamming-resistant MAC protocol for single-hop wireless networks
B. Awerbuch, A. Richa, C. Scheideler
2008ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing167 citations Open access
Semantic Scholar
Towards a Scalable and Robust DHT
B. Awerbuch, Christian Scheideler
2006ACM Symposium on Parallelism in Algorithms and Architectures167 citations
Semantic Scholar
A general approach to online network optimization problems
N. Alon, B. Awerbuch, Y. Azar, Niv Buchbinder +1 more
2004ACM-SIAM Symposium on Discrete Algorithms158 citations
Semantic Scholar
The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks
B. Awerbuch, David Holmer, H. Rubens
2006Mob. Networks Appl.155 citations
Semantic Scholar
Fast convergence to nearly optimal solutions in potential games
B. Awerbuch, Y. Azar, Amir Epstein, V. Mirrokni +1 more
2008ACM Conference on Economics and Computation122 citations
Semantic Scholar
Mitigating Byzantine Attacks in Ad Hoc Wireless Networks
B. Awerbuch, R. Curtmola, David Holmer, C. Nita-Rotaru +1 more
2004112 citations
Semantic Scholar
Group Spreading: A Protocol for Provably Secure Distributed Name Service
B. Awerbuch, C. Scheideler
2004International Colloquium on Automata, Languages and Programming101 citations
Semantic Scholar
A generic scheme for building overlay networks in adversarial scenarios
Ittai Abraham, B. Awerbuch, Y. Azar, Y. Bartal +2 more
2003Proceedings International Parallel and Distributed Processing Symposium95 citations
Semantic Scholar
Tradeoffs in worst-case equilibria
B. Awerbuch, Y. Azar, Y. Richter, Dekel Tsur
2003Theoretical Computer Science91 citations Open access
Semantic Scholar
On the Survivability of Routing Protocols in Ad Hoc Wireless Networks
B. Awerbuch, R. Curtmola, David Holmer, H. Rubens +1 more
2005Security and Privacy in Communication Networks89 citations Open access
Semantic Scholar
Competitive collaborative learning
B. Awerbuch, Robert D. Kleinberg
2005Journal of computer and system sciences (Print)80 citations Open access
Semantic Scholar
Reducing truth-telling online mechanisms to online optimization
B. Awerbuch, Y. Azar, A. Meyerson
2003Symposium on the Theory of Computing80 citations
Semantic Scholar
The hyperring: a low-congestion deterministic data structure for distributed environments
B. Awerbuch, C. Scheideler
2004ACM-SIAM Symposium on Discrete Algorithms76 citations
Semantic Scholar
Simple routing strategies for adversarial systems
B. Awerbuch, P. Berenbrink, A. Brinkmann, C. Scheideler
2001Proceedings IEEE International Conference on Cluster Computing74 citations
Semantic Scholar
Robust random number generation for peer-to-peer systems
B. Awerbuch, C. Scheideler
2006Theoretical Computer Science70 citations Open access
Semantic Scholar
Towards Scalable and Robust Overlay Networks
B. Awerbuch, C. Scheideler
2007International Workshop on Peer-to-Peer Systems65 citations
Semantic Scholar
Improved recommendation systems
B. Awerbuch, B. Patt-Shamir, D. Peleg, M. Tuttle
2005ACM-SIAM Symposium on Discrete Algorithms60 citations
Semantic Scholar
An Opportunity Cost Approach for Job Assignment and Reassignment in a Scalable Computing Cluster
Y. Amir, B. Awerbuch, R. Borgstrom, A. Barak +1 more
200257 citations
Semantic Scholar
Stateless distributed gradient descent for positive linear programs
B. Awerbuch, R. Khandekar
2008SIAM journal on computing (Print)56 citations Open access
Semantic Scholar
On-Line Competitive Algorithms for Call Admission in Optical Networks
B. Awerbuch, Y. Azar, A. Fiat, Stefano Leonardi +1 more
2001Algorithmica56 citations
Semantic Scholar
The pulse protocol: energy efficient infrastructure access
B. Awerbuch, David Holmer, H. Rubens
2004IEEE INFOCOM 200449 citations
Semantic Scholar
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework
B. Awerbuch, R. Khandekar, Satish B. Rao
2007ACM-SIAM Symposium on Discrete Algorithms42 citations
Semantic Scholar
Anycasting in Adversarial Systems: Routing and Admission Control
B. Awerbuch, A. Brinkmann, C. Scheideler
2003International Colloquium on Automata, Languages and Programming39 citations
Semantic Scholar
Greedy distributed optimization of multi-commodity flows
B. Awerbuch, R. Khandekar
2007ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing35 citations Open access
Semantic Scholar
Peer-to-peer systems for prefix search
B. Awerbuch, C. Scheideler
2003ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing35 citations
Semantic Scholar
Tell Me Who I Am: An Interactive Recommendation System
N. Alon, B. Awerbuch, Y. Azar, B. Patt-Shamir
2006ACM Symposium on Parallelism in Algorithms and Architectures33 citations
Semantic Scholar
A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock
B. Awerbuch, S. Kutten, Y. Mansour, B. Patt-Shamir +1 more
2007IEEE Transactions on Dependable and Secure Computing32 citations Open access
Semantic Scholar
Provably competitive adaptive routing
B. Awerbuch, David Holmer, H. Rubens, Robert D. Kleinberg
2005Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.30 citations Open access
Semantic Scholar
Collaboration of untrusting peers with changing interests
B. Awerbuch, B. Patt-Shamir, D. Peleg, M. Tuttle
2004ACM Conference on Economics and Computation30 citations
Semantic Scholar
A Distributed Algorithm for Large-Scale Generalized Matching
F. Manshadi, B. Awerbuch, Rainer Gemulla, R. Khandekar +2 more
2013Proceedings of the VLDB Endowment29 citations Open access
Semantic Scholar
Optimal maintenance of a spanning tree
B. Awerbuch, I. Cidon, S. Kutten
2008JACM27 citations Open access
Semantic Scholar
Collaborate with Strangers to Find Own Preferences
B. Awerbuch, Y. Azar, Zvi Lotker, B. Patt-Shamir +1 more
2005ACM Symposium on Parallelism in Algorithms and Architectures27 citations Open access
Semantic Scholar
Provably Secure Competitive Routing against Proactive Byzantine Adversaries via Reinforcement Learning
B. Awerbuch, David Holmer, H. Rubens
200324 citations
Semantic Scholar
Fast load balancing via bounded best response
B. Awerbuch, Y. Azar, R. Khandekar
2008ACM-SIAM Symposium on Discrete Algorithms20 citations
Semantic Scholar
The pulse protocol: sensor network routing and power saving
B. Awerbuch, David Holmer, Herbert Rubens, K. Chang +1 more
2004IEEE MILCOM 2004. Military Communications Conference, 2004.20 citations
Semantic Scholar
Global flow control for wide area overlay networks: a cost-benefit approach
Y. Amir, B. Awerbuch, Claudiu B. Danilov, J. Stanton
20022002 IEEE Open Architectures and Network Programming Proceedings. OPENARCH 2002 (Cat. No.02EX571)20 citations
Semantic Scholar
Adapting to a reliable network path
B. Awerbuch, Y. Mansour
2003ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing19 citations Open access
Semantic Scholar
Anycasting and Multicasting in Adversarial Systems : Routing and Admission Control
B. Awerbuch, A. Brinkmann, Christian Scheideler
200218 citations
Semantic Scholar
A denial-of-service resistant DHT
B. Awerbuch, C. Scheideler
2007ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing16 citations
Semantic Scholar
Robust Distributed Name Service
B. Awerbuch, C. Scheideler
2004International Workshop on Peer-to-Peer Systems15 citations
Semantic Scholar
Online client-server load balancing without global information
B. Awerbuch, M. Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2005ACM-SIAM Symposium on Discrete Algorithms14 citations
Semantic Scholar
ODSBR: An On-Demand Secure Byzantine Routing Protocol
B. Awerbuch, R. Curtmola, David Holmer, C. Nita-Rotaru +1 more
200314 citations
Semantic Scholar
Principles of Robust Medium Access and an Application to Leader Election
B. Awerbuch, A. Richa, C. Scheideler, S. Schmid +1 more
2014TALG11 citations Open access
Semantic Scholar