Ph.D. Student Toyota Technological Institute at Chicago Email: [firstname] [at] ttic [dot] edu Address: 6045 S Kenwood, Room 512-13, Chicago, IL-60637.

About

I am a second-year Ph.D. student at the Toyota Technological Institute at Chicago (TTIC), advised by Nathan Srebro.

My research interests are in computational learning theory and related topics: computational complexity, applied probability and statistics, optimization, and related aspects of statistical physics.

Preprints/Working Projects

• Exact Community Recovery (under Side Information): Optimality of Spectral ALgorithms

Publications

• Noisy Interpolation Learning with Shallow Univariate ReLU Networks
  ICLR 2024 (Spotlight)
  Nirmit Joshi, Gal Vardi, Nathan Srebro

• Community Detection in Hypergraph SBM: Exact Recovery Given the Similarity Matrix
  COLT 2023
  Julia Gaudio, Nirmit Joshi

• Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs
  ICDT 2023
  Sepehr Assadi, Nirmit Joshi, Milind Prabhu, Vihan Shah