Yuval Emek

According to our database, Yuval Emek authored at least 84 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions.

Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen

SIAM J. Comput., 2024

Stateful Posted Pricing with Vanishing Regret via Dynamic Deterministic Markov Decision Processes.

Yuval Emek, Ron Lavi, Rad Niazadeh, Yangguang Shi

Math. Oper. Res., 2024

Barter Exchange with Bounded Trading Cycles.

Yuval Emek, Matan-El Shpiro

CoRR, 2024

On the Power of Graphical Reconfigurable Circuits.

Yuval Emek, Yuval Gil, Noga Harlev

Proceedings of the 38th International Symposium on Distributed Computing, 2024

2023

Deterministic Fault-Tolerant Connectivity Labeling Scheme.

Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

Beeping Shortest Paths via Hypergraph Bipartite Decomposition.

Fabien Dufoulon, Yuval Emek, Ran Gelles

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Online Algorithms with Randomly Infused Advice.

Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

On the Runtime of Chemical Reaction Networks Beyond Idealized Conditions.

Anne Condon, Yuval Emek, Noga Harlev

Proceedings of the 29th International Conference on DNA Computing and Molecular Programming, 2023

2022

Special Issue: Biological Distributed Algorithms 2021.

Yuval Emek, Saket Navlakha

J. Comput. Biol., 2022

Deterministic Fault-Tolerant Connectivity Labeling Scheme with Adaptive Query Processing Time.

Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa

CoRR, 2022

Locally Restricted Proof Labeling Schemes (Full Version).

Yuval Emek, Yuval Gil, Shay Kutten

CoRR, 2022

Locally Restricted Proof Labeling Schemes.

Yuval Emek, Yuval Gil, Shay Kutten

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Design of Self-Stabilizing Approximation Algorithms via a Primal-Dual Approach.

Yuval Emek, Yuval Gil, Noga Harlev

Proceedings of the 26th International Conference on Principles of Distributed Systems, 2022

2021

Fully Adaptive Self-Stabilizing Transformer for LCL Problems.

Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten

CoRR, 2021

Hierarchical b-Matching.

Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks

Proceedings of the SOFSEM 2021: Theory and Practice of Computer Science, 2021

A Thin Self-Stabilizing Asynchronous Unison Algorithm with Applications to Fault Tolerant Biological Networks.

Yuval Emek, Eyal Keren

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Online Paging with a Vanishing Regret.

Yuval Emek, Shay Kutten, Yangguang Shi

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Multicast Communications with Varying Bandwidth Constraints.

Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks

Proceedings of the 40th IEEE Conference on Computer Communications, 2021

2020

Dynamic networks of finite state machines.

Yuval Emek, Jara Uitto

Theor. Comput. Sci., 2020

Bayesian generalized network design.

Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi

Theor. Comput. Sci., 2020

A tight lower bound for the capture time of the Cops and Robbers game.

Sebastian Brandt, Yuval Emek, Jara Uitto, Roger Wattenhofer

Theor. Comput. Sci., 2020

Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency.

Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi

J. ACM, 2020

Communication Efficient Self-Stabilizing Leader Election (Full Version).

Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura

CoRR, 2020

Exploitation of Multiple Replenishing Resources with Uncertainty.

Amos Korman, Yuval Emek, Simon Collet, Aya Goldshtein, Yossi Yovel

CoRR, 2020

No-Regret Stateful Posted Pricing.

Yuval Emek, Shay Kutten, Ron Lavi, Rad Niazadeh, Yangguang Shi

CoRR, 2020

Twenty-Two New Approximate Proof Labeling Schemes.

Yuval Emek, Yuval Gil

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Communication Efficient Self-Stabilizing Leader Election.

Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Low Diameter Graph Decompositions by Approximate Distance Computation.

Ruben Becker, Yuval Emek, Christoph Lenzen

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2019

Minimum cost perfect matching with delays for two sources.

Yuval Emek, Yaacov Shapiro, Yuyi Wang

Theor. Comput. Sci., 2019

Maximizing Communication Throughput in Tree Networks.

Yuval Emek, Fanica Gavril, Shay Kutten, Mordechai Shalom, Shmuel Zaks

CoRR, 2019

Stable Secretaries.

Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky

Algorithmica, 2019

Distributed Algorithms for Low Stretch Spanning Trees.

Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen

Proceedings of the 33rd International Symposium on Distributed Computing, 2019

The Price of Clustering in Bin-Packing with Applications to Bin-Packingwith Delays.

Yossi Azar, Yuval Emek, Rob van Stee, Danny Vainstein

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Message Reduction in the LOCAL Model is a Free Lunch.

Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Towards Distributed Two-Stage Stochastic Optimization.

Yuval Emek, Noga Harlev, Taisuke Izumi

Proceedings of the 23rd International Conference on Principles of Distributed Systems, 2019

Deterministic Leader Election in Programmable Matter.

Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Online Disjoint Set Cover Without Prior Knowledge.

Yuval Emek, Adam Goldbraikh, Erez Kantor

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Selecting a Leader in a Network of Finite State Machines.

Yehuda Afek, Yuval Emek, Noa Kolikant

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

The Synergy of Finite State Machines.

Yehuda Afek, Yuval Emek, Noa Kolikant

Proceedings of the 22nd International Conference on Principles of Distributed Systems, 2018

Efficient Jobs Dispatching in Emerging Clouds.

Shimon Bitton, Yuval Emek, Shay Kutten

