Hang Zhou
Assistant Professor at the École Polytechnique
Bâtiment Alan Turing
1 Rue Honoré d’Estienne d’Orves
91120 Palaiseau
France
hzhou (at) lix.polytechnique.fr
I am an assistant professor in the Computer Science department at the École Polytechnique in France.
My research is mainly on combinatorial optimization and graph algorithms.
I received my PhD degree from the École Normale Supérieure in Paris, under the supervision of Claire Mathieu.
Afterwards, I spent two years as a postdoctoral researcher at the MaxPlanckInstitut für Informatik in Germany.
Publications

Conference Papers

A (5/3+ε)Approximation for Unsplittable Flow on a Path: Placing Small Tasks into Boxes.
Fabrizio Grandoni, Tobias Mömke, Andreas Wiese, and Hang Zhou.
In Proceedings of the ACM Symposium on Theory of Computing (STOC), 2018. 
Optimization of Bootstrapping in Circuits.
Fabrice Benhamouda, Tancrède Lepoint, Claire Mathieu, and Hang Zhou.
In Proceedings of the ACMSIAM Symposium on Discrete Algorithms (SODA), 2017, slides and poster. 
To Augment or Not to Augment: Solving Unsplittable Flow on a Path by Creating Slack.
Fabrizio Grandoni, Tobias Mömke, Andreas Wiese, and Hang Zhou.
In Proceedings of the ACMSIAM Symposium on Discrete Algorithms (SODA), 2017, slides. 
NearLinear Query Complexity for Graph Inference.
Sampath Kannan, Claire Mathieu, and Hang Zhou.
In Proceedings of the International Colloquium on Automata, Languages and Programming (ICALP), 2015, slides. 
Correlation Clustering and Twoedgeconnected Augmentation for Planar Graphs.
Philip Klein, Claire Mathieu, and Hang Zhou.
In Proceedings of the Symposium on Theoretical Aspects of Computer Science (STACS), 2015, slides. 
Graph Reconstruction via Distance Oracles.
Claire Mathieu and Hang Zhou.
In Proceedings of the International Colloquium on Automata, Languages and Programming (ICALP), 2013, slides. 
SublinearTime Algorithms for MonomerDimer Systems on Bounded Degree Graphs.
Marc Lelarge and Hang Zhou.
In Proceedings of the International Symposium on Algorithms and Computation (ISAAC), 2013, slides.

A (5/3+ε)Approximation for Unsplittable Flow on a Path: Placing Small Tasks into Boxes.

Journal Papers

Graph Reconstruction and Verification.
Sampath Kannan, Claire Mathieu, and Hang Zhou.
In ACM Transactions on Algorithms (TALG), 2018. 
SublinearTime Algorithms for MonomerDimer Systems on Bounded Degree Graphs.
Marc Lelarge and Hang Zhou.
In Theoretical Computer Science (TCS), 2014.

Graph Reconstruction and Verification.

PhD Thesis
Teaching

Introduction to Algorithms
École Polytechnique, 2018. 
Design and Analysis of Algorithms
École Polytechnique, 20172018. 
Approximation Algorithms
Max Planck Institute for Informatics, Germany, 2017.