Yun Kuen Cheung
Cited by
Cited by
Tatonnement beyond gross substitutes? Gradient descent to the rescue
YK Cheung, R Cole, NR Devanur
Games and Economic Behavior, 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
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
On Fair Division of Indivisible Items
B Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn
arXiv preprint arXiv:1805.06232, 2018
Graph minors for preserving terminal distances approximately-lower and upper bounds
YK Cheung, G Goranci, M Henzinger
arXiv preprint arXiv:1604.08342, 2016
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
Amortized analysis on asynchronous gradient descent
YK Cheung, R Cole
arXiv preprint arXiv:1412.0159, 2014
Chaos, Extremism and Optimism: Volume Analysis of Learning in Games
YK Cheung, G Piliouras
arXiv preprint arXiv:2005.13996, 2020
Steiner point removal: distant terminals don't (really) bother
YK Cheung
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
Amortized analysis of asynchronous price dynamics
YK Cheung, R Cole
arXiv preprint arXiv:1806.10952, 2018
A unified approach to analyzing asynchronous coordinate descent and tatonnement
YK Cheung, R Cole
arXiv preprint arXiv:1612.09171, 2016
Better Strategyproof Mechanisms without Payments or Prior---An Analytic Approach
YK Cheung
arXiv preprint arXiv:1604.05243, 2016
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
Multiplicative weights updates with constant step-size in graphical constant-sum games
YK Cheung
Advances in Neural Information Processing Systems, 3528-3538, 2018
Analyzing tatonnement dynamics in economic markets
YK Cheung
New York University, 2014
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
Multidimensional divide-and-conquer and weighted digital sums
YK Cheung, P Flajolet, M Golin, CYJ Lee
2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and …, 2009
Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup
YK Cheung, R Cole, Y Tao
Mathematical Programming, 1-63, 2020
Online Optimization in Games via Control Theory: Connecting Regret, Passivity and Poincaré Recurrence
Y Kuen Cheung, G Piliouras
arXiv e-prints, arXiv: 2106.04748, 2021
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
The system can't perform the operation now. Try again later.
Articles 1–20