Tatonnement beyond gross substitutes? Gradient descent to the rescue YK Cheung, R Cole, NR Devanur Games and Economic Behavior, 2019 | 53 | 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 | 23 | 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 | 23 | 2012 |
Graph minors for preserving terminal distances approximately-lower and upper bounds YK Cheung, G Goranci, M Henzinger arXiv preprint arXiv:1604.08342, 2016 | 22 | 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 | 17 | 2018 |
Amortized analysis on asynchronous gradient descent YK Cheung, R Cole arXiv preprint arXiv:1412.0159, 2014 | 11 | 2014 |
Steiner point removal: distant terminals don't (really) bother YK Cheung Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 10 | 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 | 9 | 2018 |
A unified approach to analyzing asynchronous coordinate descent and tatonnement YK Cheung, R Cole arXiv preprint arXiv:1612.09171, 2016 | 8 | 2016 |
Better Strategyproof Mechanisms without Payments or Prior---An Analytic Approach YK Cheung arXiv preprint arXiv:1604.05243, 2016 | 8 | 2016 |
Amortized analysis of asynchronous price dynamics YK Cheung, R Cole arXiv preprint arXiv:1806.10952, 2018 | 6 | 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 | 6 | 2009 |
Chaos, Extremism and Optimism: Volume Analysis of Learning in Games YK Cheung, G Piliouras arXiv preprint arXiv:2005.13996, 2020 | 5* | 2020 |
Analyzing tatonnement dynamics in economic markets YK Cheung New York University, 2014 | 5 | 2014 |
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 | 4 | 2018 |
Multiplicative weights updates with constant step-size in graphical constant-sum games YK Cheung Advances in Neural Information Processing Systems, 3528-3538, 2018 | 4 | 2018 |
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 | 3 | 2019 |
Combinatorial Auctions with Conflict-Based Externalities YK Cheung, M Henzinger, M Hoefer, M Starnberger International Conference on Web and Internet Economics, 230-243, 2015 | 1 | 2015 |
Analyzing a Weighted Digital Sum Variant M Golin, YK Cheung Discrete Mathematics & Theoretical Computer Science, 2010 | 1* | 2010 |
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 | | 2020 |