Margalit Glasgow

activity

20202026

most citedApproximate Gradient Coding with Optimal Decoding

15 citations · 30 across the 16 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

cs.LG2021★ 10 cited

Sharp Bounds for Federated Averaging (Local SGD) and Continuous Perspective

Margalit Glasgow, Honglin Yuan, Tengyu Ma

Federated Averaging (FedAvg), also known as Local SGD, is one of the most popular algorithms in Federated Learning (FL). Despite its simplicity and popularity, the convergence rate…

math.CO2021★ 1 cited

Invertibility of the 3-core of Erdos Renyi Graphs with Growing Degree

Margalit Glasgow

Let $A \in R^{n \times n}$ be the adjacency matrix of an Erdős Rényi graph $G (n, d / n)$ for $d = ω (1)$ and $d \leq 3 lo g (n)$ . We show that as $n$ goes to infinity, with pro…

math.CO2021

On the Rank, Kernel, and Core of Sparse Random Graphs

Patrick DeMichele, Margalit Glasgow, Alexander Moreira

We study the rank of the adjacency matrix $A$ of a random Erdos Renyi graph $G \sim G (n, p)$ . It is well known that when $p = (lo g (n) - ω (1)) / n$ , with high probability, $A$ …