Follow
Yun Kuen Cheung
Title
Cited by
Cited by
Year
Tatonnement beyond gross substitutes? Gradient descent to the rescue
YK Cheung, R Cole, NR Devanur
Games and Economic Behavior, 2019
89*2019
Vortices instead of equilibria in minmax optimization: Chaos and butterfly effects of online learning in zero-sum games
YK Cheung, G Piliouras
Conference on Learning Theory, 807-834, 2019
642019
On Fair Division of Indivisible Items
B Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn
arXiv preprint arXiv:1805.06232, 2018
382018
Chaos, extremism and optimism: Volume analysis of learning in games
YK Cheung, G Piliouras
Advances in Neural Information Processing Systems 33, 9039-9049, 2020
352020
Dynamics of distributed updating in fisher markets
YK Cheung, R Cole, Y Tao
Proceedings of the 2018 ACM Conference on Economics and Computation, 351-368, 2018
342018
Tatonnement in ongoing markets of complementary goods
YK Cheung, R Cole, A Rastogi
Proceedings of the 13th ACM Conference on Electronic Commerce, 337-354, 2012
332012
Graph minors for preserving terminal distances approximately-lower and upper bounds
YK Cheung, G Goranci, M Henzinger
arXiv preprint arXiv:1604.08342, 2016
322016
Learning in Markets: Greed Leads to Chaos but Following the Price is Right
YK Cheung, S Leonardos, G Piliouras
arXiv preprint arXiv:2103.08529, 2021
232021
Steiner point removal: distant terminals don't (really) bother
YK Cheung
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
222018
A unified approach to analyzing asynchronous coordinate descent and tatonnement
YK Cheung, R Cole
arXiv preprint arXiv:1612.09171, 2016
212016
Tracing Equilibrium in Dynamic Markets via Distributed Adaptation
YK Cheung, M Hoefer, P Nakhe
Proceedings of the 18th International Conference on Autonomous Agents and …, 2019
192019
Multiplicative weights updates with constant step-size in graphical constant-sum games
YK Cheung
Advances in Neural Information Processing Systems 31, 2018
182018
Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions
YK Cheung, Y Tao
arXiv preprint arXiv:2008.00540, 2020
152020
Amortized analysis on asynchronous gradient descent
YK Cheung, R Cole
arXiv preprint arXiv:1412.0159, 2014
132014
Better Strategyproof Mechanisms without Payments or Prior---An Analytic Approach
YK Cheung
arXiv preprint arXiv:1604.05243, 2016
122016
Amortized analysis of asynchronous price dynamics
YK Cheung, R Cole
arXiv preprint arXiv:1806.10952, 2018
92018
Spanning Tree Congestion and Computation of Generalized Gy\H {o} ri-Lov\'{a} sz Partition
LS Chandran, YK Cheung, D Issac
arXiv preprint arXiv:1802.07632, 2018
72018
Analyzing tatonnement dynamics in economic markets
YK Cheung
New York University, 2014
72014
Fair Division of Indivisible Goods for a Class of Concave Valuations
BR Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn
Journal of Artificial Intelligence Research 74, 111-142, 2022
62022
Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup
YK Cheung, R Cole, Y Tao
Mathematical Programming 190, 615-677, 2021
62021
The system can't perform the operation now. Try again later.
Articles 1–20