Yannai A. Gonczarowski

According to our database, Yannai A. Gonczarowski authored at least 45 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Multi-District School Choice: Playing on Several Fields.

Yannai A. Gonczarowski, Michael Yin, Shirley Zhang

CoRR, 2024

Stable Menus of Public Goods: A Matching Problem.

Sara Fish, Yannai A. Gonczarowski, Sergiu Hart

CoRR, 2024

Revenue Maximization for Buyers with Costly Participation.

Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Common Knowledge, Regained.

Yannai A. Gonczarowski, Yoram Moses

CoRR, 2023

Zero-Knowledge Mechanisms.

Ran Canetti, Amos Fiat, Yannai A. Gonczarowski

CoRR, 2023

Strategyproofness-Exposing Mechanism Descriptions.

Yannai A. Gonczarowski, Ori Heffetz, Clayton Thomas

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

The Distortion of Binomial Voting Defies Expectation.

Yannai A. Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben Schiffer, Shirley Zhang

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

The menu-size complexity of revenue approximation.

Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan

Games Econ. Behav., 2022

Unbeatable consensus.

Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses

Distributed Comput., 2022

On the Complexities of Understanding Matching Mechanisms.

Yannai A. Gonczarowski, Clayton Thomas

CoRR, 2022

2021

Market design job market candidate profiles 2022.

Yannai A. Gonczarowski, Assaf Romm, Ran I. Shorrer

SIGecom Exch., 2021

The Sample Complexity of Up-to-ε Multi-dimensional Revenue Maximization.

Yannai A. Gonczarowski, S. Matthew Weinberg

J. ACM, 2021

Revenue Maximization for Buyers with Outside Options.

Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier

CoRR, 2021

2020

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

Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

To Infinity and Beyond: Scaling Economic Theories via Logical Compactness.

Yannai A. Gonczarowski, Scott Duke Kominers, Ran I. Shorrer

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

The Complexity of Interactively Learning a Stable Matching by Trial and Error.

Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer.

Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

2019

A stable marriage requires communication.

Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum

Games Econ. Behav., 2019

A Compact, Logical Approach to Large-Market Analysis.

Yannai A. Gonczarowski, Scott Duke Kominers, Ran I. Shorrer

CoRR, 2019

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

Yannai A. Gonczarowski, Lior Kovalio, Noam Nisan, Assaf Romm

CoRR, 2019

Matching for the Israeli: Handling Rich Diversity Requirements.

Yannai A. Gonczarowski, Noam Nisan, Lior Kovalio, Assaf Romm

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure.

Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018

Aspects of Complexity and Simplicity in Economic Mechanisms (כותר נוסף בעברית: היבטים של סיבוכיות ופשטות במנגנונים כלכליים).

Yannai A. Gonczarowski

PhD thesis, 2018

Stable matching mechanisms are not obviously strategy-proof.

Itai Ashlagi, Yannai A. Gonczarowski

J. Econ. Theory, 2018

Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization.

Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran

CoRR, 2018

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

Yannai A. Gonczarowski

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Are Two (Samples) Really Better Than One?

Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

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

Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

2017

Incentives and gamification.

Yannai A. Gonczarowski, Gustavo Fortes Tondello

XRDS, 2017

Bounds on the Menu-Size of Approximately Optimal Auctions via Optimal-Transport Duality.

Yannai A. Gonczarowski

CoRR, 2017

Efficient empirical revenue maximization in single-parameter auction environments.

Yannai A. Gonczarowski, Noam Nisan

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness.

Sophie Bade, Yannai A. Gonczarowski

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues.

Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

2016

A Hydraulic Approach to Equilibria of Resource Selection Games.

Yannai A. Gonczarowski, Moshe Tennenholtz

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Unbeatable Set Consensus via Topological and Combinatorial Reasoning.

Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

2015

Dating Strategies Are Not Obvious.

Itai Ashlagi, Yannai A. Gonczarowski

CoRR, 2015

2014

Physical Computation of Nash Equilibrium: 'Hydraulic' Resource Selection.

Yannai A. Gonczarowski, Moshe Tennenholtz

CoRR, 2014

Noncooperative Market Allocation and the Formation of Downtown.

Yannai A. Gonczarowski, Moshe Tennenholtz

CoRR, 2014

Manipulation of stable matchings using minimal blacklists.

Yannai A. Gonczarowski

Proceedings of the ACM Conference on Economics and Computation, 2014

2013

Satisfiability and Canonisation of Timely Constraints

Yannai A. Gonczarowski

CoRR, 2013

Good, Better, Best! - Unbeatable Protocols for Consensus and Set Consensus.

Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses

CoRR, 2013

Sisterhood in the Gale-Shapley Matching Algorithm.

Yannai A. Gonczarowski, Ehud Friedgut

Electron. J. Comb., 2013

Timely Common Knowledge.

Yannai A. Gonczarowski, Yoram Moses

Proceedings of the 14th Conference on Theoretical Aspects of Rationality and Knowledge (TARK 2013), 2013

Brief announcement: pareto optimal solutions to consensus and set consensus.

Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013

2012

Timely Coordination in a Multi-Agent System

Yannai A. Gonczarowski

CoRR, 2012