Nirmit Joshi

16 papers A* 6A 1Journal 9
YearRankTypeTitle / Venue / Authors
2025 A* conf
A Theory of Learning with Autoregressive Chain of Thought.
COLT
Nirmit Joshi, Gal Vardi, Adam Block, Surbhi Goel, Zhiyuan Li, Theodor Misiakiewicz, Nathan Srebro
2025 J jnl
A Theory of Learning with Autoregressive Chain of Thought.
CoRR
Nirmit Joshi, Gal Vardi, Adam Block, Surbhi Goel, Zhiyuan Li, Theodor Misiakiewicz, Nathan Srebro
2025 A* conf
Exact Community Recovery under Side Information: Optimality of Spectral Algorithms.
ICLR
Julia Gaudio, Nirmit Joshi
2025 J jnl
Learning single-index models via harmonic decomposition.
CoRR
Nirmit Joshi, Hugo Koubbi, Theodor Misiakiewicz, Nathan Srebro
2025 J jnl
Learning to Answer from Correct Demonstrations.
CoRR
Nirmit Joshi, Gene Li, Siddharth Bhandari, Shiva Prasad Kasiviswanathan, Cong Ma, Nathan Srebro
2024 J jnl
Exact Community Recovery (under Side Information): Optimality of Spectral Algorithms.
CoRR
Julia Gaudio, Nirmit Joshi
2024 A* conf
Noisy Interpolation Learning with Shallow Univariate ReLU Networks.
ICLR
Nirmit Joshi, Gal Vardi, Nathan Srebro
2024 A* conf
On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries.
NeurIPS
Nirmit Joshi, Theodor Misiakiewicz, Nati Srebro
2024 J jnl
On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries.
CoRR
Nirmit Joshi, Theodor Misiakiewicz, Nathan Srebro
2024 A* conf
The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication.
COLT
Kumar Kshitij Patel, Margalit Glasgow, Ali Zindari, Lingxiao Wang, Sebastian U. Stich, Ziheng Cheng, Nirmit Joshi, Nathan Srebro
2024 J jnl
The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication.
CoRR
Kumar Kshitij Patel, Margalit Glasgow, Ali Zindari, Lingxiao Wang, Sebastian U. Stich, Ziheng Cheng, Nirmit Joshi, Nathan Srebro
2023 A* conf
Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix.
COLT
Julia Gaudio, Nirmit Joshi
2023 A conf
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs.
ICDT
Sepehr Assadi, Nirmit Joshi, Milind Prabhu, Vihan Shah
2023 J jnl
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs.
CoRR
Sepehr Assadi, Nirmit Joshi, Milind Prabhu, Vihan Shah
2023 J jnl
Noisy Interpolation Learning with Shallow Univariate ReLU Networks.
CoRR
Nirmit Joshi, Gal Vardi, Nathan Srebro
2022 J jnl
Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix.
CoRR
Julia Gaudio, Nirmit Joshi