Search Results for author: Yun Kuen Cheung

Found 5 papers, 0 papers with code

Online Optimization in Games via Control Theory: Connecting Regret, Passivity and Poincaré Recurrence

no code implementations9 Jun 2021 Yun Kuen Cheung, Georgios Piliouras

Passivity is a fundamental concept in control theory, which abstracts energy conservation and dissipation in physical systems.

Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions

no code implementations ICLR 2021 Yun Kuen Cheung, Yixin Tao

We study how persistent chaos can occur in the more general normal game settings, where the agents might have motivation to coordinate (which is not true for zero-sum games) and the number of agents can be arbitrary.

Chaos, Extremism and Optimism: Volume Analysis of Learning in Games

no code implementations NeurIPS 2020 Yun Kuen Cheung, Georgios Piliouras

We present volume analyses of Multiplicative Weights Updates (MWU) and Optimistic Multiplicative Weights Updates (OMWU) in zero-sum as well as coordination games.

Multiplicative Weights Updates with Constant Step-Size in Graphical Constant-Sum Games

no code implementations NeurIPS 2018 Yun Kuen Cheung

Since Multiplicative Weights (MW) updates are the discrete analogue of the continuous Replicator Dynamics (RD), some researchers had expected their qualitative behaviours would be similar.

Spanning Tree Congestion and Computation of Generalized Győri-Lovász Partition

no code implementations21 Feb 2018 L. Sunil Chandran, Yun Kuen Cheung, Davis Issac

We also present another algorithm for computing a spanning tree with congestion $\mathcal{O}(\sqrt{mn})$; this algorithm runs in sub-exponential time when $m = \omega(n \log^2 n)$.

Data Structures and Algorithms Computational Complexity Discrete Mathematics

Cannot find the paper you are looking for? You can Submit a new open access paper.