I graduated from my PhD in theoretical computer science in July 2024. In my research, I considered online resource allocation problems. My main focus was 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
  Conference on Neural Information Processing Systems, NeurIPS 2024, Vancouver, Canada
  ArXiv | Short Talk (use Chrome)

• 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 | PDF (one-page abstract) | Talk (by Tristan Pollner)

• 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 (one-page abstract) | 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

I was organizing the joint research seminar of Group I and our group for several terms. Details are available on the seminar pages for summer 2023, winter 2023/24, summer 2024 and winter 2024/25.

In addition, I was a teaching assistant for the following courses:

• 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

Find me on LinkedIn or send me an email to firstname.lastname@uni-bonn.de

(last updated: December 2024)