Learning single-index models via harmonic decomposition
Nirmit Joshi, Hugo Koubbi, Theodor Misiakiewicz, Nathan Srebro
A Theory of Learning with Autoregressive Chain of Thought
Nirmit Joshi, Gal Vardi, Adam Block, Surbhi Goel, Zhiyuan Li, Theodor Misiakiewicz, Nathan Srebro
Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
Julia Gaudio, Nirmit Joshi
On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
Nirmit Joshi, Theodor Misiakiewicz, Nathan Srebro
Noisy Interpolation Learning with Shallow Univariate ReLU Networks
Nirmit Joshi, Gal Vardi, Nathan Srebro
Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix
Julia Gaudio, Nirmit Joshi