Simina Brânzei

Fedor Sandomirskiy

Math. Oper. Res., 2024

A note on quantum lower bounds for local search via congestion and expansion.

[BibT_eX]

[DOI]

CoRR, 2024

Randomized Lower Bounds for Tarski Fixed Points in High Dimensions.

[BibT_eX]

[DOI]

Reed Phillips

CoRR, 2024

Spectral Lower Bounds for Local Search.

[BibT_eX]

[DOI]

CoRR, 2024

Dueling Over Dessert, Mastering the Art of Repeated Cake Cutting.

[BibT_eX]

[DOI]

MohammadTaghi Hajiaghayi

Reed Phillips

Suho Shin

Kun Wang

CoRR, 2024

The Sharp Power Law of Local Search on Expanders.

[BibT_eX]

[DOI]

Davin Choo

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

2023

Walrasian pricing in multi-unit auctions.

[BibT_eX]

[DOI]

Artif. Intell., September, 2023

Online Learning in Multi-unit Auctions.

[BibT_eX]

[DOI]

CoRR, 2023

Learning and Collusion in Multi-unit Auctions.

[BibT_eX]

[DOI]

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

Phase Transitions of Diversity in Stochastic Block Model Dynamics.

[BibT_eX]

[DOI]

Nithish Kumar

Gireeja Ranade

Proceedings of the 59th Annual Allerton Conference on Communication, 2023

2022

Nash Social Welfare Approximation for Strategic Agents.

[BibT_eX]

[DOI]

Vasilis Gkatzelis

Oper. Res., 2022

The Query Complexity of Cake Cutting.

[BibT_eX]

[DOI]

Noam Nisan

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

The Query Complexity of Local Search and Brouwer in Rounds.

[BibT_eX]

[DOI]

Jiawei Li

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

How to Charge Lightning: The Economics of Bitcoin Transaction Channels.

[BibT_eX]

[DOI]

Erel Segal-Halevi

Aviv Zohar

Proceedings of the 58th Annual Allerton Conference on Communication, 2022

2021

Exchange markets: proportional response dynamics and beyond.

[BibT_eX]

[DOI]

SIGecom Exch., 2021

Weighted clustering: Towards solving the user's dilemma.

[BibT_eX]

[DOI]

Pattern Recognit., 2021

Consensus with Bounded Space and Minimal Communication.

[BibT_eX]

[DOI]

Yuval Peres

CoRR, 2021

Proportional Dynamics in Exchange Economies.

[BibT_eX]

[DOI]

Nikhil R. Devanur

Yuval Rabani

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Multiplayer Bandit Learning, from Competition to Cooperation.

[BibT_eX]

[DOI]

Yuval Peres

Proceedings of the Conference on Learning Theory, 2021

P<sub>4</sub>-free Partition and Cover Numbers & Applications.

[BibT_eX]

[DOI]

Proceedings of the 2nd Conference on Information-Theoretic Cryptography, 2021

2020

P<sub>4</sub>-free Partition and Cover Numbers.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2020

Searching, Sorting, and Cake Cutting in Rounds.

[BibT_eX]

[DOI]

Dimitris Paparas

CoRR, 2020

2019

Online learning with an almost perfect expert.

[BibT_eX]

[DOI]

Yuval Peres

Proc. Natl. Acad. Sci. USA, 2019

Tit-for-Tat Dynamics and Market Volatility.

[BibT_eX]

[DOI]

CoRR, 2019

Sharing Information with Competitors.

[BibT_eX]

[DOI]

Claudio Orlandi

Guang Yang

Proceedings of the Algorithmic Game Theory - 12th International Symposium, 2019

Communication Complexity of Cake Cutting.

[BibT_eX]

[DOI]

Noam Nisan

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

Walrasian Dynamics in Multi-Unit Markets.

[BibT_eX]

[DOI]

Aris Filos-Ratsikas

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Universal Growth in Production Economies.

[BibT_eX]

[DOI]

Noam Nisan

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017

Computation of Stackelberg Equilibria of Finite Sequential Games.

[BibT_eX]

[DOI]

Branislav Bosanský

Kristoffer Arnsfelt Hansen

Troels Bjerre Lund

ACM Trans. Economics and Comput., 2017

How to Charge Lightning.

[BibT_eX]

[DOI]

Erel Segal-Halevi

Aviv Zohar

CoRR, 2017

The authorship dilemma: alphabetical or contribution?

[BibT_eX]

[DOI]

Margareta Ackerman

Auton. Agents Multi Agent Syst., 2017

2016

To Give or not to Give: Fair Division for Strict Preferences.

[BibT_eX]

[DOI]

Yuezhou Lv

CoRR, 2016

Envy-Free Pricing in Multi-unit Markets.

[BibT_eX]

[DOI]

CoRR, 2016

To Give or Not to Give: Fair Division for Single Minded Valuations.

[BibT_eX]

[DOI]

Yuezhou Lv

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

An Algorithmic Framework for Strategic Fair Division.

[BibT_eX]

[DOI]

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

A note on envy-free cake cutting with polynomial valuations.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2015

Characterization and Computation of Equilibria for Indivisible Goods.

[BibT_eX]

[DOI]

Hadi Hosseini

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Verifiably Truthful Mechanisms.

[BibT_eX]

[DOI]

Ariel D. Procaccia

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

A Dictatorship Theorem for Cake Cutting.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

The Adjusted Winner Procedure: Characterizations and Equilibria.

[BibT_eX]

[DOI]

Haris Aziz

Søren Kristoffer Stiil Frederiksen

Aris Filos-Ratsikas

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

2014

Implementation and Computation of a Value for Generalized Characteristic Function Games.

[BibT_eX]

[DOI]

Michael J. Wooldridge

Nicholas R. Jennings

ACM Trans. Economics and Comput., 2014

The Fisher Market Game: Equilibrium and Welfare.

[BibT_eX]

[DOI]

Søren Kristoffer Stiil Frederiksen

Jie Zhang

Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

Simultaneous Cake Cutting.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013

Equilibria of Generalized Cut and Choose Protocols.

[BibT_eX]

[DOI]

CoRR, 2013

Externalities in Cake Cutting.

[BibT_eX]

[DOI]

Ariel D. Procaccia

Jie Zhang

Proceedings of the IJCAI 2013, 2013

Matchings with externalities and attitudes.

[BibT_eX]

[DOI]

Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2013

Equilibrium analysis in cake cutting.

[BibT_eX]

[DOI]

Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2013

How Bad Is Selfish Voting?

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012

Research Quality, Fairness, and Authorship Order

[BibT_eX]

[DOI]

Margareta Ackerman

CoRR, 2012

Equilibria of Chinese Auctions

[BibT_eX]

[DOI]

CoRR, 2012

Matching Games with Additive Externalities

[BibT_eX]

[DOI]

CoRR, 2012

Weighted Clustering.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011

Social Distance Games.

[BibT_eX]

[DOI]

Kate Larson

Proceedings of the IJCAI 2011, 2011

2009

Coalitional Affinity Games and the Stability Gap.

[BibT_eX]

[DOI]

Kate Larson

Proceedings of the IJCAI 2009, 2009

Coalitional affinity games.

[BibT_eX]

[DOI]