No photo of Yossi Azar

View Scopus Profile

Yossi Azar

Professor

Former affiliation
 https://orcid.org/0000-0002-5097-8993
1986 …2024

Research activity per year

Search results

  • 2016

    Online Algorithms for Covering and Packing Problems with Convex Objectives

    Azar, Y., Buchbinder, N., Chan, T. H. H., Chen, S., Cohen, I. R., Gupta, A., Huang, Z., Kang, N., Nagarajan, V., Naor, J. & Panigrahi, D., 14 Dec 2016, Proceedings - 57th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2016. IEEE Computer Society, p. 148-157 10 p. 7782927. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2016-December).

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

    40 Scopus citations

  • Packing small vectors

    Azar, Y., Cohen, I. R., Fiat, A. & Roytman, A., 2016, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016. Krauthgamer, R. (ed.). Association for Computing Machinery, p. 1511-1525 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 3).

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

    20 Scopus citations

  • When should an expert make a prediction?

    Azar, Y., Ban, A. & Mansour, Y., 21 Jul 2016, EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 125-142 18 p. (EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation).

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

    Open Access
    4 Scopus citations
  • 2015

    Buffer management for packets with processing times

    Azar, Y. & Gilon, O., 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. Bansal, N. & Finocchi, I. (eds.). Springer Verlag, p. 47-58 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9294).

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

    7 Scopus citations

  • Optimal coordination mechanisms for unrelated machine scheduling

    Azar, Y., Fleischer, L., Jain, K., Mirrokni, V. & Svitkina, Z., 1 May 2015, In: Operations Research. 63, 3, p. 489-500 12 p.

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

    30 Scopus citations

  • Serving in the dark should be done non-uniformly

    Azar, Y. & Cohen, I. R., 2015, Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Proceedings. Halldorsson, M. M., Kobayashi, N., Speckmann, B. & Iwama, K. (eds.). Springer Verlag, p. 91-102 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9134).

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

    4 Scopus citations

  • Speed scaling in the non-clairvoyant model

    Azar, Y., Huang, Z., Devanur, N. R. & Panigrahi, D., 13 Jun 2015, SPAA 2015 - Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 133-142 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures; vol. 2015-June).

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

    10 Scopus citations

  • Truthful mechanism design via correlated tree rounding

    Azar, Y., Hoefer, M., Maor, I., Reiffenhaüser, R. & Vöcking, B., 15 Jun 2015, EC 2015 - Proceedings of the 2015 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 415-432 18 p. (EC 2015 - Proceedings of the 2015 ACM Conference on Economics and Computation).

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

    3 Scopus citations

  • Truthful online scheduling with commitments

    Azar, Y., Kalp-Shaltiel, I., Lucier, B., Menache, I., Naor, J. S. & Yaniv, J., 15 Jun 2015, EC 2015 - Proceedings of the 2015 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 715-732 18 p. (EC 2015 - Proceedings of the 2015 ACM Conference on Economics and Computation).

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

    Open Access
    43 Scopus citations
  • 2014

    Co-location-resistant clouds

    Azar, Y., Kamara, S., Menache, I., Raykovau, M. & Shepherdu, B., 7 Nov 2014, CCSW 2014 - Proceedings of the 2014 ACM Cloud Computing Security Workshop, Co-located with CCS 2014. November ed. Association for Computing Machinery, p. 9-20 12 p. (Proceedings of the ACM Conference on Computer and Communications Security; vol. 2014-November, no. November).

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

    78 Scopus citations

  • Generalized reordering buffer management

    Azar, Y., Englert, M., Gamzu, I. & Kidron, E., 1 Mar 2014, 31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014. Mayr, E. W. & Portier, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 25. p. 87-98 12 p.

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

    3 Scopus citations

  • Sequential decision making with vector outcomes

    Azar, Y., Feige, U., Feldman, M. & Tennenholtz, M., 2014, ITCS 2014 - Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science. Association for Computing Machinery, p. 195-205 11 p. (ITCS 2014 - Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science).

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

    Open Access
    11 Scopus citations
  • 2013

    Cloud scheduling with setup cost

    Azar, Y., Devanur, N. R. & Jain, N., 2013, SPAA 2013 - Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures. p. 298-304 7 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

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

    10 Scopus citations

  • Online mixed packing and covering

    Azar, Y., Bhaskar, U., Fleischer, L. & Panigrahi, D., 2013, Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013. Association for Computing Machinery, p. 85-100 16 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    Open Access
    35 Scopus citations

  • The loss of serving in the dark

    Azar, Y., Cohen, I. & Gamzu, I., 2013, STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 951-960 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    7 Scopus citations

  • The price of routing unsplittable flow

    Awerbuch, B., Azar, Y. & Epstein, A., 2013, In: SIAM Journal on Computing. 42, 1, p. 160-177 18 p.

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

    Open Access
    44 Scopus citations

  • Tight bounds for online vector bin packing

    Azar, Y., Cohen, I., Kamara, S. & Shepherd, B., 2013, STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 961-970 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    46 Scopus citations
  • 2012

    Asymptotically optimal algorithm for stochastic adwords

    Devanur, N. R., Sivan, B. & Azar, Y., 2012, EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce. p. 388-404 17 p. (Proceedings of the ACM Conference on Electronic Commerce).

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

    36 Scopus citations

  • Efficient submodular function maximization under linear packing constraints

    Azar, Y. & Gamzu, I., 2012, Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Proceedings. PART 1 ed. p. 38-50 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7391 LNCS, no. PART 1).

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

    20 Scopus citations

  • Mastering multi-player games

    Azar, Y., Feige, U., Feldman, M. & Tennenholtz, M., 2012, p. 832-839. 8 p.

    Research output: Contribution to conference › Paper › peer-review

    1 Scopus citations
  • 2011

    Buffer Management for Colored Packets with Deadlines

    Azar, Y., Feige, U., Gamzu, I., Moscibroda, T. & Raghavendra, P., Nov 2011, In: Theory of Computing Systems. 49, 4, p. 738-756 19 p.

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

    1 Scopus citations

  • Maximum bipartite flow in networks with adaptive channel width

    Azar, Y., Mdry, A., Moscibroda, T., Panigrahi, D. & Srinivasan, A., 27 May 2011, In: Theoretical Computer Science. 412, 24, p. 2577-2587 11 p.

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

    Open Access
    11 Scopus citations

  • Optimal discovery strategies in white space networks

    Azar, Y., Gurel-Gurevich, O., Lubetzky, E. & Moscibroda, T., 2011, Algorithms, ESA 2011 - 19th Annual European Symposium, Proceedings. p. 713-722 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6942 LNCS).

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

    6 Scopus citations

  • Prompt mechanism for ad placement over time

    Azar, Y. & Khaitsin, E., 2011, Algorithmic Game Theory - 4th International Symposium, SAGT 2011, Proceedings. p. 19-30 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6982 LNCS).

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

    15 Scopus citations

  • Ranking with submodular valuations

    Azar, Y. & Gamzu, I., 2011, Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011. Association for Computing Machinery, p. 1070-1079 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    Open Access
    29 Scopus citations

  • Recommender systems with non-binary grades

    Azar, Y., Nisgav, A. & Patt-Shamir, B., 2011, SPAA'11 - Proceedings of the 23rd Annual Symposium on Parallelism in Algorithms and Architectures. p. 245-252 8 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

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

    4 Scopus citations

  • Submodular Max-SAT

    Azar, Y., Gamzu, I. & Roth, R., 2011, Algorithms, ESA 2011 - 19th Annual European Symposium, Proceedings. p. 323-334 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6942 LNCS).

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

    10 Scopus citations
  • 2010

    A preemptive algorithm for maximizing disjoint paths on trees

    Azar, Y., Feige, U. & Glasner, D., Jul 2010, In: Algorithmica. 57, 3, p. 517-537 21 p.

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

    1 Scopus citations

  • Distributed error confinement

    Azar, Y., Kutten, S. & Patt-Shamir, B., 1 Jun 2010, In: ACM Transactions on Algorithms. 6, 3, 48.

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

    9 Scopus citations

  • How to allocate goods in an online market?

    Azar, Y., Buchbinder, N. & Jain, K., 2010, Algorithms, ESA 2010 - 18th Annual European Symposium, Proceedings. PART 2 ed. p. 51-62 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6347 LNCS, no. PART 2).

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

    8 Scopus citations

  • Monotonicity in bargaining networks

    Azar, Y., Devanur, N. R., Jain, K. & Rabani, Y., 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. p. 817-826 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    5 Scopus citations

  • Truthful unsplittable flow for large capacity networks

    Azar, Y., Gamzu, I. & Gutner, S., 1 Mar 2010, In: ACM Transactions on Algorithms. 6, 2, 36.

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

    Open Access
    1 Scopus citations
  • 2009

    Admission control to minimize rejections and online set cover with repetitions

    Alon, N., Azar, Y. & Gutner, S., 1 Dec 2009, In: ACM Transactions on Algorithms. 6, 1, 11.

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

    4 Scopus citations

  • Algorithmica: Foreword

    Azar, Y. & Erlebach, T., Apr 2009, In: Algorithmica. 53, 4, p. 455-456 2 p.

    Research output: Contribution to journal › Editorial

  • Buffer management for colored packets with deadlines

    Azar, Y., Feige, U., Gamzu, I., Moscibroda, T. & Raghavendra, P., 2009, SPAA'09 - Proceedings of the 21st Annual Symposium on Parallelism in Algorithms and Architectures. p. 319-327 9 p. 1584068. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

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

    2 Scopus citations

  • Convergence of local dynamics to balanced outcomes in exchange networks

    Azar, Y., Birnbaum, B., Celis, L. E., Devanur, N. R. & Peres, Y., 2009, Proceedings - 50th Annual Symposium on Foundations of Computer Science, FOCS 2009. p. 293-302 10 p. 5438622. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

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

    Open Access
    15 Scopus citations

  • Maximum bipartite flow in networks with adaptive channel width

    Azar, Y., Ma̧dry, A., Moscibroda, T., Panigrahi, D. & Srinivasan, A., 2009, Automata, Languages and Programming - 36th International Colloquium, ICALP 2009, Proceedings. PART 2 ed. p. 351-362 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5556 LNCS, no. PART 2).

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

  • Multiple intents re-ranking

    Azar, Y., Gamzu, I. & Yin, X., 2009, STOC'09 - Proceedings of the 2009 ACM International Symposium on Theory of Computing. Association for Computing Machinery (ACM), p. 669-677 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    35 Scopus citations

  • On revenue maximization in second-price Ad auctions

    Azar, Y., Birnbaum, B., Karlin, A. R. & Nguyen, C. T., 2009, Algorithms - ESA 2009 - 17th Annual European Symposium, Proceedings. p. 155-166 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5757 LNCS).

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

    10 Scopus citations

  • Tell me who i am: An interactive recommendation system

    Alon, N., Awerbuch, B., Azar, Y. & Patt-Shamir, B., Aug 2009, In: Theory of Computing Systems. 45, 2, p. 261-279 19 p.

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

    10 Scopus citations

  • The online set cover problem

    Alon, N., Awerbuch, B., Azar, Y., Buchbinder, N. & Naor, J., 2009, In: SIAM Journal on Computing. 39, 2, p. 361-370 10 p.

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

    Open Access
    106 Scopus citations
  • 2008

    (Almost) optimal coordination mechanisms for unrelated machine scheduling

    Azar, Y., Jain, K. & Mirrokni, V., 2008, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, p. 323-332 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    58 Scopus citations

  • A preemptive algorithm for maximizing disjoint paths on trees

    Azar, Y., Feige, U. & Glasner, D., 2008, Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings. p. 319-330 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5124 LNCS).

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

  • Collaborate with strangers to find own preferences

    Awerbuch, B., Azar, Y., Lotker, Z., Patt-Shamir, B. & Tuttle, M. R., Jan 2008, In: Theory of Computing Systems. 42, 1, p. 27-41 15 p.

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

    3 Scopus citations

  • Fast convergence to nearly optimal solutions in potential games

    Awerbuch, B., Azar, Y., Epstein, A., Mirrokni, V. S. & Skopalik, A., 2008, EC'08 - Proceedings of the 2008 ACM Conference on Electronic Commerce. p. 264-273 10 p. (Proceedings of the ACM Conference on Electronic Commerce).

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

    Open Access
    96 Scopus citations

  • Fast load balancing via bounded best response

    Awerbuch, B., Azar, Y. & Khandekar, R., 2008, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, p. 314-322 9 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    15 Scopus citations

  • Improved approximation algorithms for budgeted allocations

    Azar, Y., Birnbaum, B., Karlin, A. R., Mathieu, C. & Nguyen, C. T., 2008, Automata, Languages and Programming - 35th International Colloquium, ICALP 2008, Proceedings. PART 1 ed. Springer Verlag, p. 186-197 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5125 LNCS, no. PART 1).

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

    26 Scopus citations

  • Truthful unification framework for packing integer programs with choices

    Azar, Y. & Gamzu, I., 2008, Automata, Languages and Programming - 35th International Colloquium, ICALP 2008, Proceedings. PART 1 ed. p. 833-844 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5125 LNCS, no. PART 1).

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

    7 Scopus citations
  • 2007

    Minimizing total flow time and total completion time with immediate dispatching

    Avrahami, N. & Azar, Y., Apr 2007, In: Algorithmica. 47, 3, p. 253-268 16 p.

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

    16 Scopus citations

  • Truthful approximation mechanisms for scheduling selfish related machines

    Andelman, N., Azar, Y. & Sorani, M., Jun 2007, In: Theory of Computing Systems. 40, 4, p. 423-436 14 p.

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

    20 Scopus citations