Yun Kuen Cheung

Lexing Xie

Proceedings of the ACM Web Conference 2023, 2023

2022

Fair Division of Indivisible Goods for a Class of Concave Valuations.

[BibT_eX]

[DOI]

Bhaskar Ray Chaudhury

J. Artif. Intell. Res., 2022

Griefing Factors and Evolutionary In-Stabilities in Blockchain Mining Games.

[BibT_eX]

[DOI]

Proceedings of the 3rd International Conference on Mathematical Research for Blockchain Economy, 2022

Market Equilibria and Risk Diversification in Blockchain Mining Economies.

[BibT_eX]

[DOI]

Proceedings of the 3rd International Conference on Mathematical Research for Blockchain Economy, 2022

The Evolution of Uncertainty of Learning in Games.

[BibT_eX]

[DOI]

Proceedings of the Tenth International Conference on Learning Representations, 2022

2021

Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism.

[BibT_eX]

[DOI]

Richard J. Cole

SIAM J. Optim., 2021

Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup.

[BibT_eX]

[DOI]

Math. Program., 2021

From Griefing to Stability in Blockchain Mining Economies.

[BibT_eX]

[DOI]

CoRR, 2021

Learning in Markets: Greed Leads to Chaos but Following the Price is Right.

[BibT_eX]

[DOI]

Stefanos Leonardos

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Online Optimization in Games via Control Theory: Connecting Regret, Passivity and Poincaré Recurrence.

[BibT_eX]

[DOI]

Proceedings of the 38th International Conference on Machine Learning, 2021

Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions.

[BibT_eX]

[DOI]

Proceedings of the 9th International Conference on Learning Representations, 2021

2020

Tatonnement beyond gross substitutes? Gradient descent to the rescue.

[BibT_eX]

[DOI]

Nikhil R. Devanur

Games Econ. Behav., 2020

Chaos, Extremism and Optimism: Volume Analysis of Learning in Games.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in Zero-Sum Games.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2019

Tracing Equilibrium in Dynamic Markets via Distributed Adaptation.

[BibT_eX]

[DOI]

Martin Hoefer

Paresh Nakhe

Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

2018

(Near) Optimal Parallelism Bound for Fully Asynchronous Coordinate Descent with Linear Speedup.

[BibT_eX]

[DOI]

CoRR, 2018

On Fair Division of Indivisible Items.

[BibT_eX]

[DOI]

CoRR, 2018

Spanning Tree Congestion and Computation of Generalized Győri-Lov{á}sz Partition.

[BibT_eX]

[DOI]

L. Sunil Chandran

Davis Issac

CoRR, 2018

Steiner Point Removal - Distant Terminals Don't (Really) Bother.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Dynamics of Distributed Updating in Fisher Markets.

[BibT_eX]

[DOI]

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

Multiplicative Weights Updates with Constant Step-Size in Graphical Constant-Sum Games.

[BibT_eX]

[DOI]

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

Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition.

[BibT_eX]

[DOI]

L. Sunil Chandran

Davis Issac

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

On Fair Division for Indivisible Items.

[BibT_eX]

[DOI]

Bhaskar Ray Chaudhury

Proceedings of the 38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2018

Amortized Analysis of Asynchronous Price Dynamics.

[BibT_eX]

[DOI]

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2016

A Unified Approach to Analyzing Asynchronous Coordinate Descent and Tatonnement.

[BibT_eX]

[DOI]

CoRR, 2016

Better Strategyproof Mechanisms without Payments or Prior - An Analytic Approach.

[BibT_eX]

[DOI]

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

Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds.

[BibT_eX]

[DOI]

Gramoz Goranci

Monika Henzinger

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Combinatorial Auctions with Conflict-Based Externalities.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

2014

Analyzing Tatonnement Dynamics in Economic Markets.

[BibT_eX]

[DOI]

PhD thesis, 2014

Amortized Analysis on Asynchronous Gradient Descent.

[BibT_eX]

[DOI]

CoRR, 2014

2012

Tatonnement in ongoing markets of complementary goods.

[BibT_eX]

[DOI]