Golowich, Noah

27 publications

NeurIPS 2025 High-Dimensional Calibration from Swap Regret Maxwell Fishelson, Noah Golowich, Mehryar Mohri, Jon Schneider

ICML 2025 The Role of Sparsity for Length Generalization in LLMs Noah Golowich, Samy Jelassi, David Brandfonbrener, Sham M. Kakade, Eran Malach

NeurIPS 2024 Edit Distance Robust Watermarks via Indexing Pseudorandom Codes Noah Golowich, Ankur Moitra

COLT 2024 Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"? Constantinos Daskalakis, Noah Golowich

COLT 2024 Linear Bellman Completeness Suffices for Efficient Online Reinforcement Learning with Few Actions Noah Golowich, Ankur Moitra

COLT 2024 Near-Optimal Learning and Planning in Separated Latent MDPs Fan Chen, Constantinos Daskalakis, Noah Golowich, Alexander Rakhlin

NeurIPS 2024 Online Control in Population Dynamics Noah Golowich, Elad Hazan, Zhou Lu, Dhruv Rohatgi, Y. Jennifer Sun

ICML 2023 Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games Dylan J Foster, Noah Golowich, Sham M. Kakade

NeurIPS 2023 Model-Free Reinforcement Learning with the Decision-Estimation Coefficient Dylan J Foster, Noah Golowich, Jian Qian, Alexander Rakhlin, Ayush Sekhari

COLT 2023 On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring Dean Foster, Dylan J. Foster, Noah Golowich, Alexander Rakhlin

COLT 2023 STay-on-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Emmanouil Zampetakis

COLT 2023 The Complexity of Markov Equilibrium in Stochastic Games Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang

COLT 2023 Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient Dylan J. Foster, Noah Golowich, Yanjun Han

COLT 2022 Can Q-Learning Be Improved with Advice? Noah Golowich, Ankur Moitra

NeurIPS 2022 Learning in Observable POMDPs, Without Computationally Intractable Oracles Noah Golowich, Ankur Moitra, Dhruv Rohatgi

COLT 2022 Smoothed Online Learning Is as Easy as Statistical Learning Adam Block, Yuval Dagan, Noah Golowich, Alexander Rakhlin

NeurIPS 2021 Deep Learning with Label Differential Privacy Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang

COLT 2021 Differentially Private Nonparametric Regression Under a Growth Condition Noah Golowich

NeurIPS 2021 Littlestone Classes Are Privately Online Learnable Noah Golowich, Roi Livni

NeurIPS 2021 Near-Optimal No-Regret Learning in General Games Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich

ALT 2021 Near-Tight Closure Bounds for the Littlestone and Threshold Dimensions Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi

NeurIPS 2020 Independent Policy Gradient Methods for Competitive Reinforcement Learning Constantinos Daskalakis, Dylan J Foster, Noah Golowich

COLT 2020 Last Iterate Is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman Ozdaglar

NeurIPS 2020 Tight Last-Iterate Convergence Rates for No-Regret Learning in Multi-Player Games Noah Golowich, Sarath Pattathil, Constantinos Daskalakis

ICLR 2019 A Convergence Analysis of Gradient Descent for Deep Linear Neural Networks Sanjeev Arora, Nadav Cohen, Noah Golowich, Wei Hu

IJCAI 2018 Deep Learning for Multi-Facility Location Mechanism Design Noah Golowich, Harikrishna Narasimhan, David C. Parkes

COLT 2018 Size-Independent Sample Complexity of Neural Networks Noah Golowich, Alexander Rakhlin, Ohad Shamir