I am a scientific researcher in computer science. Previously, I graduated from my PhD in theoretical computer science in July 2024. In my research, I consider online resource allocation problems. My main focus is on scenarios in which some stochastic prior believe is available to the algorithm upfront, mirroring the access to past data.

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. During my studies, I was advised by Prof. Dr. Thomas Kesselheim and my research was supported in part by Deutsche Forschungsgemeinschaft (DFG). Before my PhD, I received a M.Sc. in Mathematics from University of Bonn.

• The Secretary Problem with Predicted Additive Gap
  A.B. and Sherry Sarkar
  Accepted for publication at NeurIPS 2024
  ArXiv

• How to Sell Online (Fast) via Pricing-Based Algorithms
  PhD Thesis, 2024, available online via Bonndoc

• Approximating Optimum Online for Capacitated Resource Allocation
  A.B., Thomas Kesselheim, Tristan Pollner and Amin Saberi
  ACM Conference on Economics and Computation, EC 2024, Yale University, USA
  ArXiv

• 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: 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

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

• 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

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.