
Chaos of Learning Beyond Zerosum and Coordination via Game Decompositions
Machine learning processes, e.g. ”learning in games”, can be viewed as n...
read it

Chaos, Extremism and Optimism: Volume Analysis of Learning in Games
We present volume analyses of Multiplicative Weights Updates (MWU) and O...
read it

Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in ZeroSum Games
We establish that algorithmic experiments in zerosum games "fail misera...
read it

Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism
Several works have shown linear speedup is achieved by an asynchronous p...
read it

(Near) Optimal Parallelism Bound for Fully Asynchronous Coordinate Descent with Linear Speedup
When solving massive optimization problems in areas such as machine lear...
read it

Amortized Analysis of Asynchronous Price Dynamics
We extend a recently developed framework for analyzing asynchronous coor...
read it

Dynamics of Distributed Updating in Fisher Markets
A major goal in Algorithmic Game Theory is to justify equilibrium concep...
read it

On Fair Division of Indivisible Items
We consider the task of assigning indivisible goods to a set of agents i...
read it

Tracing Equilibrium in Dynamic Markets via Distributed Adaptation
Competitive equilibrium is a central concept in economics with numerous ...
read it

Spanning Tree Congestion and Computation of Generalized GyőriLovász Partition
We study a natural problem in graph sparsification, the Spanning Tree Co...
read it
Yun Kuen Cheung
is this you? claim profile