Dr.
Yuval Emek

email

Publications

• A Tight Lower Bound for the Capture Time of the Cops and Robbers Game
  Sebastian Brandt, Yuval Emek, Jara Uitto and Roger Wattenhofer.
  44th International Colloquium on Automata, Languages, and Programming (ICALP), Warsaw, Poland, July 2017.
  BibTeX
• Minimum Cost Perfect Matching with Delays for Two Sources
  Yuval Emek, Yaacov Shapiro and Yuyi Wang.
  10th International Conference on Algorithms and Complexity (CIAC), Athens, Greece, May 2017.
  BibTeX
• Online Matching: Haste makes Waste!
  Yuval Emek, Shay Kutten and Roger Wattenhofer.
  48th Annual Symposium on the Theory of Computing (STOC), Cambridge, Massachusetts, USA, June 2016.
  BibTeX
• The Price of Matching with Metric Preferences
  Yuval Emek, Tobias Langner and Roger Wattenhofer.
  23rd European Symposium on Algorithms (ESA), Patras, Greece, September 2015.
  BibTeX
• How Many Ants Does it Take to Find the Food?
  Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer.
  Theoretical Computer Science, June 2015.
  BibTeX
• Towards More Realistic ANTS
  Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer.
  2nd Workshop on Biological Distributed Algorithms (BDA), Austin, Texas, USA, October 2014.
  Slides (PDF) BibTeX
• How Many Ants Does It Take To Find the Food?
  Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer.
  21th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Hida Takayama, Japan, July 2014.
  Slides (PDF) BibTeX
• Anonymous Networks: Randomization = 2-Hop Coloring
  Yuval Emek, Christoph Pfister, Jochen Seidel and Roger Wattenhofer.
  33rd ACM Symposium on Principles of Distributed Computing (PODC), Paris, France, July 2014.
  Slides (PDF) BibTeX
• Computability in Anonymous Networks: Revocable vs. Irrevocable Outputs
  Yuval Emek, Jochen Seidel and Roger Wattenhofer.
  41st International Colloquium on Automata, Languages, and Programming (ICALP), Copenhagen, Denmark, July 2014.
  Slides (PDF) BibTeX
• Solving the ANTS Problem with Asynchronous Finite State Machines
  Yuval Emek, Tobias Langner, Jara Uitto and Roger Wattenhofer.
  41st International Colloquium on Automata, Languages, and Programming (ICALP), Copenhagen, Denmark, July 2014.
  Slides (PDF) BibTeX
• Frequency Hopping against a Powerful Adversary
  Yuval Emek and Roger Wattenhofer.
  27th International Symposium on Distributed Computing (DISC), Jerusalem, Israel, October 2013.
  BibTeX
• Stone Age Distributed Computing
  Yuval Emek and Roger Wattenhofer.
  32nd ACM Symposium on Principles of Distributed Computing (PODC), Montreal, Quebec, Canada, July 2013.
  BibTeX
• Adversarial Leakage in Games
  Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz.
  SIAM J. Discrete Math. (SIDMA), February 2013.
  External BibTeX
• Signaling Schemes for Revenue Maximization
  Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme and and Moshe Tennenholtz.
  ACM Transactions on Economics and Computation (TEAC), January 2013.
  BibTeX
• Computing Optimal Contracts in Combinatorial Agencies
  Yuval Emek and Michal Feldman.
  Theoretical Computer Science, September 2012.
  BibTeX
• Bayesian ignorance
  Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz.
  Theoretical Computer Science, September 2012.
  BibTeX
• Space-Constrained Interval Selection
  Yuval Emek, Magnus M. Halldorsson and Adi Rosen.
  39th International Colloquium on Automata, Languages, and Programming (ICALP) 2012, Warwick, UK, July 2012.
  BibTeX
• Notions of Connectivity in Overlay Networks
  Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten and David Peleg.
  19th International Colloquium on Structural Information and Communication Complexity (SIROCCO) 2012, Reykjavik, Iceland, June 2012.
  BibTeX
• Signaling Schemes for Revenue Maximization
  Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme and and Moshe Tennenholtz.
  ACM Conference on Electronic Commerce (EC), Valencia, Spain, June 2012.
  BibTeX
• Sparse Reliable Graph Backbones
  Shiri Chechik, Yuval Emek, Boaz Patt-Shamir and David Peleg.
  Information and Computation.Volume 210. p. 31-39, May 2012.
  BibTeX
• SINR Diagrams: Convexity and its Applications in Wireless Networks
  Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg and Liam Roditty.
  Journal of the ACM (JACM), 2012.
  BibTeX
• Stone Age Distributed Computing
  Yuval Emek, Jasmin Smula and Roger Wattenhofer.
  TIK Report Number 344, Zuerich, November 2011.
  BibTeX
• Mechanisms for Multi-Level Marketing
  Yuval Emek, Ron Karidi, Moshe Tennenholtz and Aviv Zohar.
  Proceedings of the 12th ACM Conference on Electronic Commerce (EC), pages 209-218, San Jose, CA, USA, 2011.
  BibTeX

© 2025 DISCO, TIK, ETH Zurich | Imprint | Last updated: Mon, 31 Aug 2020 21:11.