Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix. - Julia Gaudio; Nirmit Joshi (COLT, 2023)

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

The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication. - Kumar Kshitij Patel; Margalit Glasgow; Ali Zindari; Lingxiao Wang; Sebastian U. Stich; Ziheng Cheng; Nirmit Joshi; Nathan Srebro (COLT, 2024)

Noisy Interpolation Learning with Shallow Univariate ReLU Networks. - Nirmit Joshi; Gal Vardi; Nathan Srebro (ICLR, 2024)

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries. - Nirmit Joshi; Theodor Misiakiewicz; Nati Srebro (NeurIPS, 2024)

A Theory of Learning with Autoregressive Chain of Thought. - Nirmit Joshi; Gal Vardi; Adam Block; Surbhi Goel; Zhiyuan Li 005; Theodor Misiakiewicz; Nathan Srebro (COLT, 2025)

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms. - Julia Gaudio; Nirmit Joshi (ICLR, 2025)

Learning single-index models via harmonic decomposition. - Nirmit Joshi; Hugo Koubbi; Theodor Misiakiewicz; Nathan Srebro (CoRR, 2025)