Nirmit Joshi

According to our database, Nirmit Joshi authored at least 6 papers between 2023 and 2024.

Collaborative distances:

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

2024

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

Nirmit Joshi, Theodor Misiakiewicz, Nathan Srebro

CoRR, 2024

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

Julia Gaudio, Nirmit Joshi

CoRR, 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