Complexity and Simplicity in Economic Mechanisms

Bipartite perfect matching as a real polynomial

Author(s): Beniamini, Gal; Nisan, Noam
Published in: STOC, 2021
Publisher: ACM
DOI: 10.1145/3406325.3451002

From Behavioral Theories to Econometrics: Inferring Preferences of Human Agents from Data on Repeated Interactions

Author(s): Gali Noti
Published in: AAAI, 2021
Publisher: AAAI

Complexity of Public Goods Games on Graphs

Author(s): M. Gilboa, N. Nisan
Published in: SAGT, 2022
Publisher: Springer

An Optimal Elimination Algorithm for Learning a Best Arm

Author(s): Avinatan Hassidim, Ron Kupfer,Yaron Singer
Published in: NeurIPS, 2020
Publisher: NeurIPS

The Adaptive Complexity of Maximizing a Gross Substitutes Valuation

Author(s): Ron Kupfer, Eric Balkanski, Sharon Qian, Yaron Singer
Published in: NeurIPS, 2020
Publisher: NeurIPS

Bid Prediction in Repeated Auctions with Learning

Author(s): Gali Noti, Vasilis Syrgkanis
Published in: TheWebConf, 2021
Publisher: TheWebConf

The Demand Query Model for Bipartite Matching

Author(s): Nisan, Noam
Published in: SODA, 2021, ISBN 9781611976465
Publisher: SIAM
DOI: 10.1137/1.9781611976465.36

Universal Growth in Production Economies

Author(s): Brânzei, Simina; Mehta, Ruta; Nisan, Noam
Published in: NIPS, 2018
Publisher: Neural Information Processing Systems Foundation

The Query Complexity of Cake Cutting

Author(s): Simina Branzei, Noam Nisan
Published in: NeurIPS, 2022
Publisher: The NeurIPS foundation

"Matching for the Israeli ""Mechinot"" Gap Year: Handling Rich Diversity Requirements"

Author(s): Y. Gonczarowski, L. Kovalio, N. Nisan and A. Romm
Published in: ACM EC, 2019
Publisher: ACM

The Influence of One Strategic Agent on The Matching Market

Author(s): Ron Kupfer
Published in: WINE, 2020
Publisher: WINE

Are Two (Samples) Really Better Than One?

Author(s): Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran
Published in: Proceedings of the 2018 ACM Conference on Economics and Computation - EC '18, 2018, Page(s) 175-175, ISBN 9781-450358293
Publisher: ACM Press
DOI: 10.1145/3219166.3219187

Bounding the menu-size of approximately optimal auctions via optimal-transport duality

Author(s): Yannai A. Gonczarowski
Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018, 2018, Page(s) 123-131, ISBN 9781-450355599
Publisher: ACM Press
DOI: 10.1145/3188745.3188786

Communication Complexity of Cake Cutting

Author(s): Brânzei, Simina; Nisan, Noam
Published in: ACM EC, 2019
Publisher: ACM

Optimal Deterministic Mechanisms for an Additive Buyer

Author(s): Moshe Babaioff, Noam Nisan, Aviad Rubinstein
Published in: ACM EC, 2018
Publisher: ACM

The Communication Complexity of Local Search

Author(s): Yakov Babichenko, Shahar Dobzinski, Noam Nisan
Published in: STOC, 2019
Publisher: ACM

Fair Allocation through Competitive Equilibrium from Generic Incomes

Author(s): Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Published in: ACM Conference on Fairness, Accountability, and Transparency, 2019
Publisher: ACM

Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets

Author(s): Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski
Published in: SODA, 2020
Publisher: SIAM

The Sample Complexity of Up-to-ε Multi-Dimensional Revenue Maximization

Author(s): Yannai A. Gonczarowski, S. Matthew Weinberg
Published in: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Page(s) 416-426, ISBN 978-1-5386-4230-6
Publisher: IEEE
DOI: 10.1109/focs.2018.00047

Walrasian Dynamics in Multi-unit Markets

Author(s): Simina Branzei, Aris Filos-Ratsikas
Published in: AAAI, 2019
Publisher: AAAI

Neural Networks for Predicting Human Interactions in Repeated Games

Author(s): Yoav Kolumbus, Gali Noti
Published in: IJCAI, 2019
Publisher: IJCAI

Simple versus Optimal Contracts

Author(s): Paul Dutting, Tim Roughgarden, Inbal Talgam-Cohen
Published in: ACM EC, 2019
Publisher: ACM

The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade

Author(s): Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
Published in: ACM EC, 2018
Publisher: ACM

Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues

Author(s): Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff
Published in: NIPS, 2017
Publisher: NIPS

Playing on a level field: Sincere and sophisticated players in the Boston mechanism with a coarse priority structure

Author(s): Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm
Published in: ACM EC, 2019
Publisher: ACM

Auctions Between Regret-Minimizing Agents

Author(s): Yoav Kolumbus, Noam Nisan
Published in: TheWebConf, 2022
Publisher: ACM

Beyond Pigouvian Taxes: A Worst Case Analysis

Author(s): Moshe Babaioff, Ruth Mundel, Noam Nisan
Published in: WINE, 2021
Publisher: Springer-Verlag

On a Competitive Secretary Problem with Deferred Selections

Author(s): Tomer Ezra, Michal Feldman, Ron Kupfer
Published in: IJCAI, 2021
Publisher: IJCAI

Designing Committees for Mitigating Biases

Author(s): Michal Feldman, Yishay Mansour, Noam Nisan, Sigal Oren, Moshe Tennenholtz
Published in: AAAI, 2020
Publisher: AAAI

Learning When to Advise Human Decision Makers

Author(s): Gali Noti, Yiling Chen
Published in: Arxiv, 2022
Publisher: Arxiv

Monotonic Mechanisms for Selling Multiple Goods

Author(s): Ran Ben Moshe, Sergiu Hart, Noam Nisan
Published in: 2022
Publisher: Arxiv

Phase Transition in the Maximal Influence Problem: When Do We Need Optimization?

Author(s): Yoav Kolumbus, Sorin Solomon
Published in: 2018
Publisher: arXiv

On Communication Complexity of Fixed Point Computation

Author(s): Anat Ganor, Karthik C. S., Domotor Palvolgyi
Published in: 2019
Publisher: arXiv

Competitive Equilibrium with Indivisible Goods and Generic Budgets

Author(s): Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Published in: Math of Operations Research, 2021, ISSN 1526-5471
Publisher: Informs

On the effectiveness of tracking and testing in SEIR models for improving health vs. economy trade-offs.

Author(s): Yoav Kolumbus; Noam Nisan
Published in: Scientific Reports, Vol 11, Iss 1, Pp 1-14 (2021), 2021, ISSN 2045-2322
Publisher: Nature Publishing Group
DOI: 10.1038/s41598-021-95415-7

Publications

Share this page

Download