Nirmit Joshi

6 papers · 2023–2025 · 3 venues · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓

🌍 Conference Polyglot · Bronze 🌉 Interdisciplinary Bridge · Gold 🗺️ Taxonomy Completionist (18)

Venues

COLT (3) ICLR (2) NeurIPS (1)

Top co-authors

Nathan Srebro (4) Julia Gaudio (2) Gal Vardi (2) Theodor Misiakiewicz (2) Kumar Kshitij Patel (1) Ali Zindari (1) Lingxiao Wang (1) Surbhi Goel (1) Zhiyuan Li (1) Ziheng Cheng (1)

Research topics

Machine Learning (6) Optimization & Theory (5) Computer Science (2) Mathematics & Optimization (2) Core Methods (2) Foundations (2) Optimization (2) Artificial Intelligence (1) Data Science & Analytics (1) Deep Learning (1) Applications (1) Architectures (1) Core AI (1) Mathematics (1)

Keywords

spectral algorithm (2) learning theory (1) stochastic gradient descent (1) semidefinite programming (1) interpretability (1) distributed learning (1) community detection (1) vc dimension (1) eigenvector analysis (1) side information (1) query complexity (1) communication efficiency (1) similarity matrix (1) stochastic block model (1) exact recovery (1) data heterogeneity (1) lower bound (1) population risk (1) relu network (1) community recovery (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 Noisy Interpolation Learning with Shallow Univariate ReLU Networks ICLR 2024 On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries NeurIPS 2024 The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication COLT 2024 Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix COLT 2023