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


  • Simplified Prophet Inequalities for Combinatorial Auctions
    A.B. and Thomas Kesselheim
    SIAM Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy
    PDF | BibTex | ArXiv
  • 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)
  • 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

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

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
Office Hours: By appointment. Also virtual meetings are possible.

Page Tools