Noah Golowich

activity

20172026

most citedA Convergence Analysis of Gradient Descent for Deep Linear Neural Networks

104 citations · 270 across the 46 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

cs.IT2019

Round Complexity of Common Randomness Generation: The Amortized Setting

Noah Golowich, Madhu Sudan

We study the effect of rounds of interaction on the common randomness generation (CRG) problem. In the CRG problem, two parties, Alice and Bob, receive samples $X_{i}$ and $Y_{i}$ , res…

cs.CR2019★ 24 cited

On the Power of Multiple Anonymous Messages

Badih Ghazi, Noah Golowich, Ravi Kumar +2

An exciting new development in differential privacy is the shuffled model, in which an anonymous channel enables non-interactive, differentially private protocols with error much s…