Publications   Highlights of My Research Journey   Teaching   Favourite Quotes, Articles and Hobbies   My Google Scholar   My DBLP   CV (PDF)

Yun Kuen (Marco) CHEUNG
Lecturer in Computer Science, Royal Holloway University of London (RHUL)

Email: y#nk#en.che#ng@rhul.ac.uk   (replace # by an appropriate alphabet)

Name: In Hong Kong, most people have another name other than their given name; mine is Marco, and you are welcome to call me by it. "Cheung" and "Yun Kuen" are the English translations of 「張」 and 「潤權」, which are respectively my surname and given name. While the characters are generically regarded as Chinese by most non-East-Asians, it is important to note that Hong Kong, Taiwan and Macau are using Traditional Chinese characters, opposing those Simplified Chinese characters used in several other countries.

Office: Bedford 1-14

Bio [Show/Hide]

Research Interests

I am a theoretical computer scientist working in the areas of Computational Economics, Algorithmic Game Theory, Dynamical-systemic Aspects of Machine Learning and Discrete Mathematics / Combinatorics. Some of my research projects are inter-discplinary with the broad areas of Dynamical Systems, Chaos Theory, Optimization and Parallel Computing. [More/Less]

News: rolling updates of my research activities

When a paper is accepted, I write a few short paragraphs to describe the motivation, the background and our main contributions. Publications (in approximately reverse chronological order)

Peer-reviewed Publications

[24] The Evolution of Uncertainty of Learning in Games
          with Georgios Piliouras and Yixin Tao. ICLR 2022.   [OpenReview]

[23] Fair Division of Indivisible Goods for a Class of Concave Functions
          with Bhaskar Ray Chaudhury, Jugal Garg, Naveen Garg, Martin Hoefer and Kurt Mehlhorn. In Journal of Artificial Intelligence Research Volume 74, May 2022.   [official for JAIR]
          A preliminary conference version appeared in FSTTCS 2018, under the title "On Fair Division of Indivisible Items".   [official for FSTTCS]   [arxiv]

[22] Market Equilibria and Risk Diversification in Blockchain Mining Economies
          with Stefanos Leonardos, Georgios Piliouras and Shyam Sridhar. MARBLE 2022.  

[21] Griefing Factors and Evolutionary (In)-Stabilities in Blockchain Mining Games
          with Stefanos Leonardos, Georgios Piliouras and Shyam Sridhar. MARBLE 2022.  

[20] Online Optimization in Games via Control Theory: Connecting Regret, Passivity and Poincaré Recurrence
          with Georgios Piliouras. ICML 2021.  

[19] Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions
          with Yixin Tao. ICLR 2021.   [arxiv]

[18] Learning in Markets: Greed Leads to Chaos but Following the Price is Right
          with Stefanos Leonardos and Georgios Piliouras. IJCAI 2021.  

[17] Fully Asynchronous Stochastic Coordinate Descent: A Tight Lower Bound on the Parallelism Achieving Linear Speedup
          with Richard Cole and Yixin Tao. In Mathematical Programming (Series A) Volume 190, 2021.   [official]    [arxiv]

[16] Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism
          with Richard Cole and Yixin Tao. In SIAM Journal on Optimization (SIOPT) Volume 31 Issue 1, February 2021.  [official]  [arxiv]

[15] Chaos, Extremism and Optimism: Volume Analysis of Learning in Games
         with Georgios Piliouras. NeurIPS 2020.   [arxiv]

[14] Tatonnement Beyond Gross Substitutes? Gradient Descent to the Rescue
         with Richard Cole and Nikhil R. Devanur. STOC 2013.   [official for STOC]
         Full journal version in Games and Economic Behavior Volume 123, September 2020 (Special Issue for STOC/FOCS/SODA 2013).   [official for GEB]

[13] Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in Zero-Sum Games
         with Georgios Piliouras. COLT 2019.   [official]    [arxiv]

[12] Tracing Equilibrium in Dynamic Markets via Distributed Adaptation
         with Martin Hoefer and Paresh Nakhe. AAMAS 2019.   [official]   [arxiv]

[11] Steiner Point Removal -- Distant Terminals Don't (Really) Bother
         SODA 2018.   [official]   [arxiv]

[10] Dynamics of Distributed Updating in Fisher Markets
         with Richard Cole and Yixin Tao. ACM EC 2018.   [official]   [arxiv]

[09] Spanning Tree Congestion and Computation of Generalized Győri-Lovász Partition
         with L. Sunil Chandran and Davis Issac. ICALP 2018.   [official]   [arxiv]

[08] Multiplicative Weights Updates with Constant Step-Size in Graphical Constant-Sum Games
         NeurIPS 2018.   [official]

[07] Amortized Analysis of Asynchronous Price Dynamics
         with Richard Cole. ESA 2018.   [official]   [arxiv]

[06] Graph Minors for Preserving Terminal Distances Approximately -- Lower and Upper Bounds
         with Gramoz Goranci and Monika Henzinger. ICALP 2016.   [official]   [arxiv]

[05] Better Strategyproof Mechanisms without Payments or Prior -- An Analytic Approach
         IJCAI 2016.   [official]   [arxiv]

[04] Combinatorial Auctions with Conflict-Based Externalities
         with Monika Henzinger, Martin Hoefer and Martin Starnberger. WINE 2015.   [official]   [arxiv]

[03] Tatonnement in Ongoing Markets of Complementary Goods
         with Richard Cole and Ashish Rastogi. ACM EC 2012.   [official]   [arxiv]

[02] Analyzing a Weighted Digital Sum Variant
         with Mordecai Golin. AofA 2010.   [official]   [arxiv for [01] and [02]]

[01] Multidimensional Divide-and-Conquer and Weighted Digital Sums
         with Philippe Flajolet, Mordecai Golin, C.Y. James Lee. ANALCO 2009.   [official]   [arxiv for [01] and [02]]

Theses and Book Chapter

Book Chapter: Divide-and-Conquer Recurrences and the Mellin-Perron Formula
         with Mordecai Golin. To appear as a chapter in Collected Works of Philippe Flajolet.

PhD Thesis (2014): Analyzing Tatonnement Dynamics in Economics Markets

MPhil Thesis (2009): Analysis of Weighted Digital Sums by Mellin Transform