No photo of Yuval Emek

View Scopus Profile

Yuval Emek

Assoc. Prof.

Former affiliation
 https://orcid.org/0000-0002-3123-3451
    • 1246
      Citations
    20052024

    Research activity per year

    Search results

    • 2024

      DECENTRALIZED LOW-STRETCH TREES VIA LOW DIAMETER GRAPH DECOMPOSITIONS

      Becker, R., Emek, Y., Ghaffari, M. & Lenzen, C., 2024, In: SIAM Journal on Computing. 53, 2, p. 247-286 40 p.

      Research output: Contribution to journal › Article › peer-review

    • Deterministic fault-tolerant connectivity labeling scheme

      Izumi, T., Emek, Y., Wadayama, T. & Masuzawa, T., 2024, (Accepted/In press) In: Distributed Computing.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • On the Power of Graphical Reconfigurable Circuits

      Emek, Y., Gil, Y. & Harlev, N., 24 Oct 2024, 38th International Symposium on Distributed Computing, DISC 2024. Alistarh, D. (ed.). 22. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 319).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Preface

      Emek, Y., 2024, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 14662 LNCS, p. v-vi

      Research output: Contribution to journal › Editorial

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

      Emek, Y., Lavi, R., Niazadeh, R. & Shi, Y., 2024, In: Mathematics of Operations Research. 49, 2, p. 880-900 21 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2023

      Beeping Shortest Paths via Hypergraph Bipartite Decomposition

      Dufoulon, F., Emek, Y. & Gelles, R., 1 Jan 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). 45. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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

      Emek, Y., Gil, Y. & Harlev, N., 1 Feb 2023, 26th International Conference on Principles of Distributed Systems, OPODIS 2022. Hillel, E., Palmieri, R. & Riviere, E. (eds.). 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 253).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Deterministic Fault-Tolerant Connectivity Labeling Scheme

      Izumi, T., Emek, Y., Wadayama, T. & Masuzawa, T., 19 Jun 2023, PODC 2023 - Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing. p. 190-199 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      Open Access

    • Online Algorithms with Randomly Infused Advice

      Emek, Y., Gil, Y., Pacut, M. & Schmid, S., Sep 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (eds.). 44. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 274).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • On the Runtime of Chemical Reaction Networks Beyond Idealized Conditions

      Condon, A., Emek, Y. & Harlev, N., Sep 2023, 29th International Conference on DNA Computing and Molecular Programming, DNA 2023. Chen, H.-L. & Evans, C. G. (eds.). 3. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 276).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2022

      Locally Restricted Proof Labeling Schemes

      Emek, Y., Gil, Y. & Kutten, S., 1 Oct 2022, 36th International Symposium on Distributed Computing, DISC 2022. Scheideler, C. (ed.). 20. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 246).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Special Issue: Biological Distributed Algorithms 2021

      Emek, Y. & Navlakha, S., 1 Apr 2022, In: Journal of Computational Biology. 29, 4, p. 305 1 p.

      Research output: Contribution to journal › Article › peer-review

    • 2021

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

      Emek, Y. & Keren, E., 21 Jul 2021, PODC 2021 - Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. p. 93-102 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      Open Access

    • Hierarchical b-Matching

      Emek, Y., Kutten, S., Shalom, M. & Zaks, S., 2021, SOFSEM 2021: Theory and Practice of Computer Science - 47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Proceedings. Bureš, T., Dondi, R., Gamper, J., Guerrini, G., Jurdzinski, T., Pahl, C., Sikora, F. & Wong, P. W. (eds.). p. 189-202 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12607 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Multicast communications with varying bandwidth constraints

      Emek, Y., Kutten, S., Shalom, M. & Zaks, S., 10 May 2021, INFOCOM 2021 - IEEE Conference on Computer Communications. p. 1-10 10 p. 9488869. (IEEE INFOCOM 2021 - IEEE Conference on Computer Communications).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Online paging with a vanishing regret

      Emek, Y., Kutten, S. & Shi, Y., 1 Feb 2021, 12th Innovations in Theoretical Computer Science Conference, ITCS 2021. Lee, J. R. (ed.). 67. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 185).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2020

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

      Emek, Y., Kutten, S., Lavi, R. & Shi, Y., Apr 2020, In: Journal of the ACM. 67, 1, 7.

      Research output: Contribution to journal › Article › peer-review

      Open Access

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

      Brandt, S., Emek, Y., Uitto, J. & Wattenhofer, R., 2 Nov 2020, In: Theoretical Computer Science. 839, p. 143-163 21 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Bayesian generalized network design

      Emek, Y., Kutten, S., Lavi, R. & Shi, Y., 12 Nov 2020, In: Theoretical Computer Science. 841, p. 167-185 19 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Communication efficient self-stabilizing leader election

      Défago, X., Emek, Y., Kutten, S., Masuzawa, T. & Tamura, Y., 1 Oct 2020, 34th International Symposium on Distributed Computing, DISC 2020. Attiya, H. (ed.). (Leibniz International Proceedings in Informatics, LIPIcs; vol. 179).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Dynamic networks of finite state machines

      Emek, Y. & Uitto, J., 2 Mar 2020, In: Theoretical Computer Science. 810, p. 58-71 14 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Low diameter graph decompositions by approximate distance computation

      Becker, R., Emek, Y. & Lenzen, C., Jan 2020, 11th Innovations in Theoretical Computer Science Conference, ITCS 2020. Vidick, T. (ed.). 50. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 151).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Multicast Communications in Tree Networks with Heterogeneous Capacity Constraints

      Emek, Y., Kutten, S., Shalom, M. & Zaks, S., 2020.

      Research output: Working paper › Preprint

    • PODC '20: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, August 3-7, 2020

      Emek, Y. (Editor) & Cachin, C. (Editor), 2020

      Research output: Book/Report › Anthology › peer-review

    • PODC 2020 Chair's Preface

      Emek, Y. & Cachin, C., 31 Jul 2020, In: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. p. vi-vii

      Research output: Contribution to journal › Editorial

    • Reinforcement Learning Enables Resource Partitioning in Foraging Bats

      Goldshtein, A., Handel, M., Eitan, O., Bonstein, A., Shaler, T., Collet, S., Greif, S., Medellín, R. A., Emek, Y., Korman, A. & Yovel, Y., 19 Oct 2020, In: Current Biology. 30, 20, p. 4096-4102.e6

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Stateful posted pricing with vanishing regret via dynamic deterministic markov decision processes

      Emek, Y., Lavi, R., Niazadeh, R. & Shi, Y., 2020, Proceedings of the 34th Conference on Neural Information Processing Systems (NeurIPS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Towards distributed two-stage stochastic optimization

      Emek, Y., Harlev, N. & Izumi, T., Feb 2020, 23rd International Conference on Principles of Distributed Systems, OPODIS 2019. Felber, P., Friedman, R., Gilbert, S. & Miller, A. (eds.). 32. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 153).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Twenty-two new approximate proof labeling schemes

      Emek, Y. & Gil, Y., 1 Oct 2020, 34th International Symposium on Distributed Computing, DISC 2020. Attiya, H. (ed.). (Leibniz International Proceedings in Informatics, LIPIcs; vol. 179).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2019

      Bayesian generalized network design

      Emek, Y., Kutten, S., Lavi, R. & Shi, Y., Sep 2019, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (eds.). 45. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 144).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Brief announcement: Message reduction in the LOCAL model is a free lunch

      Bitton, S., Emek, Y., Izumi, T. & Kutten, S., 16 Jul 2019, PODC 2019 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. p. 300-302 3 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      Open Access

    • Deterministic leader election in programmable matter

      Emek, Y., Kutten, S., Lavi, R. & Moses, W. K., 1 Jul 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Baier, C., Chatzigiannakis, I., Flocchini, P. & Leonardi, S. (eds.). 140. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 132).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Distributed algorithms for low stretch spanning trees

      Becker, R., Emek, Y., Ghaffari, M. & Lenzen, C., Oct 2019, 33rd International Symposium on Distributed Computing, DISC 2019. Suomela, J. (ed.). 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 146).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Maximizing Communication Throughput in Tree Networks.

      Emek, Y., Gavril, F., Kutten, S., Shalom, M. & Zaks, S., 2019, In: CoRR.

      Research output: Contribution to journal › Article

    • Message reduction in the LOCAL model is a free lunch

      Bitton, S., Emek, Y., Izumi, T. & Kutten, S., Oct 2019, 33rd International Symposium on Distributed Computing, DISC 2019. Suomela, J. (ed.). 7. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 146).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Minimum cost perfect matching with delays for two sources

      Emek, Y., Shapiro, Y. & Wang, Y., 6 Jan 2019, In: Theoretical Computer Science. 754, p. 122-129 8 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Online disjoint set cover without prior knowledge

      Emek, Y., Goldbraikh, A. & Kantor, E., Sep 2019, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (eds.). 44. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 144).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Stable Secretaries

      Babichenko, Y., Emek, Y., Feldman, M., Patt-Shamir, B., Peretz, R. & Smorodinsky, R., 1 Aug 2019, In: Algorithmica. 81, 8, p. 3136-3161 26 p.

      Research output: Contribution to journal › Article › peer-review

    • The price of clustering in bin-packing with applications to bin-packing with delays

      Azar, Y., Van Stee, R., Emek, Y. & Vainstein, D., 17 Jun 2019, SPAA 2019 - Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures. p. 1-10 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      Open Access

    • The synergy of finite state machines

      Afek, Y., Emek, Y. & Kolikant, N., 1 Jan 2019, 22nd International Conference on Principles of Distributed Systems, OPODIS 2018. Cao, J., Ellen, F., Rodrigues, L. & Ferreira, B. (eds.). 22. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 125).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2018

      Approximating generalized network design under (Dis)economies of scale with applications to energy efficiency

      Emek, Y., Lavi, R., Kutten, S. & Shi, Y., 20 Jun 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Henzinger, M., Kempe, D. & Diakonikolas, I. (eds.). p. 902-911 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      Open Access

    • Efficient Jobs Dispatching in Emerging Clouds

      Bitton, S., Emek, Y. & Kutten, S., 8 Oct 2018, INFOCOM 2018 - IEEE Conference on Computer Communications. p. 2033-2041 9 p. 8485864. (Proceedings - IEEE INFOCOM; vol. 2018-April).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Selecting a leader in a network of finite state machines

      Afek, Y., Emek, Y. & Kolikant, N., 1 Oct 2018, 32nd International Symposium on Distributed Computing, DISC 2018. Schmid, U. & Widder, J. (eds.). 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 121).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2017

      A tight lower bound for the capture time of the cops and robbers game

      Brandt, S., Emek, Y., Uitto, J. & Wattenhofer, R., 1 Jul 2017, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017. Muscholl, A., Indyk, P., Kuhn, F. & Chatzigiannakis, I. (eds.). 82. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 80).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Brief announcement: The synergy of finite state machines

      Afek, Y., Emek, Y. & Kolikant, N., 1 Oct 2017, 31st International Symposium on Distributed Computing, DISC 2017. Richa, A. W. (ed.). (Leibniz International Proceedings in Informatics, LIPIcs; vol. 91).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Exploring an infinite space with finite memory scouts

      Cohen, L., Emek, Y., Louidor, O. & Uittox, J., 2017, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Klein, P. N. (ed.). p. 207-224 18 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 0).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      Open Access

    • Minimum cost perfect matching with delays for two sources

      Emek, Y., Shapiro, Y. & Wang, Y., 2017, Algorithms and Complexity - 10th International Conference, CIAC 2017, Proceedings. Fotakis, D., Pagourtzis, A. & Paschos, V. T. (eds.). p. 209-221 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10236 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Stable Secretaries

      Smorodinsky, R., Peretz, R., Patt-Shamir, B., Feldman, M., Emek, Y. & Babichenko, Y., 2017, Proceedings of the 18th ACM conference on Economics and Computation (EC). p. 243-244

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2016

      Dynamic networks of finite state machines

      Emek, Y. & Uitto, J., 2016, Structural Information and Communication Complexity - 23rd International Colloquium, SIROCCO 2016, Revised Selected Papers. Suomela, J. (ed.). p. 19-34 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9988 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      Open Access

    • Online matching: Haste makes waste!

      Emek, Y., Kutten, S. & Wattenhofer, R., 19 Jun 2016, STOC 2016 - Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing. Mansour, Y. & Wichs, D. (eds.). p. 333-344 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 19-21-June-2016).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      Open Access