No photo of Michal Feldman

View Scopus Profile

Michal Feldman

Professor

20042024

Research activity per year

Search results

  • 2019

    Settling the Communication Complexity of Combinatorial Auctions with Two Subadditive Buyers

    Ezra, T., Feldman, M., Neyman, E., Talgam-Cohen, I. & Weinberg, M., Nov 2019, Proceedings - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science, FOCS 2019. IEEE Computer Society, p. 249-272 24 p. 8948593. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2019-November).

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

    8 Scopus citations

  • 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

    1 Scopus citations
  • 2018

    99% revenue via enhanced competition

    Feldman, M., Friedler, O. & Rubinstein, A., 11 Jun 2018, ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 443-460 18 p. (ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation).

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

    Open Access
    14 Scopus citations

  • Introduction to the special issue on EC'15

    Feldman, M., Lucier, B. & Schwarz, M., Oct 2018, In: ACM Transactions on Economics and Computation. 6, 3-4, 10.

    Research output: Contribution to journal › Editorial

    Open Access

  • Pricing multi-unit markets

    Ezra, T., Feldman, M., Roughgarden, T. & Suksompong, W., 2018, Web and Internet Economics - 14th International Conference, WINE 2018, Proceedings. Harks, T. & Christodoulou, G. (eds.). Springer Verlag, p. 140-153 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11316 LNCS).

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

    4 Scopus citations

  • Prophets and secretaries with overbooking

    Ezra, T., Feldman, M. & Nehama, I., 11 Jun 2018, ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 319-320 2 p. (ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation).

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

    Open Access
    8 Scopus citations

  • Truthful prompt scheduling for minimizing sum of completion times

    Eden, A., Feldman, M., Fiat, A. & Taub, T., 1 Aug 2018, 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 112).

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

    1 Scopus citations
  • 2017

    Approximate modularity revisited

    Feige, U., Feldman, M. & Talgam-Cohen, I., 19 Jun 2017, STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. McKenzie, P., King, V. & Hatami, H. (eds.). Association for Computing Machinery, p. 1028-1041 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F128415).

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

    Open Access
    3 Scopus citations

  • Liquid price of anarchy

    Azar, Y., Feldman, M., Gravin, N. & Roytman, A., 2017, Algorithmic Game Theory - 10th International Symposium, SAGT 2017, Proceedings. Bilo, V. & Flammini, M. (eds.). Springer Verlag, p. 3-15 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10504 LNCS).

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

    13 Scopus citations

  • Makespan Minimization via Posted Prices

    Feldman, M., Fiat, A. & Roytman, A., 20 Jun 2017, EC 2017 - Proceedings of the 2017 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 405-422 18 p. (EC 2017 - Proceedings of the 2017 ACM Conference on Economics and Computation).

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

    Open Access
    17 Scopus citations

  • Online random sampling for budgeted settings

    Eden, A., Feldman, M. & Vardi, A., 2017, Algorithmic Game Theory - 10th International Symposium, SAGT 2017, Proceedings. Bilo, V. & Flammini, M. (eds.). Springer Verlag, p. 29-40 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10504 LNCS).

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

    2 Scopus citations

  • Pricing social goods

    Eden, A., Ezra, T. & Feldman, M., 1 Sep 2017, 25th European Symposium on Algorithms, ESA 2017. Sohler, C., Sohler, C. & Pruhs, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 35. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 87).

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

  • Prophet inequalities made easy: Stochastic optimization by pricing non-stochastic inputs

    Duetting, P., Feldman, M., Kesselheim, T. & Lucier, B., 10 Nov 2017, Proceedings - 58th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2017. IEEE Computer Society, p. 540-551 12 p. 8104088. (Annual Symposium on Foundations of Computer Science - Proceedings; vol. 2017-October).

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

    Open Access
    55 Scopus citations

  • The efficiency of best-response dynamics

    Feldman, M., Snappir, Y. & Tamir, T., 2017, Algorithmic Game Theory - 10th International Symposium, SAGT 2017, Proceedings. Bilo, V. & Flammini, M. (eds.). Springer Verlag, p. 186-198 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10504 LNCS).

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

    10 Scopus citations
  • 2016

    Combinatorial walrasian equilibrium

    Feldman, M., Gravin, N. & Lucier, B., 2016, In: SIAM Journal on Computing. 45, 1, p. 29-48 20 p.

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

    Open Access
    28 Scopus citations

  • Correlated and coarse equilibria of single-item auctions

    Feldman, M., Lucier, B. & Nisan, N., 2016, Web and Internet Economics - 12th International Conference, WINE 2016, Proceedings. Vetta, A. & Cai, Y. (eds.). Springer Verlag, p. 131-144 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10123 LNCS).

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

    10 Scopus citations

  • Do capacity constraints constrain coalitions?

    Feldman, M. & Geri, O., Oct 2016, In: ACM Transactions on Economics and Computation. 5, 1, 8.

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

    Open Access
    1 Scopus citations

  • Dynamics of evolving social groups

    Alon, N., Feldman, M., Mansour, Y., Oren, S. & Tennenholtz, M., 21 Jul 2016, EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 637-654 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
    2 Scopus citations

  • Lottery pricing equilibria

    Dughmi, S., Eden, A., Feldman, M., Fiat, A. & Leonardi, S., 21 Jul 2016, EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 401-418 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
    7 Scopus citations

  • Oblivious rounding and the integrality gap

    Feige, U., Feldman, M. & Talgam-Cohen, I., 1 Sep 2016, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 19th International Workshop, APPROX 2016 and 20th International Workshop, RANDOM 2016. Jansen, K., Mathieu, C., Rolim, J. D. P. & Umans, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 60).

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

    15 Scopus citations

  • Online pricing with strategic and patient buyers

    Feldman, M., Koren, T., Livni, R., Mansour, Y. & Zohar, A., 2016, In: Advances in Neural Information Processing Systems. p. 3871-3879 9 p.

    Research output: Contribution to journal › Conference article › peer-review

    17 Scopus citations

  • On voting and facility location

    Feldman, M., Fiat, A. & Golomb, I., 21 Jul 2016, EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 269-286 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
    99 Scopus citations

  • Simple mechanisms for agents with complements

    Feldman, M., Friedler, O., Morgenstern, J. & Reiner, G., 21 Jul 2016, EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 251-267 17 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
    7 Scopus citations

  • The invisible hand of dynamic market pricing

    Cohen-Addad, V., Eden, A., Feldman, M. & Fiat, A., 21 Jul 2016, EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 383-400 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
    29 Scopus citations

  • The price of anarchy in large games

    Feldman, M., Immorlica, N., Lucier, B., Roughgarden, T. & Syrgkanis, V., 19 Jun 2016, STOC 2016 - Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing. Mansour, Y. & Wichs, D. (eds.). Association for Computing Machinery, p. 963-976 14 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
    38 Scopus citations

  • Variations on the hotelling-downs model

    Feldman, M., Fiat, A. & Obraztsova, S., 2016, 30th AAAI Conference on Artificial Intelligence, AAAI 2016. AAAI press, p. 496-501 6 p. (30th AAAI Conference on Artificial Intelligence, AAAI 2016).

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

    22 Scopus citations
  • 2015

    A unified framework for strong price of anarchy in clustering games

    Feldman, M. & Friedler, O., 2015, Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Proceedings. Kobayashi, N., Speckmann, B., Iwama, K. & Halldorsson, M. M. (eds.). Springer Verlag, p. 601-613 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9135).

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

    13 Scopus citations

  • A unifying hierarchy of valuations with complements and substitutes

    Feige, U., Feldman, M., Immorlica, N., Izsak, R., Lucier, B. & Syrgkanis, V., 1 Jun 2015, Proceedings of the 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015. AI Access Foundation, p. 872-878 7 p. (Proceedings of the National Conference on Artificial Intelligence; vol. 2).

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

    34 Scopus citations

  • Capacitated Network Design Games

    Feldman, M. & Ron, T., 1 Oct 2015, In: Theory of Computing Systems. 57, 3, p. 576-597 22 p.

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

    3 Scopus citations

  • Combinatorial auctions via posted prices

    Feldman, M., Gravin, N. & Lucier, B., 2015, Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015. January ed. Association for Computing Machinery, p. 123-135 13 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2015-January, no. January).

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

    Open Access
    138 Scopus citations

  • Convergence of best-response dynamics in games with conflicting congestion effects

    Feldman, M. & Tamir, T., Feb 2015, In: Information Processing Letters. 115, 2, p. 112-118 7 p.

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

    Open Access
    2 Scopus citations

  • Do capacity constraints constrain coalitions

    Feldman, M. & Ofir, G., 1 Jun 2015, Proceedings of the 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015. AI Access Foundation, p. 879-885 7 p. (Proceedings of the National Conference on Artificial Intelligence; vol. 2).

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

  • EC'15 foreword

    Feldman, M., Schwarz, M. & Roughgarden, T., 15 Jun 2015, In: EC 2015 - Proceedings of the 2015 ACM Conference on Economics and Computation. p. iii-iv

    Research output: Contribution to journal › Editorial

  • How robust is the wisdom of the crowds?

    Alon, N., Feldman, M., Lev, O. & Tennenholtz, M., 2015, IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence. Wooldridge, M. & Yang, Q. (eds.). International Joint Conferences on Artificial Intelligence, p. 2055-2061 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2015-January).

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

    15 Scopus citations

  • Implementing the wisdom of waze

    Vasserman, S., Feldman, M. & Hassidim, A., 2015, IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence. Wooldridge, M. & Yang, Q. (eds.). International Joint Conferences on Artificial Intelligence, p. 660-666 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2015-January).

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

    43 Scopus citations

  • Welfare and revenue guarantees for competitive bundling equilibrium

    Dobzinski, S., Feldman, M., Talgam-Cohen, I. & Weinstein, O., 2015, Web and Internet Economics - 11th International Conference, WINE 2015, Proceedings. Schäfer, G. & Markakis, E. (eds.). Springer Verlag, p. 300-313 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9470).

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

    Open Access
    6 Scopus citations
  • 2014

    Clearing markets via bundles

    Feldman, M. & Lucier, B., 2014, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8768, p. 158-169 12 p.

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

    4 Scopus citations

  • Economical graph discovery

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

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

    Open Access
    6 Scopus citations

  • Introduction

    Feldman, M. & Leyton-Brown, K., Jul 2014, In: Games and Economic Behavior. 86, p. 339 1 p.

    Research output: Contribution to journal › Editorial

  • Reaching consensus via non-bayesian asynchronous learning in social networks

    Feldman, M., Immorlica, N., Lucier, B. & Weinberg, S. M., 1 Sep 2014, Leibniz International Proceedings in Informatics, LIPIcs. Jansen, K., Rolim, J. D. P., Devanur, N. R. & Moore, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 192-208 17 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 28).

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

    21 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

  • 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
    49 Scopus citations
  • 2013

    Adversarial leakage in games

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

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

    Open Access
    10 Scopus citations

  • Approximate strong equilibria in job scheduling games with two uniformly related machines

    Epstein, L., Feldman, M., Tamir, T., Witkowski, Ł. & Witkowski, M., Sep 2013, In: Discrete Applied Mathematics. 161, 13-14, p. 1843-1858 16 p.

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

    Open Access
    4 Scopus citations

  • Combinatorial walrasian equilibrium

    Feldman, M., Gravin, N. & Lucier, B., 2013, STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 61-70 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
    15 Scopus citations

  • Efficient parking allocation as online bipartite matching with posted prices

    Meir, R., Chen, Y. & Feldman, M., 2013, p. 303-310. 8 p.

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

    12 Scopus citations

  • Limits of efficiency in sequential auctions

    Feldman, M., Lucier, B. & Syrgkanis, V., 2013, Web and Internet Economics - 9th International Conference, WINE 2013, Proceedings. p. 160-173 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8289 LNCS).

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

    7 Scopus citations

  • Mechanism design with a restricted action space

    Blumrosen, L. & Feldman, M., 2013, In: Games and Economic Behavior. 82, p. 424-443 20 p.

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

    9 Scopus citations

  • Pricing public goods for private sale

    Feldman, M., Kempe, D., Lucier, B. & Leme, R. P., 2013, EC 2013 - Proceedings of the 14th ACM Conference on Electronic Commerce. Association for Computing Machinery, p. 417-434 18 p. (Proceedings of the ACM Conference on Electronic Commerce).

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

    Open Access
    12 Scopus citations

  • Simultaneous auctions are (almost) efficient

    Feldman, M., Fu, H., Gravin, N. & Lucier, B., 2013, STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 201-209 9 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
    97 Scopus citations