Sidebar
Alexander Braun
I am a PhD student in Theoretical Computer Science at University of Bonn, supervised by Prof. Dr. Thomas Kesselheim. In my research, I consider online resource allocation problems. That is, agents or consumers arrive sequentially and an allocation algorithm needs to immediately and irrevocably assign resources, without knowing the future arrivals. My main focus is on Prophet Inequalities in which some stochastic prior believe about the agents is available to the algorithm upfront.
In fall 2022, I was visiting the Simons Institute for the Theory of Computing at UC Berkeley for the program on Data-Driven Decision Processes. Before starting my PhD in 2019, I received a M.Sc. in Mathematics from University of Bonn.
Research Interests
- Resource Allocation Problems
- Online Algorithms
- Prophet Inequalities
Publications
- Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities
A.B. and Thomas Kesselheim
ACM Conference on Economics and Computation, EC 2021, Budapest, Hungary (virtual)
PDF | BibTex | ArXiv | Talk
(Journal Version accepted for publication in Mathematics of Operations Research)
Research Seminar
Since spring 2023, I am organizing the joint research seminar of Group I and our group. Details are available on the seminar pages for summer 2023 and winter 2023/24.
Teaching Assistance
- Summer 2022: Algorithmische Grundlagen des Maschinellen Lernens
- Winter 2021/22: Algorithmic Game Theory
- Summer 2021: Algorithms and Uncertainty
- Winter 2020/21: Algorithmic Game Theory
- Summer 2020: Algorithms and Uncertainty
- Winter 2019/20: Algorithmen und Berechnungskomplexität I
Contact Details
University of Bonn, Institute of Computer Science, Dept. V, Room 2.066, Friedrich-Hirzebruch-Allee 8, 53115 Bonn, Germany
Phone: (+49) 228 - 73 60683
Mail: firstname.lastname@uni-bonn.de
Office Hours: By appointment. Also virtual meetings are possible.