Alexander Braun

I am a PhD student in Theoretical Computer Science at University of Bonn working together with Prof. Dr. Thomas Kesselheim. In my research, I consider problems in the intersection of Online Algorithms and Algorithmic Game Theory. In particular, my main focus is on Prophet Inequalities which also have applications in Algorithmic Mechanism Design. Before starting the PhD in 2019, I received a M.Sc. in Mathematics from University of Bonn and a B.Sc. in Mathematics from University of Erlangen, Germany.

Contact Details

University of Bonn
Institute of Computer Science, Dept. V
Room 2.066
Friedrich-Hirzebruch-Allee 8
(former: Endenicher Allee 19A)
D-53115 Bonn

Phone: (+49) 228 - 73 60683

Office Hours: By appointment. Also virtual meetings are possible.

Research Interests

  • Algorithmic Mechanism Design
  • Prophet Inequalities
  • Online Algorithms with prior information


Refereed Conference Proceedings

  • 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
  • Asymptotically Optimal Welfare of Posted Pricing for Multiple Items with MHR Distributions
    A.B., Matthias Buttkus and Thomas Kesselheim
    29th Annual European Symposium on Algorithms, ESA 2021, Lisbon, Portugal (virtual)
    PDF | BibTex | ArXiv | Talk

Teaching Assistance

Page Tools