| The limits and potentials of local sgd for distributed heterogeneous learning with intermittent communication KK Patel, M Glasgow, A Zindari, L Wang, SU Stich, Z Cheng, N Joshi, ... The Thirty Seventh Annual Conference on Learning Theory, 4115-4157, 2024 | 30* | 2024 |
| Noisy Interpolation Learning with Shallow Univariate ReLU Networks N Joshi, G Vardi, N Srebro arXiv preprint arXiv:2307.15396, 2023 | 18 | 2023 |
| Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix J Gaudio, N Joshi The Thirty Sixth Annual Conference on Learning Theory, 469-510, 2023 | 18 | 2023 |
| A theory of learning with autoregressive chain of thought N Joshi, G Vardi, A Block, S Goel, Z Li, T Misiakiewicz, N Srebro arXiv preprint arXiv:2503.07932, 2025 | 14 | 2025 |
| On the complexity of learning sparse functions with statistical and gradient queries N Joshi, T Misiakiewicz, N Srebro Advances in Neural Information Processing Systems 37, 103198-103241, 2024 | 14 | 2024 |
| Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs S Assadi, N Joshi, M Prabhu, V Shah arXiv preprint arXiv:2303.06288, 2023 | 5 | 2023 |
| Content labelling of hidden services with keyword extraction using the graph decomposition method A Dalvi, SM Raut, N Joshi, DR Bhuta, S Nalla, SG Bhirud Using Computational Intelligence for the Dark Web and Illicit Behavior …, 2022 | 5 | 2022 |
| Learning single-index models via harmonic decomposition N Joshi, H Koubbi, T Misiakiewicz, N Srebro arXiv preprint arXiv:2506.09887, 2025 | 4 | 2025 |
| Exact Community Recovery under Side Information: Optimality of Spectral Algorithms J Gaudio, N Joshi arXiv preprint arXiv:2406.13075, 2024 | 2 | 2024 |
| Learning to Answer from Correct Demonstrations N Joshi, G Li, S Bhandari, SP Kasiviswanathan, C Ma, N Srebro arXiv preprint arXiv:2510.15464, 2025 | | 2025 |
Nathan SrebroProfessor, TTIC and University of ChicagoVerified email at ttic.edu
