Yannai A. Gonczarowski

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Revenue maximization for buyers with costly participation	2024-11-28	Paper
The Sample Complexity of Up-to-ε Multi-dimensional Revenue Maximization Journal of the ACM	2022-12-08	Paper
The menu-size complexity of revenue approximation Games and Economic Behavior	2022-07-15	Paper
Mathematical logic through Python	2022-07-05	Paper
Unbeatable consensus Distributed Computing	2022-04-01	Paper
Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
A stable marriage requires communication Games and Economic Behavior	2019-12-12	Paper
Bounding the menu-size of approximately optimal auctions via optimal-transport duality Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Stable matching mechanisms are not obviously strategy-proof Journal of Economic Theory	2018-11-19	Paper
A Stable Marriage Requires Communication Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
Unbeatable set consensus via topological and combinatorial reasoning Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing	2017-09-29	Paper
Efficient empirical revenue maximization in single-parameter auction environments Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
The menu-size complexity of revenue approximation Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
"Secret Santa" and the Combined Length of Spanned Cycles in a Random Permutation	2013-07-16	Paper
Sisterhood in the Gale-Shapley matching algorithm The Electronic Journal of Combinatorics	2013-06-07	Paper
Sisterhood in the Gale-Shapley matching algorithm The Electronic Journal of Combinatorics	2013-06-07	Paper
Satisfiability and Canonisation of Timely Constraints	2013-04-20	Paper
Stable Menus of Public Goods: A Matching Problem (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Yannai A. Gonczarowski