Yuval Emek - RankMe

138 papers A* 29A 20B 12C 1Journal 68Unranked 8

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Online Algorithms with Unreliable Guidance. CoRR Julien Dallot, Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
2025	J	`jnl`	Deterministic fault-tolerant connectivity labeling scheme. Distributed Comput. Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa
2025	A	`conf`	Team Formation and Applications. DISC Yuval Emek, Shay Kutten, Ido Rafael, Gadi Taubenfeld
2025	J	`jnl`	Team Formation and Applications. CoRR Yuval Emek, Shay Kutten, Ido Rafael, Gadi Taubenfeld
2025	J	`jnl`	Towards distributed two-stage stochastic optimization. Distributed Comput. Yuval Emek, Noga Harlev, Taisuke Izumi
2024	—	`conf`	Barter Exchange with Bounded Trading Cycles. WINE Yuval Emek, Matan-El Shpiro
2024	J	`jnl`	Barter Exchange with Bounded Trading Cycles. CoRR Yuval Emek, Matan-El Shpiro
2024	J	`jnl`	Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions. SIAM J. Comput. Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen
2024	A	`conf`	On the Power of Graphical Reconfigurable Circuits. DISC Yuval Emek, Yuval Gil, Noga Harlev
2024	J	`jnl`	On the Power of Graphical Reconfigurable Circuits. CoRR Yuval Emek, Yuval Gil, Noga Harlev
2024	B	`conf`	Self-Stabilizing Fully Adaptive Maximal Matching. OPODIS Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2024	J	`jnl`	Stateful Posted Pricing with Vanishing Regret via Dynamic Deterministic Markov Decision Processes. Math. Oper. Res. Yuval Emek, Ron Lavi, Rad Niazadeh, Yangguang Shi
2024	B	`ed.`	Structural Information and Communication Complexity - 31st International Colloquium, SIROCCO 2024, Vietri sul Mare, Italy, May 27-29, 2024, Proceedings SIROCCO Yuval Emek
2023	A	`conf`	Beeping Shortest Paths via Hypergraph Bipartite Decomposition. ITCS Fabien Dufoulon, Yuval Emek, Ran Gelles
2023	A*	`conf`	Deterministic Fault-Tolerant Connectivity Labeling Scheme. PODC Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa
2023	B	`conf`	On the Runtime of Chemical Reaction Networks Beyond Idealized Conditions. DNA Anne Condon, Yuval Emek, Noga Harlev
2023	J	`jnl`	On the Runtime of Chemical Reaction Networks Beyond Idealized Conditions. CoRR Anne Condon, Yuval Emek, Noga Harlev
2023	A	`conf`	Online Algorithms with Randomly Infused Advice. ESA Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
2023	J	`jnl`	Online Algorithms with Randomly Infused Advice. CoRR Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
2022	J	`jnl`	Beeping Shortest Paths via Hypergraph Bipartite Decomposition. CoRR Fabien Dufoulon, Yuval Emek, Ran Gelles
2022	B	`conf`	Design of Self-Stabilizing Approximation Algorithms via a Primal-Dual Approach. OPODIS Yuval Emek, Yuval Gil, Noga Harlev
2022	J	`jnl`	Deterministic Fault-Tolerant Connectivity Labeling Scheme with Adaptive Query Processing Time. CoRR Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa
2022	J	`jnl`	Locally Restricted Proof Labeling Schemes (Full Version). CoRR Yuval Emek, Yuval Gil, Shay Kutten
2022	A	`conf`	Locally Restricted Proof Labeling Schemes. DISC Yuval Emek, Yuval Gil, Shay Kutten
2022	J	`jnl`	Special Issue: Biological Distributed Algorithms 2021. J. Comput. Biol. Yuval Emek, Saket Navlakha
2021	A*	`conf`	A Thin Self-Stabilizing Asynchronous Unison Algorithm with Applications to Fault Tolerant Biological Networks. PODC Yuval Emek, Eyal Keren
2021	J	`jnl`	A Thin Self-Stabilizing Asynchronous Unison Algorithm with Applications to Fault Tolerant Biological Networks. CoRR Yuval Emek, Eyal Keren
2021	J	`jnl`	Fully Adaptive Self-Stabilizing Transformer for LCL Problems. CoRR Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2021	B	`conf`	Hierarchical b-Matching. SOFSEM Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2021	A*	`conf`	Multicast Communications with Varying Bandwidth Constraints. INFOCOM Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2021	A	`conf`	Online Paging with a Vanishing Regret. ITCS Yuval Emek, Shay Kutten, Yangguang Shi
2020	J	`jnl`	A tight lower bound for the capture time of the Cops and Robbers game. Theor. Comput. Sci. Sebastian Brandt, Yuval Emek, Jara Uitto, Roger Wattenhofer
2020	J	`jnl`	Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency. J. ACM Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2020	J	`jnl`	Bayesian generalized network design. Theor. Comput. Sci. Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2020	J	`jnl`	Communication Efficient Self-Stabilizing Leader Election (Full Version). CoRR Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura
2020	A	`conf`	Communication Efficient Self-Stabilizing Leader Election. DISC Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura
2020	J	`jnl`	Dynamic networks of finite state machines. Theor. Comput. Sci. Yuval Emek, Jara Uitto
2020	J	`jnl`	Exploitation of Multiple Replenishing Resources with Uncertainty. CoRR Amos Korman, Yuval Emek, Simon Collet, Aya Goldshtein, Yossi Yovel
2020	A	`conf`	Low Diameter Graph Decompositions by Approximate Distance Computation. ITCS Ruben Becker, Yuval Emek, Christoph Lenzen
2020	J	`jnl`	No-Regret Stateful Posted Pricing. CoRR Yuval Emek, Shay Kutten, Ron Lavi, Rad Niazadeh, Yangguang Shi
2020	J	`jnl`	Online Paging with a Vanishing Regret. CoRR Yuval Emek, Shay Kutten, Yangguang Shi
2020	A*	`ed.`	PODC '20: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, August 3-7, 2020 PODC Yuval Emek, Christian Cachin
2020	A*	`conf`	Stateful Posted Pricing with Vanishing Regret via Dynamic Deterministic Markov Decision Processes. NeurIPS Yuval Emek, Ron Lavi, Rad Niazadeh, Yangguang Shi
2020	A	`conf`	Twenty-Two New Approximate Proof Labeling Schemes. DISC Yuval Emek, Yuval Gil
2020	J	`jnl`	Twenty-Two New Approximate Proof Labeling Schemes. CoRR Yuval Emek, Yuval Gil
2019	A	`conf`	Bayesian Generalized Network Design. ESA Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2019	J	`jnl`	Bayesian Generalized Network Design. CoRR Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2019	A*	`conf`	Deterministic Leader Election in Programmable Matter. ICALP Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.
2019	J	`jnl`	Deterministic Leader Election in Programmable Matter. CoRR Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.
2019	A	`conf`	Distributed Algorithms for Low Stretch Spanning Trees. DISC Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen
2019	J	`jnl`	Hierarchical b-Matching. CoRR Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2019	J	`jnl`	Low Diameter Graph Decompositions by Approximate Distance Computation. CoRR Ruben Becker, Yuval Emek, Christoph Lenzen
2019	J	`jnl`	Maximizing Communication Throughput in Tree Networks. CoRR Yuval Emek, Fanica Gavril, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2019	A	`conf`	Message Reduction in the LOCAL Model Is a Free Lunch. DISC Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2019	A*	`conf`	Message Reduction in the LOCAL Model is a Free Lunch. PODC Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2019	J	`jnl`	Message Reduction in the Local Model is a Free Lunch. CoRR Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2019	J	`jnl`	Minimum cost perfect matching with delays for two sources. Theor. Comput. Sci. Yuval Emek, Yaacov Shapiro, Yuyi Wang
2019	A	`conf`	Online Disjoint Set Cover Without Prior Knowledge. ESA Yuval Emek, Adam Goldbraikh, Erez Kantor
2019	J	`jnl`	Stable Secretaries. Algorithmica Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky
2019	B	`conf`	The Price of Clustering in Bin-Packing with Applications to Bin-Packingwith Delays. SPAA Yossi Azar, Yuval Emek, Rob van Stee, Danny Vainstein
2019	B	`conf`	Towards Distributed Two-Stage Stochastic Optimization. OPODIS Yuval Emek, Noga Harlev, Taisuke Izumi
2018	J	`jnl`	Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency. CoRR Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2018	A*	`conf`	Approximating generalized network design under (dis)economies of scale with applications to energy efficiency. STOC Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2018	A*	`conf`	Efficient Jobs Dispatching in Emerging Clouds. INFOCOM Shimon Bitton, Yuval Emek, Shay Kutten
2018	A	`conf`	Selecting a Leader in a Network of Finite State Machines. DISC Yehuda Afek, Yuval Emek, Noa Kolikant
2018	J	`jnl`	Selecting a Leader in a Network of Finite State Machines. CoRR Yehuda Afek, Yuval Emek, Noa Kolikant
2018	B	`conf`	The Synergy of Finite State Machines. OPODIS Yehuda Afek, Yuval Emek, Noa Kolikant
2017	A*	`conf`	A Tight Lower Bound for the Capture Time of the Cops and Robbers Game. ICALP Sebastian Brandt, Yuval Emek, Jara Uitto, Roger Wattenhofer
2017	A	`conf`	Brief Announcement: The Synergy of Finite State Machines. DISC Yehuda Afek, Yuval Emek, Noa Kolikant
2017	J	`jnl`	Dynamic Networks of Finite State Machines. CoRR Yuval Emek, Jara Uitto
2017	A*	`conf`	Exploring an Infinite Space with Finite Memory Scouts. SODA Lihi Cohen, Yuval Emek, Oren Louidor, Jara Uitto
2017	J	`jnl`	Exploring an Infinite Space with Finite Memory Scouts. CoRR Lihi Cohen, Yuval Emek, Oren Louidor, Jara Uitto
2017	C	`conf`	Minimum Cost Perfect Matching with Delays for Two Sources. CIAC Yuval Emek, Yaacov Shapiro, Yuyi Wang
2017	A*	`conf`	Stable Secretaries. EC Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky
2017	J	`jnl`	Stable Secretaries. CoRR Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky
2016	B	`conf`	Dynamic Networks of Finite State Machines. SIROCCO Yuval Emek, Jara Uitto
2016	J	`jnl`	Notions of Connectivity in Overlay Networks. CoRR Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg, Yuval Emek
2016	J	`jnl`	On the effect of the deployment setting on broadcasting in Euclidean radio networks. Distributed Comput. Yuval Emek, Erez Kantor, David Peleg
2016	J	`jnl`	Online Matching: Haste makes Waste! CoRR Yuval Emek, Shay Kutten, Roger Wattenhofer
2016	A*	`conf`	Online matching: haste makes waste! STOC Yuval Emek, Shay Kutten, Roger Wattenhofer
2016	J	`jnl`	Semi-Streaming Set Cover. ACM Trans. Algorithms Yuval Emek, Adi Rosén
2016	J	`jnl`	Space-Constrained Interval Selection. ACM Trans. Algorithms Yuval Emek, Magnús M. Halldórsson, Adi Rosén
2015	J	`jnl`	How many ants does it take to find the food? Theor. Comput. Sci. Yuval Emek, Tobias Langner, David Stolz, Jara Uitto, Roger Wattenhofer
2015	A	`conf`	The Price of Matching with Metric Preferences. ESA Yuval Emek, Tobias Langner, Roger Wattenhofer
2014	A*	`conf`	Anonymous networks: randomization = 2-hop coloring. PODC Yuval Emek, Christoph Pfister, Jochen Seidel, Roger Wattenhofer
2014	—	`conf`	Computability in Anonymous Networks: Revocable vs. Irrecovable Outputs. ICALP (2) Yuval Emek, Jochen Seidel, Roger Wattenhofer
2014	B	`conf`	How Many Ants Does It Take to Find the Food? SIROCCO Yuval Emek, Tobias Langner, David Stolz, Jara Uitto, Roger Wattenhofer
2014	—	`conf`	Semi-Streaming Set Cover - (Extended Abstract). ICALP (1) Yuval Emek, Adi Rosén
2014	J	`jnl`	Semi-Streaming Set Cover. CoRR Yuval Emek, Adi Rosén
2014	J	`jnl`	Signaling Schemes for Revenue Maximization. ACM Trans. Economics and Comput. Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme, Moshe Tennenholtz
2014	—	`conf`	Solving the ANTS Problem with Asynchronous Finite State Machines. ICALP (2) Yuval Emek, Tobias Langner, Jara Uitto, Roger Wattenhofer
2013	J	`jnl`	Adversarial Leakage in Games. SIAM J. Discret. Math. Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz
2013	J	`jnl`	Ants: Mobile Finite State Machines. CoRR Yuval Emek, Tobias Langner, Jara Uitto, Roger Wattenhofer
2013	A	`conf`	Frequency Hopping against a Powerful Adversary. DISC Yuval Emek, Roger Wattenhofer
2013	A*	`conf`	Stone age distributed computing. PODC Yuval Emek, Roger Wattenhofer
2012	J	`jnl`	Bayesian ignorance. Theor. Comput. Sci. Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz
2012	J	`jnl`	Computing optimal contracts in combinatorial agencies. Theor. Comput. Sci. Yuval Emek, Michal Feldman
2012	B	`conf`	Notions of Connectivity in Overlay Networks. SIROCCO Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg
2012	J	`jnl`	Online Set Packing. SIAM J. Comput. Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz
2012	J	`jnl`	SINR Diagrams: Convexity and Its Applications in Wireless Networks. J. ACM Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty
2012	J	`jnl`	Signaling Schemes for Revenue Maximization CoRR Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme, Moshe Tennenholtz
2012	A*	`conf`	Signaling schemes for revenue maximization. EC Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme, Moshe Tennenholtz
2012	J	`jnl`	Space-Constrained Interval Selection CoRR Yuval Emek, Magnús M. Halldórsson, Adi Rosén
2012	—	`conf`	Space-Constrained Interval Selection. ICALP (1) Yuval Emek, Magnús M. Halldórsson, Adi Rosén
2012	J	`jnl`	Sparse reliable graph backbones. Inf. Comput. Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg
2012	J	`jnl`	Stone Age Distributed Computing CoRR Yuval Emek, Jasmin Smula, Roger Wattenhofer
2011	A*	`conf`	Approximating the Statistics of various Properties in Randomly Weighted Graphs. SODA Yuval Emek, Amos Korman, Yuval Shavitt
2011	A	`conf`	Economical Graph Discovery. ICS Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz
2011	A*	`conf`	Mechanisms for multi-level marketing. EC Yuval Emek, Ron Karidi, Moshe Tennenholtz, Aviv Zohar
2011	J	`jnl`	New bounds for the controller problem. Distributed Comput. Yuval Emek, Amos Korman
2011	J	`jnl`	Online computation with advice. Theor. Comput. Sci. Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén
2011	J	`jnl`	Stability vs. Cost of Matchings CoRR Yuval Emek, Tobias Langner, Roger Wattenhofer
2010	J	`jnl`	A near-linear-time algorithm for computing replacement paths in planar directed graphs. ACM Trans. Algorithms Yuval Emek, David Peleg, Liam Roditty
2010	A	`conf`	Adversarial Leakage in Games. ICS Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz
2010	A*	`conf`	Bayesian ignorance. PODC Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz
2010	A*	`conf`	Efficient threshold detection in a distributed environment: extended abstract. PODC Yuval Emek, Amos Korman
2010	J	`jnl`	On the additive constant of the k-server Work Function Algorithm. Inf. Process. Lett. Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén
2010	A*	`conf`	Online set packing and competitive scheduling of multi-part tasks. PODC Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz
2010	—	`conf`	Sparse Reliable Graph Backbones. ICALP (2) Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg
2009	J	`jnl`	A Tight Upper Bound on the Probabilistic Embedding of Series-Parallel Graphs. SIAM J. Discret. Math. Yuval Emek, David Peleg
2009	A*	`conf`	Brief announcement: new bounds for the controller problem. PODC Yuval Emek, Amos Korman
2009	J	`jnl`	Broadcasting in UDG radio networks with unknown topology. Distributed Comput. Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su
2009	—	`conf`	Computing Optimal Contracts in Series-Parallel Heterogeneous Combinatorial Agencies. WINE Yuval Emek, Michal Feldman
2009	J	`jnl`	Computing the Expected Values of some Properties of Randomly Weighted Graphs CoRR Yuval Emek, Amos Korman, Yuval Shavitt
2009	A	`conf`	New Bounds for the Controller Problem. DISC Yuval Emek, Amos Korman
2009	B	`conf`	On the Additive Constant of the WAOA Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén
2009	J	`jnl`	On the Additive Constant of the k-server Work Function Algorithm CoRR Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén
2009	—	`conf`	Online Computation with Advice. ICALP (1) Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén
2009	A*	`conf`	SINR diagrams: towards algorithmically usable SINR models of wireless networks. PODC Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty
2008	A*	`conf`	A near-linear time algorithm for computing replacement paths in planar directed graphs. SODA Yuval Emek, David Peleg, Liam Roditty
2008	J	`jnl`	Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs. SIAM J. Comput. Yuval Emek, David Peleg
2008	J	`jnl`	Lower-Stretch Spanning Trees. SIAM J. Comput. Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng
2008	A*	`conf`	On the effect of the deployment setting on broadcasting in Euclidean radio networks. PODC Yuval Emek, Erez Kantor, David Peleg
2008	J	`jnl`	SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks CoRR Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty
2007	A*	`conf`	Broadcasting in udg radio networks with unknown topology. PODC Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su
2006	A*	`conf`	A tight upper bound on the probabilistic embedding of series-parallel graphs. SODA Yuval Emek, David Peleg
2005	A*	`conf`	Lower-stretch spanning trees. STOC Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng
2004	A*	`conf`	Approximating Minimum Max-Stretch spanning Trees on unweighted graphs. SODA Yuval Emek, David Peleg