Noah Golowich
Noah Golowich
Email verificata su mit.edu - Home page
Titolo
Citata da
Citata da
Anno
Size-independent sample complexity of neural networks
N Golowich, A Rakhlin, O Shamir
Conference On Learning Theory, 297-299, 2018
2662018
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
1242018
Deep Learning for Multi-Facility Location Mechanism Design.
N Golowich, H Narasimhan, DC Parkes
IJCAI, 261-267, 2018
392018
On the power of multiple anonymous messages
B Ghazi, N Golowich, R Kumar, R Pagh, A Velingker
arXiv preprint arXiv:1908.11358, 2019
292019
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
262020
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
192020
Independent policy gradient methods for competitive reinforcement learning
C Daskalakis, DJ Foster, N Golowich
arXiv preprint arXiv:2101.04233, 2021
122021
Acyclic subgraphs of planar digraphs
N Golowich, D Rolnick
arXiv preprint arXiv:1407.8045, 2014
72014
Communication-rounds tradeoffs for common randomness and secret key generation
M Sudan, B Ghazi, N Golowich, M Bafna
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
62019
The m-degenerate chromatic number of a digraph
N Golowich
Discrete Mathematics 339 (6), 1734-1743, 2016
6*2016
Resolving a conjecture on degree of regularity of linear homogeneous equations
N Golowich
arXiv preprint arXiv:1404.3384, 2014
62014
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
52021
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
52020
On Deep Learning with Label Differential Privacy
B Ghazi, N Golowich, R Kumar, P Manurangsi, C Zhang
arXiv preprint arXiv:2102.06062, 2021
22021
Round complexity of common randomness generation: The amortized setting
N Golowich, M Sudan
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
22020
Near-tight closure bounds for the Littlestone and threshold dimensions
B Ghazi, N Golowich, R Kumar, P Manurangsi
Algorithmic Learning Theory, 686-696, 2021
12021
Machine learning for optimal economic design
P Dütting, Z Feng, N Golowich, H Narasimhan, DC Parkes, ...
The Future of Economic Design, 495-515, 2019
12019
Degree of regularity of linear homogeneous equations
K Gandhi, N Golowich, LM Lovász
arXiv preprint arXiv:1309.7220, 2013
12013
Littlestone Classes are Privately Online Learnable
N Golowich, R Livni
arXiv preprint arXiv:2106.13513, 2021
2021
Coloring Chains for Compression with Uncertain Priors
N Golowich
The Electronic Journal of Combinatorics 25 (4), 2017
2017
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20