Nathaniel Sauerberg

headshot

Email: njs (at) cs.utexas.edu

Department of Computer Science
University of Texas at Austin

Google Scholar
LinkedIn

As of Fall 2021, I am a Ph.D student in the Department of Computer Science at the University of Texas at Austin, where I'm fortunate to be advised by Prof. Shuchi Chawla. Prior to this, I spent one year as a Ph.D student at the University of Wisconsin at Madison, also working with Prof. Chawla. I received my bachelors degree in computer science and mathematics from Carleton College in Spring 2020.

My research interests lie in theoretical computer science and algorithmic game theory. They include topics such as mechanism design, persuasion, contract theory, fair division, bandit problems, online algorithms, and algorithmic fairness. I'm especially interested in approximation guarantees and cost-of-constraint results for algorithms and mechanisms under restrictions on simplicity, incentive-compatibility, and fairness.

Teaching

University of Wisconsin (Teaching Assistant):
  • Spring 2021: CS577: Introduction to Algorithms, taught by Christos Tzamos and Marc Renault
  • Fall 2020: CS240: Introduction to Discrete Mathematics, taught by Beck Hasti
Carleton College (Course Prefect):
  • Fall 2018: CS111: Introduction to Computer Science, taught by Amy Csizmar-Dalal
  • Winter 2019: CS111: Introduction to Computer Science, taught by Titus Klinge
  • Spring 2019: CS111: Introduction to Computer Science, taught by Titus Klinge
  • Winter 2020: C201: Data Structures, taught by Amy Csizmar-Dalal
  • Spring 2020: C201: Data Structures, taught by Anna Rafferty
Plain Academic