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, Algorithmic Mechanism Design.

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.

I am also working on some problems about Graph Compression/Sparsification, which is heavily related to one of my beloved topics -- Probabilistic Combinatorics. In the past, I had also been working on the beautiful area of Analytic Combinatorics and its applications to precise analysis of algorithms.


Sept 2016 - NOW: Postdoctoral Fellow at Department 1: Algorithms and Complexity of Max-Planck-Institut für Informatik.
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.


See my CV.


Some Favourite Quotes