Proceedings of the 2018 IEEE Conference on Computer Communications, 2018

2017

Brief Announcement: The Synergy of Finite State Machines.

Yehuda Afek, Yuval Emek, Noa Kolikant

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Exploring an Infinite Space with Finite Memory Scouts.

Lihi Cohen, Yuval Emek, Oren Louidor, Jara Uitto

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

Semi-Streaming Set Cover.

Yuval Emek, Adi Rosén

ACM Trans. Algorithms, 2016

Space-Constrained Interval Selection.

Yuval Emek, Magnús M. Halldórsson, Adi Rosén

ACM Trans. Algorithms, 2016

On the effect of the deployment setting on broadcasting in Euclidean radio networks.

Yuval Emek, Erez Kantor, David Peleg

Distributed Comput., 2016

Online matching: haste makes waste!

Yuval Emek, Shay Kutten, Roger Wattenhofer

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

2015

How many ants does it take to find the food?

Yuval Emek, Tobias Langner, David Stolz, Jara Uitto, Roger Wattenhofer

Theor. Comput. Sci., 2015

The Price of Matching with Metric Preferences.

Yuval Emek, Tobias Langner, Roger Wattenhofer

Proceedings of the Algorithms - ESA 2015, 2015

2014

Signaling Schemes for Revenue Maximization.

Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme, Moshe Tennenholtz

ACM Trans. Economics and Comput., 2014

Anonymous networks: randomization = 2-hop coloring.

Yuval Emek, Christoph Pfister, Jochen Seidel, Roger Wattenhofer

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

Computability in Anonymous Networks: Revocable vs. Irrecovable Outputs.

Yuval Emek, Jochen Seidel, Roger Wattenhofer

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Semi-Streaming Set Cover - (Extended Abstract).

Yuval Emek, Adi Rosén

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Solving the ANTS Problem with Asynchronous Finite State Machines.

Yuval Emek, Tobias Langner, Jara Uitto, Roger Wattenhofer

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

Adversarial Leakage in Games.

Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz

SIAM J. Discret. Math., 2013

Ants: Mobile Finite State Machines.

Yuval Emek, Tobias Langner, Jara Uitto, Roger Wattenhofer

CoRR, 2013

Frequency Hopping against a Powerful Adversary.

Yuval Emek, Roger Wattenhofer

Proceedings of the Distributed Computing - 27th International Symposium, 2013

Stone age distributed computing.

Yuval Emek, Roger Wattenhofer

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013

2012

Computing optimal contracts in combinatorial agencies.

Yuval Emek, Michal Feldman

Theor. Comput. Sci., 2012

Bayesian ignorance.

Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz

Theor. Comput. Sci., 2012

Online Set Packing.

Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz

SIAM J. Comput., 2012

SINR Diagrams: Convexity and Its Applications in Wireless Networks.

Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty

J. ACM, 2012

Sparse reliable graph backbones.

Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg

Inf. Comput., 2012

Stone Age Distributed Computing

Yuval Emek, Jasmin Smula, Roger Wattenhofer

CoRR, 2012

Notions of Connectivity in Overlay Networks.

Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg

Proceedings of the Structural Information and Communication Complexity, 2012

2011

Online computation with advice.

Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén

Theor. Comput. Sci., 2011

New bounds for the controller problem.

Yuval Emek, Amos Korman

Distributed Comput., 2011

Stability vs. Cost of Matchings

Yuval Emek, Tobias Langner, Roger Wattenhofer

CoRR, 2011

<i>k</i>-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees.

Yuval Emek

Algorithmica, 2011

Approximating the Statistics of various Properties in Randomly Weighted Graphs.

Yuval Emek, Amos Korman, Yuval Shavitt

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Mechanisms for multi-level marketing.

Yuval Emek, Ron Karidi, Moshe Tennenholtz, Aviv Zohar

Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

Economical Graph Discovery.

Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz

Proceedings of the Innovations in Computer Science, 2011

2010

A near-linear-time algorithm for computing replacement paths in planar directed graphs.

Yuval Emek, David Peleg, Liam Roditty

ACM Trans. Algorithms, 2010

On the additive constant of the k-server Work Function Algorithm.

Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén

Inf. Process. Lett., 2010

Efficient threshold detection in a distributed environment: extended abstract.

Yuval Emek, Amos Korman

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Online set packing and competitive scheduling of multi-part tasks.

Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

2009

A Tight Upper Bound on the Probabilistic Embedding of Series-Parallel Graphs.

Yuval Emek, David Peleg

SIAM J. Discret. Math., 2009

Broadcasting in UDG radio networks with unknown topology.

Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su

Distributed Comput., 2009

Computing the Expected Values of some Properties of Randomly Weighted Graphs

Yuval Emek, Amos Korman, Yuval Shavitt

CoRR, 2009

Computing Optimal Contracts in Series-Parallel Heterogeneous Combinatorial Agencies.

Yuval Emek, Michal Feldman

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

On the Additive Constant of the <i>k</i>-Server Work Function Algorithm.

Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén

Proceedings of the Approximation and Online Algorithms, 7th International Workshop, 2009

Brief announcement: new bounds for the controller problem.

Yuval Emek, Amos Korman

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

SINR diagrams: towards algorithmically usable SINR models of wireless networks.

Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

2008

Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs.

Yuval Emek, David Peleg

SIAM J. Comput., 2008

Lower-Stretch Spanning Trees.

Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng

SIAM J. Comput., 2008