Tatonnement beyond gross substitutes? Gradient descent to the rescue YK Cheung, R Cole, NR Devanur Games and Economic Behavior, 2019 | 90* | 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 | 67 | 2019 |
Chaos, extremism and optimism: Volume analysis of learning in games YK Cheung, G Piliouras Advances in Neural Information Processing Systems 33, 9039-9049, 2020 | 38 | 2020 |
On Fair Division of Indivisible Items B Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn arXiv preprint arXiv:1805.06232, 2018 | 38 | 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 | 36 | 2018 |
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 | 33 | 2012 |
Graph minors for preserving terminal distances approximately-lower and upper bounds YK Cheung, G Goranci, M Henzinger arXiv preprint arXiv:1604.08342, 2016 | 32 | 2016 |
Steiner point removal: distant terminals don't (really) bother YK Cheung Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 23 | 2018 |
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 | 22 | 2021 |
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 | 20 | 2019 |
Multiplicative weights updates with constant step-size in graphical constant-sum games YK Cheung Advances in Neural Information Processing Systems 31, 2018 | 18 | 2018 |
Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions YK Cheung, Y Tao arXiv preprint arXiv:2008.00540, 2020 | 16 | 2020 |
Amortized analysis on asynchronous gradient descent YK Cheung, R Cole arXiv preprint arXiv:1412.0159, 2014 | 13 | 2014 |
Better Strategyproof Mechanisms without Payments or Prior---An Analytic Approach YK Cheung arXiv preprint arXiv:1604.05243, 2016 | 12 | 2016 |
Amortized analysis of asynchronous price dynamics YK Cheung, R Cole arXiv preprint arXiv:1806.10952, 2018 | 9 | 2018 |
A unified approach to analyzing asynchronous coordinate descent and tatonnement YK Cheung, R Cole arXiv preprint arXiv:1612.09171, 2016 | 8 | 2016 |
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 | 7 | 2022 |
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 | 7 | 2018 |
Analyzing tatonnement dynamics in economic markets YK Cheung New York University, 2014 | 7 | 2014 |
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 | 6* | 2021 |