Hung Hoang

About

I am a doctoral student at ETH Zürich, in the Theory of Combinatorial Algorithm Group. My supervisor is Prof. Bernd Gärtner. Before, I studied a master's programme in operational research at London School of Economics, where I wrote a thesis under the supervision of Prof. Gregory Sorkin.

My general research interests are in optimisation and algorithm design. In particular, I am interested in algorithmic questions in many areas such as combinatorial optimisation, graph theory, operational research, discrete geometry, and random structures.

Contact

Institute of Theoretical Computer Science Department of Computer Science
ETH Zürich, CAB G19.2
Universitätstrasse 6
8092 Zürich
Switzerland

Phone: +41 44 632 69 86
E-mail: firstname.lastname{at}inf.ethz.ch

Preprints

Combinatorial generation via permutation languages: II. Lattice congruences [arxiv]
(with Torsten Mütze)

Publication

Combinatorial generation via permutation languages: I. Fundamentals [arxiv]
(with Elizabeth Hartung, Torsten Mütze, and Aaron Williams)
in Transactions of the AMS, to appear

Combinatorial generation via permutation languages [poster]
(with Elizabeth Hartung, Torsten Mütze, and Aaron Williams)
in Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA20)

Teaching

Optimization in Data Science, Spring 2020 (Head Assistant)

Algorithms, Probability, and Computing, Autumn 2019

Optimization in Data Science, Spring 2019

Talks

Combinatorial Generation Via Permutation Languages, ACM-SIAM Symposium on Discrete Algorithms 2020 (SODA20), Salt Lake City, UT, US, Jan 2020

Lattice Quotients of the Weak Order, Mittagsseminar, ETH Zürich, Switzerland, Nov 2019

Exhaustive generation of pattern-avoiding permutations, Permutation Patterns 2019, Zurich, Switzerland, Jun 2019

ARRIVAL: A zero-player reachability switching game, Postgraduate Combinatorics Conference 2019, Oxford, England, Jun 2019

ARRIVAL: Intermediary stops, Mittagsseminar, ETH Zürich, Switzerland, Feb 2019

Rank deficiency distribution of constrained random k-XORSAT matrix, ETH Zürich, Switzerland, Jul 2018

Supervised Theses

Sebastian Haslebacher, Restrictions on ARRIVAL, Bachelor CS, to be completed, with Bernd Gärtner

Manuel Nowack, Minimum Jump Graph, Bachelor CS, to be completed, with Torsten Mütze

Janis Nertinger, One line and n points deterministically, Master Maths, Sep 2019, with Michael Hoffmann

Giovanni Compagnoni, Flip Graphs of Combinatorial Triangulations, Master Maths, Sep 2019, with Michael Hoffmann

Jan Schilliger, Unique sink orientations and End of potential line, Bachelor CS, Jul 2019, with Bernd Gärtner

Jakob Roffler, Solving small unique sink orientations, Bachelor CS, Mar 2019, with Bernd Gärtner

(Potentially) Fun Facts