I'm a second year PhD student at UC Irvine supervised by Vijay Vazirani. My research interests are mainly combinatorial optimization and related disciplines as well as their applications to computational economics (market design, algorithmic game theory, etc.). I also like to think about mathematical logic and formal verification of proofs and programs from time to time.

Before coming to UCI, I completed a B.Sc. and M.Sc. in Mathematics at the University of Bonn, Germany. There I was advised by Jens Vygen and Stephan Held and primarily worked on vehicle routing problems. In particular, I contributed to the BonnTour / DDG vehicle routing solver which is being developed in collaboration with the Deutsche Post DHL Group. I also did some work under Peter Koepke on formal mathematics. My current CV (last update: Feburary 27, 2021) can be found here.

Email: | [first initial].troebst@uci.edu |

Office: | 4099 Donald Bren Hall |

- J. Garg, T. Tröbst, and V. V. Vazirani.
*An Arrow-Debreu Extension of the Hylland-Zeckhauser Scheme: Equilibrium Existence and Algorithms*, preprint - T. Tröbst and V. V. Vazirani.
*A Real Polynomial for Bipartite Graph Minimum Weight Perfect Matchings*, preprint - V. Traub and T. Tröbst.
*A Fast (2 + 2/7)-Approximation for Capacitated Cycle Covering*, IPCO 21 - T. Tröbst.
*Capacitated Vehicle Routing and Cycle Covering Problems*, Master's Thesis, Research Institute for Discrete Mathematics, Bonn, 2019

*Fast Convergence in the Double Oral Auction*, CS Theory Seminar, UC Irvine, January 2021*Online Matching from an Economics Viewpoint*, CS Theory Seminar, UC Irvine, October 2020*Approximately Stable Committee Selection*, CS Theory Seminar, UC Irvine, April 2020*A Fast (2 + 2/7)-Approximation Algorithm for Capacitated Cycle Covering*, IPCO 2020, London, UK, June 2020