Nirmit Joshi
6 papers · 2023–2025 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓
🌍
Conference Polyglot
(3)
🌉
Interdisciplinary Bridge
🧭
Keyword Pioneer
🐝
Cross-Pollinator
(14)
Conferences
COLT (3)
ICLR (2)
NIPS (1)
Top co-authors
Keywords
stochastic optimization
(1)
learning theory
(1)
stochastic gradient descent
(1)
semidefinite programming
(1)
distributed learning
(1)
community detection
(1)
query complexity
(1)
communication efficiency
(1)
similarity matrix
(1)
spectral algorithm
(1)
data heterogeneity
(1)
gradient queries
(1)
local sgd
(1)
mini-batch gradient descent
(1)
sparse function
(1)
hypergraph stochastic block model
(1)
entrywise bound
(1)
statistical queries
(1)
Papers
A Theory of Learning with Autoregressive Chain of Thought
COLT 2025
Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
ICLR 2025
On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
NIPS 2024
The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication
COLT 2024
Noisy Interpolation Learning with Shallow Univariate ReLU Networks
ICLR 2024
Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix
COLT 2023