Yun Kuen Cheung
Yun Kuen Cheung
School of Computing, The Australian National University
Bestätigte E-Mail-Adresse bei
Zitiert von
Zitiert von
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
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
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
Chaos, extremism and optimism: Volume analysis of learning in games
YK Cheung, G Piliouras
Advances in Neural Information Processing Systems 33, 9039-9049, 2020
Graph minors for preserving terminal distances approximately-lower and upper bounds
YK Cheung, G Goranci, M Henzinger
arXiv preprint arXiv:1604.08342, 2016
Steiner point removal: distant terminals don't (really) bother
YK Cheung
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 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
Multiplicative weights updates with constant step-size in graphical constant-sum games
YK Cheung
Advances in Neural Information Processing Systems 31, 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
Amortized analysis on asynchronous gradient descent
YK Cheung, R Cole
arXiv preprint arXiv:1412.0159, 2014
Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions
YK Cheung, Y Tao
arXiv preprint arXiv:2008.00540, 2020
Better Strategyproof Mechanisms without Payments or Prior---An Analytic Approach
YK Cheung
arXiv preprint arXiv:1604.05243, 2016
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
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
Analyzing tatonnement dynamics in economic markets
YK Cheung
New York University, 2014
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 190, 615-677, 2021
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20