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
arXiv preprint arXiv:1905.08396, 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
Graph minors for preserving terminal distances approximately-lower and upper bounds
YK Cheung, G Goranci, M Henzinger
arXiv preprint arXiv:1604.08342, 2016
On Fair Division of Indivisible Items
B Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn
arXiv preprint arXiv:1805.06232, 2018
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
Steiner point removal: distant terminals don't (really) bother
YK Cheung
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
Chaos, Extremism and Optimism: Volume Analysis of Learning in Games
YK Cheung, G Piliouras
arXiv preprint arXiv:2005.13996, 2020
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
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
Multiplicative weights updates with constant step-size in graphical constant-sum games
YK Cheung
Advances in Neural Information Processing Systems, 3528-3538, 2018
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
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
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
Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions
YK Cheung, Y Tao
arXiv preprint arXiv:2008.00540, 2020
Combinatorial Auctions with Conflict-Based Externalities
YK Cheung, M Henzinger, M Hoefer, M Starnberger
International Conference on Web and Internet Economics, 230-243, 2015
The system can't perform the operation now. Try again later.
Articles 1–20