Bernhard Haeupler
Bernhard Haeupler
Assistant Professor, CMU
Verified email at cs.cmu.edu - Homepage
TitleCited byYear
New constructive aspects of the Lovász local lemma
B Haeupler, B Saha, A Srinivasan
Journal of the ACM (JACM) 58 (6), 28, 2011
1182011
Analyzing network coding gossip made easy
B Haeupler
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
922011
Beeping a maximal independent set
Y Afek, N Alon, Z Bar-Joseph, A Cornejo, B Haeupler, F Kuhn
Distributed computing 26 (4), 195-208, 2013
832013
Online stochastic weighted matching: Improved approximation algorithms
B Haeupler, VS Mirrokni, M Zadimoghaddam
International Workshop on Internet and Network Economics, 170-181, 2011
762011
Global computation in a poorly connected world: fast rumor spreading with no dependence on conductance
K Censor-Hillel, B Haeupler, J Kelner, P Maymounkov
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
692012
Incremental cycle detection, topological ordering, and strong component maintenance
B Haeupler, T Kavitha, R Mathew, S Sen, RE Tarjan
ACM Transactions on Algorithms (TALG) 8 (1), 3, 2012
672012
Incremental cycle detection, topological ordering, and strong component maintenance
B Haeupler, T Kavitha, R Mathew, S Sen, RE Tarjan
ACM Transactions on Algorithms (TALG) 8 (1), 3, 2012
672012
Incremental cycle detection, topological ordering, and strong component maintenance
B Haeupler, T Kavitha, R Mathew, S Sen, RE Tarjan
Arxiv preprint arXiv:1105.2397, 2011
672011
Deterministic algorithms for the Lovász local lemma
K Chandrasekaran, N Goyal, B Haeupler
SIAM Journal on Computing 42 (6), 2132-2155, 2013
662013
Faster Information Dissemination in Dynamic Networks via Network Coding
B Haeupler, D Karger
Symposium on Principles of distributed computing (PODC'11), 381-390, 2011
592011
Simple, fast and deterministic gossip and rumor spreading
B Haeupler
Journal of the ACM (JACM) 62 (6), 47, 2015
512015
Interactive channel capacity revisited
B Haeupler
2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 226-235, 2014
492014
Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms
NR Devanur, Z Huang
ACM Transactions on Algorithms (TALG) 14 (1), 5, 2018
482018
Optimal error rates for interactive coding I: Adaptivity and other settings
M Ghaffari, B Haeupler, M Sudan
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
472014
Optimal error rates for interactive coding II: Efficiency and list decoding
M Ghaffari, B Haeupler
2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 394-403, 2014
452014
Randomized broadcast in radio networks with collision detection
M Ghaffari, B Haeupler, M Khabbazian
Distributed Computing 28 (6), 407-422, 2015
442015
Near optimal leader election in multi-hop radio networks
M Ghaffari, B Haeupler
Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013
432013
Method and apparatus for performing finite memory network coding in an arbitrary network
B Haeupler, M Medard
US Patent 9,160,687, 2015
392015
Testing simultaneous planarity when the common graph is 2-connected
B Haeupler, KR Jampani, A Lubiw
International Symposium on Algorithms and Computation, 410-421, 2010
382010
Distributed algorithms for planar networks ii: Low-congestion shortcuts, mst, and min-cut
M Ghaffari, B Haeupler
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
362016
The system can't perform the operation now. Try again later.
Articles 1–20