Yun Kuen Cheung

55 papers A* 17A 2Journal 30Unranked 5
YearRankTypeTitle / Venue / Authors
2025 J jnl
Dynamics in Two-Sided Attention Markets: Objective, Optimization, and Control.
CoRR
Haiqing Zhu, Yun Kuen Cheung, Lexing Xie
2025 J jnl
Entry Barriers in Content Markets.
CoRR
Haiqing Zhu, Lexing Xie, Yun Kuen Cheung
2025 A* conf
Proportional Response Dynamics in Gross Substitutes Markets.
EC
Yun Kuen Cheung, Richard Cole, Yixin Tao
2025 J jnl
Proportional Response Dynamics in Gross Substitutes Markets.
CoRR
Yun Kuen Cheung, Richard Cole, Yixin Tao
2024 A* conf
Online Learning in Betting Markets: Profit versus Prediction.
ICML
Haiqing Zhu, Alexander Soen, Yun Kuen Cheung, Lexing Xie
2024 J jnl
Online Learning in Betting Markets: Profit versus Prediction.
CoRR
Haiqing Zhu, Alexander Soen, Yun Kuen Cheung, Lexing Xie
2023 A* conf
Stability and Efficiency of Personalised Cultural Markets.
WWW
Haiqing Zhu, Yun Kuen Cheung, Lexing Xie
2023 J jnl
Stability and Efficiency of Personalised Cultural Markets.
CoRR
Haiqing Zhu, Yun Kuen Cheung, Lexing Xie
2022 J jnl
Fair Division of Indivisible Goods for a Class of Concave Valuations.
J. Artif. Intell. Res.
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
2022 — conf
Griefing Factors and Evolutionary In-Stabilities in Blockchain Mining Games.
MARBLE
Stefanos Leonardos, Shyam Sridhar, Yun Kuen Cheung, Georgios Piliouras
2022 — conf
Market Equilibria and Risk Diversification in Blockchain Mining Economies.
MARBLE
Yun Kuen Cheung, Stefanos Leonardos, Shyam Sridhar, Georgios Piliouras
2022 A* conf
The Evolution of Uncertainty of Learning in Games.
ICLR
Yun Kuen Cheung, Georgios Piliouras, Yixin Tao
2021 A* conf
Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions.
ICLR
Yun Kuen Cheung, Yixin Tao
2021 J jnl
From Griefing to Stability in Blockchain Mining Economies.
CoRR
Yun Kuen Cheung, Stefanos Leonardos, Georgios Piliouras, Shyam Sridhar
2021 J jnl
Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup.
Math. Program.
Yun Kuen Cheung, Richard Cole, Yixin Tao
2021 A* conf
Learning in Markets: Greed Leads to Chaos but Following the Price is Right.
IJCAI
Yun Kuen Cheung, Stefanos Leonardos, Georgios Piliouras
2021 J jnl
Learning in Markets: Greed Leads to Chaos but Following the Price is Right.
CoRR
Yun Kuen Cheung, Stefanos Leonardos, Georgios Piliouras
2021 A* conf
Online Optimization in Games via Control Theory: Connecting Regret, Passivity and Poincaré Recurrence.
ICML
Yun Kuen Cheung, Georgios Piliouras
2021 J jnl
Online Optimization in Games via Control Theory: Connecting Regret, Passivity and Poincaré Recurrence.
CoRR
Yun Kuen Cheung, Georgios Piliouras
2021 J jnl
Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism.
SIAM J. Optim.
Yun Kuen Cheung, Richard J. Cole, Yixin Tao
2020 J jnl
Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions.
CoRR
Yun Kuen Cheung, Yixin Tao
2020 A* conf
Chaos, Extremism and Optimism: Volume Analysis of Learning in Games.
NeurIPS
Yun Kuen Cheung, Georgios Piliouras
2020 J jnl
Chaos, Extremism and Optimism: Volume Analysis of Learning in Games.
CoRR
Yun Kuen Cheung, Georgios Piliouras
2020 J jnl
Tatonnement beyond gross substitutes? Gradient descent to the rescue.
Games Econ. Behav.
Yun Kuen Cheung, Richard Cole, Nikhil R. Devanur
2019 A conf
Tracing Equilibrium in Dynamic Markets via Distributed Adaptation.
AAMAS
Yun Kuen Cheung, Martin Hoefer, Paresh Nakhe
2019 A* conf
Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in Zero-Sum Games.
COLT
Yun Kuen Cheung, Georgios Piliouras
2019 J jnl
Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in Zero-Sum Games.
CoRR
Yun Kuen Cheung, Georgios Piliouras
2018 J jnl
(Near) Optimal Parallelism Bound for Fully Asynchronous Coordinate Descent with Linear Speedup.
CoRR
Yun Kuen Cheung, Richard Cole, Yixin Tao
2018 A conf
Amortized Analysis of Asynchronous Price Dynamics.
ESA
Yun Kuen Cheung, Richard Cole
2018 J jnl
Amortized Analysis of Asynchronous Price Dynamics.
CoRR
Yun Kuen Cheung, Richard Cole
2018 A* conf
Dynamics of Distributed Updating in Fisher Markets.
EC
Yun Kuen Cheung, Richard Cole, Yixin Tao
2018 J jnl
Dynamics of Distributed Updating in Fisher Markets.
CoRR
Yun Kuen Cheung, Richard Cole, Yixin Tao
2018 A* conf
Multiplicative Weights Updates with Constant Step-Size in Graphical Constant-Sum Games.
NeurIPS
Yun Kuen Cheung
2018 — conf
On Fair Division for Indivisible Items.
FSTTCS
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
2018 J jnl
On Fair Division of Indivisible Items.
CoRR
Yun Kuen Cheung, Bhaskar Chaudhuri, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
2018 J jnl
Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism.
CoRR
Yun Kuen Cheung, Richard Cole, Yixin Tao
2018 A* conf
Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition.
ICALP
L. Sunil Chandran, Yun Kuen Cheung, Davis Issac
2018 J jnl
Spanning Tree Congestion and Computation of Generalized Győri-Lov{á}sz Partition.
CoRR
L. Sunil Chandran, Yun Kuen Cheung, Davis Issac
2018 A* conf
Steiner Point Removal - Distant Terminals Don't (Really) Bother.
SODA
Yun Kuen Cheung
2018 J jnl
Tracing Equilibrium in Dynamic Markets via Distributed Adaptation.
CoRR
Yun Kuen Cheung, Martin Hoefer, Paresh Nakhe
2017 J jnl
Steiner Point Removal - Distant Terminals Don't (Really) Bother.
CoRR
Yun Kuen Cheung
2016 J jnl
A Unified Approach to Analyzing Asynchronous Coordinate Descent and Tatonnement.
CoRR
Yun Kuen Cheung, Richard Cole
2016 A* conf
Better Strategyproof Mechanisms without Payments or Prior - An Analytic Approach.
IJCAI
Yun Kuen Cheung
2016 J jnl
Better Strategyproof Mechanisms without Payments or Prior - An Analytic Approach.
CoRR
Yun Kuen Cheung
2016 A* conf
Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds.
ICALP
Yun Kuen Cheung, Gramoz Goranci, Monika Henzinger
2016 J jnl
Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds.
CoRR
Yun Kuen Cheung, Gramoz Goranci, Monika Henzinger
2015 — conf
Combinatorial Auctions with Conflict-Based Externalities.
WINE
Yun Kuen Cheung, Monika Henzinger, Martin Hoefer, Martin Starnberger
2015 J jnl
Combinatorial Auctions with Conflict-Based Externalities.
CoRR
Yun Kuen Cheung, Monika Henzinger, Martin Hoefer, Martin Starnberger
2014 J jnl
Amortized Analysis on Asynchronous Gradient Descent.
CoRR
Yun Kuen Cheung, Richard Cole
2014 — —
Analyzing Tatonnement Dynamics in Economic Markets.
Yun Kuen Cheung
2013 A* conf
Tatonnement beyond gross substitutes?: gradient descent to the rescue.
STOC
Yun Kuen Cheung, Richard Cole, Nikhil R. Devanur
2012 J jnl
Tatonnement in Ongoing Markets of Complementary Goods
CoRR
Yun Kuen Cheung, Richard Cole, Ashish Rastogi
2012 A* conf
Tatonnement in ongoing markets of complementary goods.
EC
Yun Kuen Cheung, Richard Cole, Ashish Rastogi
2010 J jnl
Multidimensional Divide-and-Conquer and Weighted Digital Sums
CoRR
Yun Kuen Cheung, Philippe Flajolet, Mordecai J. Golin, C. Y. James Lee
2009 — conf
Multidimensional Divide-and-Conquer and Weighted Digital Sums.
ANALCO
Yun Kuen Cheung, Philippe Flajolet, Mordecai J. Golin, C. Y. James Lee