A | B | C | D | E | F 
 G | H | I | J | K | L | M 
 N | O | P | Q | R | S | T 
 U | V | W | X | Y | Z 
max planck institut
mpii logo Minerva of the Max Planck Society


Lastname, Firstname Yun Kuen (Marco) CHEUNG

Max-Planck-Institut für Informatik   Department 1: Algorithms and Complexity   Campus E1 4, Room 311B   66123 Saarbrücken, Germany

Email: ycheung [AT, aka @] mpi-inf.mpg.de     CV: PDF format CLICK HERE

My general research interests are in Theoretical Computer Science, Algorithm Design and Analysis, and Discrete Mathematics.
My foci now are on Computational Economics, Algorithmic Game Theory, and Graph Sparsification/Decomposition/Partition (yeah, I know the first two and the last one seem very "distant" from each other, but yeah, I am really working on all of them).

One main direction of my work is to analyze natural and distributed dynamics in markets and games, which means to proceed analyses with as least as possible of informational and synchrony requirements. This links us to research about Asynchrony processes of Optimization. With the rapidly increasing popularity of huge-scale machine learning and optimization problems using multiple cores in distributed manner, we believe that our work will sparkle an interesting research agenda across the areas of computational economics, game theory, optimization, dynamical systems and more.

My interest in Graph Sparsification and related problems is partly due to my high school math olympiad background on Combinatorics. In the past, I had worked on the beautiful area of Analytic Combinatorics and its applications to precise analysis of algorithms. When I was in NYU and consistently attending courses in Rutgers University (New Brunswick), I built up a strong interest in Probabilistic Combinatorics.


Sept 2018 - Now: Research Fellow at Engineering Systems and Design Pillar of Singapore University of Technology and Design. Group leader: Georgios Piliouras.
Sept 2016 - Aug 2018: Postdoctoral Fellow at Department 1: Algorithms and Complexity of Max-Planck-Institut für Informatik. Department Director: Kurt Mehlhorn.
Sept 2014 - July 2016: Postdoctoral Researcher at the research group Theory and Applications of Algorithms
in Faculty of Computer Science, University of Vienna. Group leader: Monika Henzinger.
Sept 2009 - Aug 2014: PhD in Computer Science, Courant Institute of Mathematical Sciences, New York University. Advisor: Richard Cole.
Sept 2007 - Aug 2009: MPhil in Mathematics, The Hong Kong University of Science and Technology. Advisor: Mordecai J. Golin.
Sept 2004 - Aug 2007: BSc in Mathematics and Physics, The Hong Kong University of Science and Technology. Academic Achievement Medallist.


See my CV.


Algorithmic Game Theory, Mechanism Design and Computational Economics (Winter Semester 2017--2018, Max-Planck-Institut für Informatik)


Some Favourite Quotes

Some Academia-Related Articles