Follow
Noah Golowich
Noah Golowich
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
Size-independent sample complexity of neural networks
N Golowich, A Rakhlin, O Shamir
Conference On Learning Theory, 297-299, 2018
3562018
A convergence analysis of gradient descent for deep linear neural networks
S Arora, N Cohen, N Golowich, W Hu
arXiv preprint arXiv:1810.02281, 2018
1722018
Independent policy gradient methods for competitive reinforcement learning
C Daskalakis, DJ Foster, N Golowich
Advances in neural information processing systems 33, 5527-5540, 2020
662020
Last iterate is slower than averaged iterate in smooth convex-concave saddle point problems
N Golowich, S Pattathil, C Daskalakis, A Ozdaglar
Conference on Learning Theory, 1758-1784, 2020
602020
Deep Learning for Multi-Facility Location Mechanism Design.
N Golowich, H Narasimhan, DC Parkes
IJCAI, 261-267, 2018
552018
On the power of multiple anonymous messages
B Ghazi, N Golowich, R Kumar, R Pagh, A Velingker
arXiv preprint arXiv:1908.11358, 2019
51*2019
Pure differentially private summation from anonymous messages
B Ghazi, N Golowich, R Kumar, P Manurangsi, R Pagh, A Velingker
arXiv preprint arXiv:2002.01919, 2020
342020
Deep learning with label differential privacy
B Ghazi, N Golowich, R Kumar, P Manurangsi, C Zhang
Advances in Neural Information Processing Systems 34, 27131-27145, 2021
302021
Tight last-iterate convergence rates for no-regret learning in multi-player games
N Golowich, S Pattathil, C Daskalakis
34th Conference on Neural Information Processing Systems (NeurIPS 2020), 2020
282020
Near-optimal no-regret learning in general games
C Daskalakis, M Fishelson, N Golowich
Advances in Neural Information Processing Systems 34, 27604-27616, 2021
212021
Sample-efficient proper PAC learning with approximate differential privacy
B Ghazi, N Golowich, R Kumar, P Manurangsi
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
122021
Near-optimal no-regret learning for correlated equilibria in multi-player general-sum games
I Anagnostides, C Daskalakis, G Farina, M Fishelson, N Golowich, ...
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
102022
Resolving a conjecture on degree of regularity of linear homogeneous equations
N Golowich
arXiv preprint arXiv:1404.3384, 2014
82014
Communication-rounds tradeoffs for common randomness and secret key generation
M Bafna, B Ghazi, N Golowich, M Sudan
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
72019
Acyclic subgraphs of planar digraphs
N Golowich, D Rolnick
arXiv preprint arXiv:1407.8045, 2014
72014
The complexity of markov equilibrium in stochastic games
C Daskalakis, N Golowich, K Zhang
arXiv preprint arXiv:2204.03991, 2022
62022
Planning in observable POMDPs in quasipolynomial time
N Golowich, A Moitra, D Rohatgi
arXiv preprint arXiv:2201.04735, 2022
62022
The m-degenerate chromatic number of a digraph
N Golowich
Discrete Mathematics 339 (6), 1734-1743, 2016
6*2016
Differentially private nonparametric regression under a growth condition
N Golowich
Conference on Learning Theory, 2149-2192, 2021
42021
Near-tight closure bounds for the Littlestone and threshold dimensions
B Ghazi, N Golowich, R Kumar, P Manurangsi
Algorithmic Learning Theory, 686-696, 2021
42021
The system can't perform the operation now. Try again later.
Articles 1–20