Yannai A. Gonczarowski

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 52

Top Topics

Success Stories

Stable Marriage

Uniform Convergence

Approximately Optimal

Top Venues

Publications

Luca D'Amico-Wong, Yannai A. Gonczarowski, Gary Qiurui Ma, David C. Parkes
Disrupting Bipartite Trading Networks: Matching for Revenue Maximization. CoRR (2024)
Sara Fish, Yannai A. Gonczarowski, Ran I. Shorrer
Algorithmic Collusion by Large Language Models. CoRR (2024)
Yannai A. Gonczarowski, Michael Yin, Shirley Zhang
Multi-District School Choice: Playing on Several Fields. CoRR (2024)
Yannai A. Gonczarowski, Clayton Thomas
Structural Complexities of Matching Mechanisms. STOC (2024)
Sara Fish, Yannai A. Gonczarowski, Sergiu Hart
Stable Menus of Public Goods: A Matching Problem. CoRR (2024)
Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier
Revenue Maximization for Buyers with Costly Participation. SODA (2024)
Yannai A. Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben Schiffer, Shirley Zhang
The Distortion of Binomial Voting Defies Expectation. CoRR (2023)
Yannai A. Gonczarowski, Yoram Moses
Common Knowledge, Regained. CoRR (2023)
Yannai A. Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben Schiffer, Shirley Zhang
The Distortion of Binomial Voting Defies Expectation. NeurIPS (2023)
Ran Canetti, Amos Fiat, Yannai A. Gonczarowski
Zero-Knowledge Mechanisms. CoRR (2023)
Yannai A. Gonczarowski, Ori Heffetz, Clayton Thomas
Strategyproofness-Exposing Mechanism Descriptions. EC (2023)
Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses
Unbeatable consensus. Distributed Comput. 35 (2) (2022)
Yannai A. Gonczarowski, Clayton Thomas
On the Complexities of Understanding Matching Mechanisms. CoRR (2022)
Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan
The menu-size complexity of revenue approximation. Games Econ. Behav. 134 (2022)
Yannai A. Gonczarowski, Ori Heffetz, Clayton Thomas
Strategyproofness-Exposing Mechanism Descriptions. CoRR (2022)
Yannai A. Gonczarowski, S. Matthew Weinberg
The Sample Complexity of Up-to-ε Multi-dimensional Revenue Maximization. J. ACM 68 (3) (2021)
Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier
Revenue Maximization for Buyers with Outside Options. CoRR (2021)
Yannai A. Gonczarowski, Assaf Romm, Ran I. Shorrer
Market design job market candidate profiles 2022. SIGecom Exch. 19 (2) (2021)
Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen
Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer. CoRR (2020)
Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe
The Complexity of Interactively Learning a Stable Matching by Trial and Error. CoRR (2020)
Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe
The Complexity of Interactively Learning a Stable Matching by Trial and Error. EC (2020)
Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen
Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer. EC (2020)
Yannai A. Gonczarowski, Scott Duke Kominers, Ran I. Shorrer
To Infinity and Beyond: Scaling Economic Theories via Logical Compactness. EC (2020)
Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski
Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets. SODA (2020)
Yannai A. Gonczarowski, Lior Kovalio, Noam Nisan, Assaf Romm
Matching for the Israeli "Mechinot" Gap-Year Programs: Handling Rich Diversity Requirements. CoRR (2019)
Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski
Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets. CoRR (2019)
Yannai A. Gonczarowski, Scott Duke Kominers, Ran I. Shorrer
A Compact, Logical Approach to Large-Market Analysis. CoRR (2019)
Yannai A. Gonczarowski, Noam Nisan, Lior Kovalio, Assaf Romm
Matching for the Israeli: Handling Rich Diversity Requirements. EC (2019)
Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
A stable marriage requires communication. Games Econ. Behav. 118 (2019)
Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm
Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure. EC (2019)
Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran
Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization. CoRR (2018)
Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade. CoRR (2018)
Yannai A. Gonczarowski
Bounding the menu-size of approximately optimal auctions via optimal-transport duality. STOC (2018)
Yannai A. Gonczarowski, S. Matthew Weinberg
The Sample Complexity of Up-to-ε Multi-Dimensional Revenue Maximization. CoRR (2018)
Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm
Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure. CoRR (2018)
Itai Ashlagi, Yannai A. Gonczarowski
Stable matching mechanisms are not obviously strategy-proof. J. Econ. Theory 177 (2018)
Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran
Are Two (Samples) Really Better Than One? EC (2018)
Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade. EC (2018)
Yannai A. Gonczarowski, S. Matthew Weinberg
The Sample Complexity of Up-to-ε Multi-Dimensional Revenue Maximization. FOCS (2018)
Yannai A. Gonczarowski, Noam Nisan
Efficient empirical revenue maximization in single-parameter auction environments. STOC (2017)
Sophie Bade, Yannai A. Gonczarowski
Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness. EC (2017)
Yannai A. Gonczarowski, Gustavo Fortes Tondello
Incentives and gamification. XRDS 24 (1) (2017)
Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan
The menu-size complexity of revenue approximation. STOC (2017)
Yannai A. Gonczarowski
Bounds on the Menu-Size of Approximately Optimal Auctions via Optimal-Transport Duality. CoRR (2017)
Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues. NIPS (2017)
Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues. CoRR (2017)
Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses
Unbeatable Set Consensus via Topological and Combinatorial Reasoning. CoRR (2016)
Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan
The Menu-Size Complexity of Revenue Approximation. CoRR (2016)
Sophie Bade, Yannai A. Gonczarowski
Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness. CoRR (2016)
Yannai A. Gonczarowski, Moshe Tennenholtz
A Hydraulic Approach to Equilibria of Resource Selection Games. EC (2016)
Yannai A. Gonczarowski, Noam Nisan
Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments. CoRR (2016)
Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses
Unbeatable Set Consensus via Topological and Combinatorial Reasoning. PODC (2016)
Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
A Stable Marriage Requires Communication. SODA (2015)
Itai Ashlagi, Yannai A. Gonczarowski
Dating Strategies Are Not Obvious. CoRR (2015)
Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses
Unbeatable Consensus. DISC (2014)
Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
A Stable Marriage Requires Communication. CoRR (2014)
Yannai A. Gonczarowski, Moshe Tennenholtz
Noncooperative Market Allocation and the Formation of Downtown. CoRR (2014)
Yannai A. Gonczarowski
Manipulation of stable matchings using minimal blacklists. EC (2014)
Yannai A. Gonczarowski, Moshe Tennenholtz
Physical Computation of Nash Equilibrium: 'Hydraulic' Resource Selection. CoRR (2014)
Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses
Unbeatable Consensus. CoRR (2014)
Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses
Brief announcement: pareto optimal solutions to consensus and set consensus. PODC (2013)
Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses
Good, Better, Best! - Unbeatable Protocols for Consensus and Set Consensus. CoRR (2013)
Yannai A. Gonczarowski, Yoram Moses
Timely Common Knowledge. TARK (2013)
Yannai A. Gonczarowski
Satisfiability and Canonisation of Timely Constraints CoRR (2013)
Yannai A. Gonczarowski, Ehud Friedgut
Sisterhood in the Gale-Shapley Matching Algorithm. Electron. J. Comb. 20 (2) (2013)
Yannai A. Gonczarowski
Manipulation of Stable Matchings using Minimal Blacklists. CoRR (2013)
Yannai A. Gonczarowski, Yoram Moses
Timely Common Knowledge. CoRR (2013)
Yannai A. Gonczarowski
Timely Coordination in a Multi-Agent System CoRR (2012)
Yannai A. Gonczarowski, Ehud Friedgut
On Sisterhood in the Gale-Shapley Matching Algorithm CoRR (2011)