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 scenarios in which some stochastic prior believe about the agents is available to the algorithm upfront.

In summer 2023, I was a Software Development Intern at Amazon Web Services in Berlin. 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


  • Approximating Optimum Online for Capacitated Resource Allocation
    A.B., Thomas Kesselheim, Tristan Pollner and Amin Saberi
    (accepted for publication at EC 2024)
  • Simplified Prophet Inequalities for Combinatorial Auctions
    A.B. and Thomas Kesselheim
    SIAM Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy
    PDF | BibTex | ArXiv
  • 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

In Submission

  • The Secretary Problem with Predicted Additive Gap (2023)
    A.B. and Sherry Sarkar

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, winter 2023/24 and summer 2024.

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