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 |

- Z. Huang and T. Tröbst.
*Online Matching*in*Online and Matching-Based Market Design*, F. Echenique, Nicole Immorlica, and V. V. Vazirani (eds), Cambridge University Press, to appear in 2022 - V. Traub and T. Tröbst.
*A Fast (2 + 2/7)-Approximation for Capacitated Cycle Covering*, to appear in Mathematical Programming 2021 - V. Traub and T. Tröbst.
*A Fast (2 + 2/7)-Approximation for Capacitated Cycle Covering (Conference Version)*, IPCO 2020

- I. Panageas, T. Tröbst, and V. V. Vazirani
*Combinatorial Algorithms for Matching Markets via Nash Bargaining: One-Sided, Two-Sided, and Non-Bipartite* - J. Garg, T. Tröbst, and V. V. Vazirani.
*An Arrow-Debreu Extension of the Hylland-Zeckhauser Scheme: Equilibrium Existence and Algorithms* - T. Tröbst and V. V. Vazirani.
*A Real Polynomial for Bipartite Graph Minimum Weight Perfect Matchings*

- T. Tröbst.
*Capacitated Vehicle Routing and Cycle Covering Problems*, Master's Thesis, Research Institute for Discrete Mathematics, Bonn, 2019 - T. Tröbst.
*Vehicle Routing mit Subtouren und Zeitfenstern*, Bachelors's Thesis, Research Institute for Discrete Mathematics, Bonn, 2017

*One-Sided Matching Markets with Endowments: Equilibria and Algorithms*, Online and Matching-Based Market Design Workshop, Simons Institute, Berkeley, March 2021*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