Nathan White
Email: nathanl[last initial] [at] cis.upenn.edu
I'm a fourth-year PhD student in Computer and Information Science at the University of Pennsylvania, advised by Anindya De and Sanjeev Khanna.
My research interests mainly lie in the design of algorithms, particularly sublinear algorithms and property testing.
Before coming to Penn, I did my undergrad at Northwestern University where I worked with Konstantin Makarychev.
I am fortunate to be supported by a National Defense Science and Engineering Graduate (NDSEG) Fellowship.
Papers
- Testing Noisy Low-degree Polynomials for Sparsity
Yiqiao Bao, Anindya De, Shivam Nadimpalli, Rocco A. Servedio, Nathan White
[arXiv]
- Average-Distortion Sketching
Yiqiao Bao, Anubhav Baweja, Nicolas Menand, Erik Waingarten, Nathan White, Tian Zhang
FOCS 2025 [arXiv]
- Stochastic Knapsack without Relaxing the Capacity
Anindya De, Sanjeev Khanna, Nathan White
FOCS 2025
- Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth
Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil, Chen Wang, Nathan White, Peilin Zhong
SODA 2024 [link]
- A Dynamical Model for the Origin of Anisogamy
Joseph Johnson, Nathan White, Alain Kangabire, Daniel Abrams
Journal of Theoretical Biology, 2021
[link]
Teaching
I've been a teaching assistant for the following courses at Penn:
- CIS 5020: Analysis of Algorithms (Fall 2024)
- CIS 3220: Introduction to Algorithms (Spring 2024)
- CIS 6770: Randomized Algorithms (Fall 2023)
and at Northwestern:
- CS 336: Undergraduate Algorithms (2020-2022)
- Math 228: Multivariable Calculus (Fall 2019, Winter 2020)
Other
- I co-organize the Theory Seminar at Penn; feel free to get in touch if you might be interested in giving a talk!
- In addition to my CS work at Penn and Northwestern, I spent some of 2020 at Argonne National Lab working with Martin Suchara, and I also worked with Danny Abrams at Northwestern in 2019.
