Research

Theoretical Computer Science & Probability

Quality control in sublinear time: a case study via random graphs [pdf].
with Ronitt Rubinfeld and Madhu Sudan.

A Fast Coloring Oracle for Average Case Hypergraphs [pdf].
with Edward Pyne, Ronitt Rubinfeld, Asaf Shapira, and Shlomo Tauber.
International Conference on Randomization and Computation (RANDOM) 2025.

Characterizing the Distinguishability of Product Distributions through Multicalibration [pdf].
with Aaron (Louie) Putterman and Salil Vadhan.
Computational Complexity Conference (CCC) 2025.

Finding the root in random nearest neighbor trees [pdf].
with Anna Brandenberger, Elchanan Mossel, and Madhu Sudan.

Errors are Robustly Tamed in Cumulative Knowledge Processes [pdf].
with Anna Brandenberger, Elchanan Mossel, and Madhu Sudan.
Conference on Learning Theory (COLT) 2024.
Proceedings of the National Academy of Sciences (PNAS) 2025.

Beyond Worst Case Local Computation Algorithms [pdf].
with Amartya Shankha Biswas, Ruidi Cao, Edward Pyne, Ronitt Rubinfeld, Asaf Shapira, and Shlomo Tauber.

Uniformity Testing over Hypergrids with Subcube Conditioning [pdf].
with Xi Chen.
Symposium on Discrete Algorithms (SODA) 2024.

All author names are listed alphabetically, as is the convention in theoretical computer science and mathematics.

Combinatorics

The gonality of circulant graphs [pdf].
with Lisa Cenek, Lizzie Ferguson, Eyobel Gebre, Jason Meintjes, Ralph Morrison, Liz Ostermeyer, and Shefali Ramakrishna.

Scramble number and tree-cut decompositions [pdf].
with Lisa Cenek, Lizzie Ferguson, Eyobel Gebre, Jason Meintjes, Ralph Morrison, Liz Ostermeyer, Shefali Ramakrishna, and Ben Weber.
The Art of Discrete and Applied Mathematics, 2025.

Uniform scrambles on graphs [pdf].
with Lisa Cenek, Lizzie Ferguson, Eyobel Gebre, Jason Meintjes, Ralph Morrison, Liz Ostermeyer, and Shefali Ramakrishna.
Australasian Journal of Combinatorics, 2023.

Bounds on higher graph gonality [pdf].
with Lisa Cenek, Lizzie Ferguson, Eyobel Gebre, Jason Meintjes, Ralph Morrison, Liz Ostermeyer, and Shefali Ramakrishna.
Presented at the Young Mathematicians Conference, 2021.

All author names are listed alphabetically, as is the convention in theoretical computer science and mathematics.

Other

Data Preparation of the nuMoM2b Dataset [pdf].
A. Goretsky, A. Dmitrienko, I. Tang, N. Lari, O. Kunhardt, R. Rashid Khan, C. Marcussen, A. Catto, D. Mallia, A. Leshchenko, A. Lin, A. Raja, A. Salleb-Aouissi, Itsik Pe'er, R. Wapner, C. Gyamfi-Bannerman. (Non-alphabetical author ordering)
Technical report.