No photo of Yuval Emek

View Scopus Profile

Yuval Emek

Assoc. Prof.

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

    Research activity per year

    Filter
    Article

    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

    • 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
    • 2022

      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

    • 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

    • 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

    • 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
    • 2019

      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

    • 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

    • 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

    • 2016

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

      Emek, Y., Kantor, E. & Peleg, D., 1 Nov 2016, In: Distributed Computing. 29, 6, p. 409-434 26 p.

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

    • Semi-streaming set cover

      Emek, Y. & Rosén, A., Nov 2016, In: ACM Transactions on Algorithms. 13, 1, 6.

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

    • Space-constrained interval selection

      Emek, Y., Halldórsson, M. M. & Rosén, A., Sep 2016, In: ACM Transactions on Algorithms. 12, 4, 51.

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

      Open Access
    • 2015

      How many ants does it take to find the food?

      Emek, Y., Langner, T., Stolz, D., Uitto, J. & Wattenhofer, R., 1 Dec 2015, In: Theoretical Computer Science. 608, p. 255-267 13 p.

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

      Open Access
    • 2014

      Economical Graph Discovery

      Alon, N., Emek, Y., Feldman, M. & Tennenholtz, M., 1 Dec 2014, In: Operations Research. 62, 6, p. 1236-1246

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

    • Signaling schemes for revenue maximization

      Emek, Y., Feldman, M., Gamzu, I., Paes Leme, R. & Tennenholtz, M., Jun 2014, In: ACM Transactions on Economics and Computation. 2, 2, 5.

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

      Open Access
    • 2013

      Adversarial Leakage in Games

      Alon, N., Emek, Y., Feldman, M. & Tennenholtz, M., 1 Jan 2013, In: SIAM Journal on Discrete Mathematics. 27, 1, p. 363-385

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

    • 2012

      Bayesian ignorance

      Alon, N., Emek, Y., Feldman, M. & Tennenholtz, M., 21 Sep 2012, In: Theoretical Computer Science. 452, p. 1-11 11 p.

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

      Open Access

    • Computing optimal contracts in combinatorial agencies

      Emek, Y. & Feldman, M., 21 Sep 2012, In: Theoretical Computer Science. 452, p. 56-74 19 p.

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

      Open Access

    • Online set packing

      Emekj, Y., Halldórsson, M. M., Mansour, Y., Patt-Shamir, B., Radhakrishnan, J. & Rawitz, D., 2012, In: SIAM Journal on Computing. 41, 4, p. 728-746 19 p.

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

    • SINR Diagrams: Convexity and its applications in wireless networks

      Avin, C., Emek, Y., Kantor, E., Lotker, Z., Peleg, D. & Roditty, L., Aug 2012, In: Journal of the ACM. 59, 4, 18.

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

    • Sparse reliable graph backbones

      Chechik, S., Emek, Y., Patt-Shamir, B. & Peleg, D., Jan 2012, In: Information and Computation. 210, p. 31-39 9 p.

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

      Open Access
    • 2011

      K-outerplanar graphs, planar duality, and low stretch spanning trees

      Emek, Y., Sep 2011, In: Algorithmica (New York). 61, 1, p. 141-160 20 p.

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

    • New bounds for the controller problem

      Emek, Y. & Korman, A., Nov 2011, In: Distributed Computing. 24, 3-4, p. 177-186 10 p.

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

      Open Access

    • Online computation with advice

      Emek, Y., Fraigniaud, P., Korman, A. & Rosén, A., 27 May 2011, In: Theoretical Computer Science. 412, 24, p. 2642-2656 15 p.

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

      Open Access
    • 2010

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

      Emek, Y., Roditty, L. & Peleg, D., Aug 2010, In: ACM Transactions on Algorithms. 6, 4, 64.

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

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

      Emek, Y., Fraigniaud, P., Korman, A. & Rosén, A., 30 Nov 2010, In: Information Processing Letters. 110, 24, p. 1120-1123 4 p.

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

      Open Access
    • 2009

      A tight upper bound on the probabilistic embedding of series-parallel graphs

      Emek, Y. & Peleg, D., 2009, In: SIAM Journal on Discrete Mathematics. 23, 4, p. 1827-1841 15 p.

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

    • Broadcasting in UDG radio networks with unknown topology

      Emek, Y., Ga̧sieniec, L., Kantor, E., Pelc, A., Peleg, D. & Su, C., Feb 2009, In: Distributed Computing. 21, 5, p. 331-351 21 p.

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

    • 2008

      Approximating minimum max-stretch spanning trees on unweighted graphs

      Emek, Y. & Peleg, D., 2008, In: SIAM Journal on Computing. 38, 5, p. 1761-1781 21 p.

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

    • Lower-stretch spanning trees

      Elkin, M., Emek, Y., Spielman, D. A. & Teng, S. H., 2008, In: SIAM Journal on Computing. 38, 2, p. 608-628 21 p.

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

      Open Access