![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Yannai A. Gonczarowski
Person information
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 2018
- [b1]Yannai A. Gonczarowski:
Aspects of Complexity and Simplicity in Economic Mechanisms (כותר נוסף בעברית: היבטים של סיבוכיות ופשטות במנגנונים כלכליים). Hebrew University of Jerusalem, Israel, 2018
Journal Articles
- 2022
- [j8]Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses:
Unbeatable consensus. Distributed Comput. 35(2): 123-143 (2022) - [j7]Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan:
The menu-size complexity of revenue approximation. Games Econ. Behav. 134: 281-307 (2022) - 2021
- [j6]Yannai A. Gonczarowski, S. Matthew Weinberg
:
The Sample Complexity of Up-to-ε Multi-dimensional Revenue Maximization. J. ACM 68(3): 15:1-15:28 (2021) - [j5]Yannai A. Gonczarowski, Assaf Romm, Ran I. Shorrer:
Market design job market candidate profiles 2022. SIGecom Exch. 19(2): 32-36 (2021) - 2019
- [j4]Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
:
A stable marriage requires communication. Games Econ. Behav. 118: 626-647 (2019) - 2018
- [j3]Itai Ashlagi, Yannai A. Gonczarowski:
Stable matching mechanisms are not obviously strategy-proof. J. Econ. Theory 177: 405-425 (2018) - 2017
- [j2]Yannai A. Gonczarowski, Gustavo Fortes Tondello
:
Incentives and gamification. XRDS 24(1): 9-11 (2017) - 2013
- [j1]Yannai A. Gonczarowski, Ehud Friedgut:
Sisterhood in the Gale-Shapley Matching Algorithm. Electron. J. Comb. 20(2): 12 (2013)
Conference and Workshop Papers
- 2024
- [c25]Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier:
Revenue Maximization for Buyers with Costly Participation. SODA 2024: 41-73 - [c24]Yannai A. Gonczarowski
, Clayton Thomas
:
Structural Complexities of Matching Mechanisms. STOC 2024: 455-466 - 2023
- [c23]Yannai A. Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben Schiffer, Shirley Zhang:
The Distortion of Binomial Voting Defies Expectation. NeurIPS 2023 - [c22]Yannai A. Gonczarowski
, Ori Heffetz
, Clayton Thomas
:
Strategyproofness-Exposing Mechanism Descriptions. EC 2023: 782 - 2020
- [c21]Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen:
Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer. EC 2020: 191 - [c20]Yannai A. Gonczarowski, Scott Duke Kominers, Ran I. Shorrer:
To Infinity and Beyond: Scaling Economic Theories via Logical Compactness. EC 2020: 353 - [c19]Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe:
The Complexity of Interactively Learning a Stable Matching by Trial and Error. EC 2020: 599 - [c18]Moshe Babaioff, Kira Goldner
, Yannai A. Gonczarowski:
Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets. SODA 2020: 2452-2471 - 2019
- [c17]Yannai A. Gonczarowski, Noam Nisan
, Lior Kovalio, Assaf Romm:
Matching for the Israeli: Handling Rich Diversity Requirements. EC 2019: 321 - [c16]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: 345 - 2018
- [c15]Yannai A. Gonczarowski, S. Matthew Weinberg
:
The Sample Complexity of Up-to-ε Multi-Dimensional Revenue Maximization. FOCS 2018: 416-426 - [c14]Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran:
Are Two (Samples) Really Better Than One? EC 2018: 175 - [c13]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: 373 - [c12]Yannai A. Gonczarowski:
Bounding the menu-size of approximately optimal auctions via optimal-transport duality. STOC 2018: 123-131 - 2017
- [c11]Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff:
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues. NIPS 2017: 1656-1665 - [c10]Sophie Bade, Yannai A. Gonczarowski:
Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness. EC 2017: 565 - [c9]Yannai A. Gonczarowski, Noam Nisan
:
Efficient empirical revenue maximization in single-parameter auction environments. STOC 2017: 856-868 - [c8]Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan
:
The menu-size complexity of revenue approximation. STOC 2017: 869-877 - 2016
- [c7]Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses:
Unbeatable Set Consensus via Topological and Combinatorial Reasoning. PODC 2016: 107-116 - [c6]Yannai A. Gonczarowski, Moshe Tennenholtz:
A Hydraulic Approach to Equilibria of Resource Selection Games. EC 2016: 477 - 2015
- [c5]Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
:
A Stable Marriage Requires Communication. SODA 2015: 1003-1017 - 2014
- [c4]Yannai A. Gonczarowski:
Manipulation of stable matchings using minimal blacklists. EC 2014: 449 - [c3]Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses:
Unbeatable Consensus. DISC 2014: 91-106 - 2013
- [c2]Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses:
Brief announcement: pareto optimal solutions to consensus and set consensus. PODC 2013: 113-115 - [c1]Yannai A. Gonczarowski, Yoram Moses:
Timely Common Knowledge. TARK 2013
Informal and Other Publications
- 2024
- [i36]Sara Fish, Yannai A. Gonczarowski, Sergiu Hart:
Stable Menus of Public Goods: A Matching Problem. CoRR abs/2402.11370 (2024) - [i35]Yannai A. Gonczarowski, Michael Yin, Shirley Zhang:
Multi-District School Choice: Playing on Several Fields. CoRR abs/2403.04530 (2024) - [i34]Sara Fish, Yannai A. Gonczarowski, Ran I. Shorrer:
Algorithmic Collusion by Large Language Models. CoRR abs/2404.00806 (2024) - [i33]Luca D'Amico-Wong, Yannai A. Gonczarowski, Gary Qiurui Ma, David C. Parkes:
Disrupting Bipartite Trading Networks: Matching for Revenue Maximization. CoRR abs/2406.07385 (2024) - 2023
- [i32]Ran Canetti, Amos Fiat, Yannai A. Gonczarowski:
Zero-Knowledge Mechanisms. CoRR abs/2302.05590 (2023) - [i31]Yannai A. Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben Schiffer, Shirley Zhang:
The Distortion of Binomial Voting Defies Expectation. CoRR abs/2306.15657 (2023) - [i30]Yannai A. Gonczarowski, Yoram Moses:
Common Knowledge, Regained. CoRR abs/2311.04374 (2023) - 2022
- [i29]Yannai A. Gonczarowski, Ori Heffetz, Clayton Thomas:
Strategyproofness-Exposing Mechanism Descriptions. CoRR abs/2209.13148 (2022) - [i28]Yannai A. Gonczarowski, Clayton Thomas:
On the Complexities of Understanding Matching Mechanisms. CoRR abs/2212.08709 (2022) - 2021
- [i27]Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier:
Revenue Maximization for Buyers with Outside Options. CoRR abs/2103.03980 (2021) - 2020
- [i26]Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe:
The Complexity of Interactively Learning a Stable Matching by Trial and Error. CoRR abs/2002.07363 (2020) - [i25]Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen:
Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer. CoRR abs/2003.05913 (2020) - 2019
- [i24]Moshe Babaioff, Kira Goldner, Yannai A. Gonczarowski:
Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets. CoRR abs/1903.06696 (2019) - [i23]Yannai A. Gonczarowski, Lior Kovalio, Noam Nisan, Assaf Romm:
Matching for the Israeli "Mechinot" Gap-Year Programs: Handling Rich Diversity Requirements. CoRR abs/1905.00364 (2019) - [i22]Yannai A. Gonczarowski, Scott Duke Kominers, Ran I. Shorrer:
A Compact, Logical Approach to Large-Market Analysis. CoRR abs/1906.10333 (2019) - 2018
- [i21]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 abs/1802.08023 (2018) - [i20]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 abs/1802.08037 (2018) - [i19]Yannai A. Gonczarowski, S. Matthew Weinberg:
The Sample Complexity of Up-to-ε Multi-Dimensional Revenue Maximization. CoRR abs/1808.02458 (2018) - [i18]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 abs/1810.06229 (2018) - 2017
- [i17]Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff:
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues. CoRR abs/1705.08430 (2017) - [i16]Yannai A. Gonczarowski:
Bounds on the Menu-Size of Approximately Optimal Auctions via Optimal-Transport Duality. CoRR abs/1708.08907 (2017) - 2016
- [i15]Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan:
The Menu-Size Complexity of Revenue Approximation. CoRR abs/1604.06580 (2016) - [i14]Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses:
Unbeatable Set Consensus via Topological and Combinatorial Reasoning. CoRR abs/1605.07354 (2016) - [i13]Sophie Bade, Yannai A. Gonczarowski:
Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness. CoRR abs/1610.04873 (2016) - [i12]Yannai A. Gonczarowski, Noam Nisan:
Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments. CoRR abs/1610.09976 (2016) - 2015
- [i11]Itai Ashlagi, Yannai A. Gonczarowski:
Dating Strategies Are Not Obvious. CoRR abs/1511.00452 (2015) - 2014
- [i10]Yannai A. Gonczarowski, Moshe Tennenholtz:
Noncooperative Market Allocation and the Formation of Downtown. CoRR abs/1403.7536 (2014) - [i9]Yannai A. Gonczarowski, Moshe Tennenholtz:
Physical Computation of Nash Equilibrium: 'Hydraulic' Resource Selection. CoRR abs/1403.7605 (2014) - [i8]Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum:
A Stable Marriage Requires Communication. CoRR abs/1405.7709 (2014) - [i7]Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses:
Unbeatable Consensus. CoRR abs/1410.2501 (2014) - 2013
- [i6]Yannai A. Gonczarowski:
Satisfiability and Canonisation of Timely Constraints. CoRR abs/1304.5643 (2013) - [i5]Yannai A. Gonczarowski:
Manipulation of Stable Matchings using Minimal Blacklists. CoRR abs/1307.7477 (2013) - [i4]Yannai A. Gonczarowski, Yoram Moses:
Timely Common Knowledge. CoRR abs/1310.6414 (2013) - [i3]Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses:
Good, Better, Best! - Unbeatable Protocols for Consensus and Set Consensus. CoRR abs/1311.6902 (2013) - 2012
- [i2]Yannai A. Gonczarowski:
Timely Coordination in a Multi-Agent System. CoRR abs/1206.2032 (2012) - 2011
- [i1]Yannai A. Gonczarowski, Ehud Friedgut:
On Sisterhood in the Gale-Shapley Matching Algorithm. CoRR abs/1104.2217 (2011)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-05 21:15 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint