Yannai A. Gonczarowski | DeepAI

AI Chat

Featured Co-authors

Yishay Mansour
90 publications
Shay Moran
56 publications
S. Matthew Weinberg
44 publications
Michal Feldman
38 publications
Yang Cai
34 publications
Ariel D. Procaccia
29 publications
David Kempe
26 publications
Brendan Lucier
26 publications
Yingkai Li
25 publications
Nicole Immorlica
24 publications
Moshe Babaioff
22 publications

∙ 06/27/2023

The Distortion of Binomial Voting Defies Expectation

In computational social choice, the distortion of a voting rule quantifi...

0 Yannai A. Gonczarowski, et al. ∙

∙ 02/11/2023

Zero-Knowledge Mechanisms

A powerful feature in mechanism design is the ability to irrevocably com...

0 Ran Canetti, et al. ∙

∙ 12/16/2022

On the Complexities of Understanding Matching Mechanisms

We study various novel complexity measures for two-sided matching mechan...

0 Yannai A. Gonczarowski, et al. ∙

∙ 09/27/2022

Strategyproofness-Exposing Mechanism Descriptions

A menu description defines a mechanism to player i in two steps. Step (1...

0 Yannai A. Gonczarowski, et al. ∙

∙ 03/05/2021

Revenue Maximization for Buyers with Outside Options

We study mechanisms for selling a single item when buyers have private v...

0 Yannai A. Gonczarowski, et al. ∙

∙ 03/12/2020

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

A single seller wishes to sell n items to a single unit-demand buyer. We...

0 Moshe Babaioff, et al. ∙

∙ 02/18/2020

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

In a stable matching setting, we consider a query model that allows for ...

0 Ehsan Emamjomeh-Zadeh, et al. ∙

∙ 06/25/2019

A Compact, Logical Approach to Large-Market Analysis

In game theory, we often use infinite models to represent "limit" settin...

0 Yannai A. Gonczarowski, et al. ∙

∙ 05/01/2019

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

We describe our experience with designing and running a matching market ...

0 Yannai A. Gonczarowski, et al. ∙

∙ 03/15/2019

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

We consider the problem of welfare maximization in two-sided markets usi...

0 Moshe Babaioff, et al. ∙

∙ 10/15/2018

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

Who gains and who loses from a manipulable school choice mechanism? We e...

0 Moshe Babaioff, et al. ∙

∙ 08/07/2018

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

We consider the sample complexity of revenue maximization for multiple b...

0 Yannai A. Gonczarowski, et al. ∙

∙ 02/22/2018

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

The literature on "mechanism design from samples," which has flourished ...

0 Moshe Babaioff, et al. ∙

∙ 02/22/2018

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

The seminal impossibility result of Myerson and Satterthwaite (1983) sta...

0 Moshe Babaioff, et al. ∙

∙ 08/29/2017

Bounding the Menu-Size of Approximately Optimal Auctions via Optimal-Transport Duality

The question of the minimum menu-size for approximate (i.e., up-to-ε) Ba...

0 Yannai A. Gonczarowski, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world