Algorithms and Complexity
English

Rex Lei

Rex Lei

Address
Max-Planck-Institut für Informatik
Saarland Informatics Campus
Campus E1 4
66123 Saarbrücken
Standort
E1 4 - 317
Telefon
+49 681 9325 0
Fax
+49 681 9325 5719

Personal Information

I am a Postdoctoral Researcher in the Algorithms and Complexity Department (D1).

I primarily research replicability for machine learning algorithms, from a theoretical perspective.

I joined the Max Planck Institute for Informatics in October 2024. Previously, I was a PhD student at the University of California San Diego, advised by Russell Impagliazzo.

My dissertation, "Replicable Learning Algorithms", is available online for free: PDF. Its introduction (PDF pages 20-25, Document page 1-6) is written for general audiences. Reading it does not require a mathematical background, and it explains the overall goals of my research.

Research Interests

  • Learning Theory
  • Complexity Theory

Publications

Note: In the theoretical computer science community, author order is typically alphabetical and denotes equal contribution.

Links to: DBLP, Arxiv