Search Results for author: Nirmit Joshi

Found 3 papers, 0 papers with code

The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication

no code implementations19 May 2024 Kumar Kshitij Patel, Margalit Glasgow, Ali Zindari, Lingxiao Wang, Sebastian U. Stich, Ziheng Cheng, Nirmit Joshi, Nathan Srebro

In this paper, we provide new lower bounds for local SGD under existing first-order data heterogeneity assumptions, showing that these assumptions are insufficient to prove the effectiveness of local update steps.

Distributed Optimization

Noisy Interpolation Learning with Shallow Univariate ReLU Networks

no code implementations28 Jul 2023 Nirmit Joshi, Gal Vardi, Nathan Srebro

We show overfitting is tempered (with high probability) when measured with respect to the $L_1$ loss, but also show that the situation is more complex than suggested by Mallinar et.

regression

Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix

no code implementations23 Aug 2022 Julia Gaudio, Nirmit Joshi

In this paper, we consider community detection in hypergraphs drawn from the $hypergraph$ $stochastic$ $block$ $model$ (HSBM), with a focus on exact community recovery.

Community Detection Stochastic Block Model

Cannot find the paper you are looking for? You can Submit a new open access paper.