Nirmit Joshi

According to our database, Nirmit Joshi authored at least 8 papers between 2023 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Learning single-index models via harmonic decomposition.

Nirmit Joshi, Hugo Koubbi, Theodor Misiakiewicz, Nathan Srebro

CoRR, June, 2025

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms.

Julia Gaudio, Nirmit Joshi

Proceedings of the Thirteenth International Conference on Learning Representations, 2025

A Theory of Learning with Autoregressive Chain of Thought.

Nirmit Joshi, Gal Vardi, Adam Block, Surbhi Goel, Zhiyuan Li, Theodor Misiakiewicz, Nathan Srebro

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

2024

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries.

Nirmit Joshi, Theodor Misiakiewicz, Nati Srebro

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Noisy Interpolation Learning with Shallow Univariate ReLU Networks.

Nirmit Joshi, Gal Vardi, Nathan Srebro

Proceedings of the Twelfth International Conference on Learning Representations, 2024

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

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs.

Sepehr Assadi, Nirmit Joshi, Milind Prabhu, Vihan Shah

Proceedings of the 26th International Conference on Database Theory, 2023

Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix.

Julia Gaudio, Nirmit Joshi

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023