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
79*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
542019
On Fair Division of Indivisible Items
B Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn
arXiv preprint arXiv:1805.06232, 2018
342018
Chaos, extremism and optimism: Volume analysis of learning in games
YK Cheung, G Piliouras
Advances in Neural Information Processing Systems 33, 9039-9049, 2020
302020
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
302012
Graph minors for preserving terminal distances approximately-lower and upper bounds
YK Cheung, G Goranci, M Henzinger
arXiv preprint arXiv:1604.08342, 2016
292016
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
242018
Steiner point removal: distant terminals don't (really) bother
YK Cheung
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
172018
Multiplicative weights updates with constant step-size in graphical constant-sum games
YK Cheung
Advances in Neural Information Processing Systems 31, 2018
162018
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
132019
Amortized analysis on asynchronous gradient descent
YK Cheung, R Cole
arXiv preprint arXiv:1412.0159, 2014
132014
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
122021
Better Strategyproof Mechanisms without Payments or Prior---An Analytic Approach
YK Cheung
arXiv preprint arXiv:1604.05243, 2016
102016
Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions
YK Cheung, Y Tao
arXiv preprint arXiv:2008.00540, 2020
92020
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
82018
A unified approach to analyzing asynchronous coordinate descent and tatonnement
YK Cheung, R Cole
arXiv preprint arXiv:1612.09171, 2016
82016
Amortized analysis of asynchronous price dynamics
YK Cheung, R Cole
arXiv preprint arXiv:1806.10952, 2018
62018
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
62009
Analyzing tatonnement dynamics in economic markets
YK Cheung
New York University, 2014
52014
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
42021
The system can't perform the operation now. Try again later.
Articles 1–20