Current Students

PhD students

Avatar

Renato Ferreira Pinto Junior

Sublinear-time algorithms, Theoretical computer science

Avatar

Cameron Seth

Sublinear-time algorithms, Hardness of approximation

Alumni

Nathan Harms

PhD 2022
PhD Thesis: Testing, Learning, Sampling, Sketching

Abhinav Bommireddi

PhD 2022
PhD Thesis: Complexity of Sublinear Algorithms for Convexity in Higher Dimensions

Cameron Seth

MMath 2021
MMath Thesis: The Complexity of Finding Dense Subgraphs in Graphs with Large Cliques

Beracira Chen

MMath 2020
MMath Thesis: Monotonicity Testing for Boolean Functions over Graph Products

Amit Levi

PhD 2020
PhD Thesis: On Tolerant Testing and Tolerant Junta Testing

Kaleb Alway

MMath 2019
MMath Thesis: Domain Ordering and Box Cover Problems for Beyond Worst-Case Join Processing

Nathan Harms

MMath 2017
MMath Thesis: Halfway to Halfspace Testing

Abhinav Bommireddi

MMath 2017
MMath Thesis: Testing Submodularity