Noah Golowich - RankMe

98 papers A* 34A 2B 1Journal 59Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Reject, Resample, Repeat: Understanding Parallel Reasoning in Language Model Inference. CoRR Noah Golowich, Fan Chen, Dhruv Rohatgi, Raghav Singhal, Carles Domingo-Enrich, Dylan J. Foster, Akshay Krishnamurthy
2026	J	`jnl`	Subliminal Effects in Your Data: A General Mechanism via Log-Linearity. CoRR Ishaq Aden-Ali, Noah Golowich, Allen Liu, Abhishek Shetty, Ankur Moitra, Nika Haghtalab
2025	A*	`conf`	Breaking the T^(2/3) Barrier for Sequential Calibration. STOC Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich, Robert Kleinberg, Princewill Okoroafor
2025	J	`jnl`	High-Dimensional Calibration from Swap Regret. CoRR Maxwell Fishelson, Noah Golowich, Mehryar Mohri, Jon Schneider
2025	J	`jnl`	Improved Pseudorandom Codes from Permuted Puzzles. CoRR Miranda Christ, Noah Golowich, Sam Gunn, Ankur Moitra, Daniel Wichs
2025	J	`jnl`	Improved Pseudorandom Codes from Permuted Puzzles. IACR Cryptol. ePrint Arch. Miranda Christ, Noah Golowich, Sam Gunn, Ankur Moitra, Daniel Wichs
2025	J	`jnl`	Provably Learning from Modern Language Models via Low Logit Rank. CoRR Noah Golowich, Allen Liu, Abhishek Shetty
2025	J	`jnl`	Sequences of Logits Reveal the Low Rank Structure of Language Models. CoRR Noah Golowich, Allen Liu, Abhishek Shetty
2025	J	`jnl`	The Coverage Principle: How Pre-Training Enables Post-Training. CoRR Fan Chen, Audrey Huang, Noah Golowich, Sadhika Malladi, Adam Block, Jordan T. Ash, Akshay Krishnamurthy, Dylan J. Foster
2025	J	`jnl`	The Hidden Game Problem. CoRR Gon Buzaglo, Noah Golowich, Elad Hazan
2025	A*	`conf`	The Role of Sparsity for Length Generalization in LLMs. ICML Noah Golowich, Samy Jelassi, David Brandfonbrener, Sham M. Kakade, Eran Malach
2025	J	`jnl`	The Role of Sparsity for Length Generalization in Transformers. CoRR Noah Golowich, Samy Jelassi, David Brandfonbrener, Sham M. Kakade, Eran Malach
2024	J	`jnl`	A Lower Bound on Swap Regret in Extensive-Form Games. CoRR Constantinos Daskalakis, Gabriele Farina, Noah Golowich, Tuomas Sandholm, Brian Hu Zhang
2024	J	`jnl`	Edit Distance Robust Watermarks for Language Models. CoRR Noah Golowich, Ankur Moitra
2024	J	`jnl`	Edit Distance Robust Watermarks for Language Models. IACR Cryptol. ePrint Arch. Noah Golowich, Ankur Moitra
2024	A*	`conf`	Edit Distance Robust Watermarks via Indexing Pseudorandom Codes. NeurIPS Noah Golowich, Ankur Moitra
2024	A*	`conf`	Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning. FOCS Noah Golowich, Ankur Moitra, Dhruv Rohatgi
2024	J	`jnl`	Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning. CoRR Noah Golowich, Ankur Moitra, Dhruv Rohatgi
2024	A*	`conf`	Exploring and Learning in Sparse Linear MDPs without Computationally Intractable Oracles. STOC Noah Golowich, Ankur Moitra, Dhruv Rohatgi
2024	A*	`conf`	From External to Swap Regret 2.0: An Efficient Reduction for Large Action Spaces. STOC Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich
2024	J	`jnl`	Improved bounds for calibration via stronger sign preservation games. CoRR Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich, Robert Kleinberg, Princewill Okoroafor
2024	A*	`conf`	Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"? COLT Constantinos Daskalakis, Noah Golowich
2024	J	`jnl`	Is Efficient PAC Learning Possible with an Oracle That Responds 'Yes' or 'No'? CoRR Constantinos Daskalakis, Noah Golowich
2024	A*	`conf`	Linear Bellman Completeness Suffices for Efficient Online Reinforcement Learning with Few Actions. COLT Noah Golowich, Ankur Moitra
2024	J	`jnl`	Linear Bellman Completeness Suffices for Efficient Online Reinforcement Learning with Few Actions. CoRR Noah Golowich, Ankur Moitra
2024	A*	`conf`	Near-Optimal Learning and Planning in Separated Latent MDPs. COLT Fan Chen, Constantinos Daskalakis, Noah Golowich, Alexander Rakhlin
2024	J	`jnl`	Near-Optimal Learning and Planning in Separated Latent MDPs. CoRR Fan Chen, Constantinos Daskalakis, Noah Golowich, Alexander Rakhlin
2024	J	`jnl`	On Learning Parities with Dependent Noise. CoRR Noah Golowich, Ankur Moitra, Dhruv Rohatgi
2024	A*	`conf`	Online Control in Population Dynamics. NeurIPS Noah Golowich, Elad Hazan, Zhou Lu, Dhruv Rohatgi, Y. Jennifer Sun
2024	J	`jnl`	Online Control in Population Dynamics. CoRR Noah Golowich, Elad Hazan, Zhou Lu, Dhruv Rohatgi, Y. Jennifer Sun
2024	A	`conf`	Smooth Nash Equilibria: Algorithms and Complexity. ITCS Constantinos Daskalakis, Noah Golowich, Nika Haghtalab, Abhishek Shetty
2024	J	`jnl`	The Role of Inherent Bellman Error in Offline Reinforcement Learning with Linear Function Approximation. RLJ Noah Golowich, Ankur Moitra
2024	J	`jnl`	The Role of Inherent Bellman Error in Offline Reinforcement Learning with Linear Function Approximation. CoRR Noah Golowich, Ankur Moitra
2023	J	`jnl`	Exploring and Learning in Sparse Linear MDPs without Computationally Intractable Oracles. CoRR Noah Golowich, Ankur Moitra, Dhruv Rohatgi
2023	J	`jnl`	From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces. CoRR Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich
2023	A*	`conf`	Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games. ICML Dylan J. Foster, Noah Golowich, Sham M. Kakade
2023	J	`jnl`	Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games. CoRR Dylan J. Foster, Noah Golowich, Sham M. Kakade
2023	A*	`conf`	Model-Free Reinforcement Learning with the Decision-Estimation Coefficient. NeurIPS Dylan J. Foster, Noah Golowich, Jian Qian, Alexander Rakhlin, Ayush Sekhari
2023	A*	`conf`	On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring. COLT Dean P. Foster, Dylan J. Foster, Noah Golowich, Alexander Rakhlin
2023	J	`jnl`	On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring. CoRR Dylan J. Foster, Dean P. Foster, Noah Golowich, Alexander Rakhlin
2023	A*	`conf`	Planning and Learning in Partially Observable Systems via Filter Stability. STOC Noah Golowich, Ankur Moitra, Dhruv Rohatgi
2023	A*	`conf`	STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games. COLT Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Emmanouil Zampetakis
2023	J	`jnl`	Smooth Nash Equilibria: Algorithms and Complexity. CoRR Constantinos Daskalakis, Noah Golowich, Nika Haghtalab, Abhishek Shetty
2023	A*	`conf`	The Complexity of Markov Equilibrium in Stochastic Games. COLT Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang
2023	A*	`conf`	Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient. COLT Dylan J. Foster, Noah Golowich, Yanjun Han
2023	J	`jnl`	Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient. CoRR Dylan J. Foster, Noah Golowich, Yanjun Han
2022	J	`jnl`	A Note on Model-Free Reinforcement Learning with the Decision-Estimation Coefficient. CoRR Dylan J. Foster, Noah Golowich, Jian Qian, Alexander Rakhlin, Ayush Sekhari
2022	A*	`conf`	Can Q-learning be Improved with Advice? COLT Noah Golowich, Ankur Moitra
2022	A*	`conf`	Fast rates for nonparametric online learning: from realizability to learning in games. STOC Constantinos Daskalakis, Noah Golowich
2022	A*	`conf`	Learning in Observable POMDPs, without Computationally Intractable Oracles. NeurIPS Noah Golowich, Ankur Moitra, Dhruv Rohatgi
2022	J	`jnl`	Learning in Observable POMDPs, without Computationally Intractable Oracles. CoRR Noah Golowich, Ankur Moitra, Dhruv Rohatgi
2022	A*	`conf`	Near-optimal no-regret learning for correlated equilibria in multi-player general-sum games. STOC Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Noah Golowich, Tuomas Sandholm
2022	J	`jnl`	Planning in Observable POMDPs in Quasipolynomial Time. CoRR Noah Golowich, Ankur Moitra, Dhruv Rohatgi
2022	J	`jnl`	STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games. CoRR Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Manolis Zampetakis
2022	A*	`conf`	Smoothed Online Learning is as Easy as Statistical Learning. COLT Adam Block, Yuval Dagan, Noah Golowich, Alexander Rakhlin
2022	J	`jnl`	Smoothed Online Learning is as Easy as Statistical Learning. CoRR Adam Block, Yuval Dagan, Noah Golowich, Alexander Rakhlin
2022	J	`jnl`	The Complexity of Markov Equilibrium in Stochastic Games. CoRR Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang
2021	J	`jnl`	Can Q-Learning be Improved with Advice? CoRR Noah Golowich, Ankur Moitra
2021	A*	`conf`	Deep Learning with Label Differential Privacy. NeurIPS Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang
2021	A*	`conf`	Differentially Private Nonparametric Regression Under a Growth Condition. COLT Noah Golowich
2021	J	`jnl`	Differentially Private Nonparametric Regression Under a Growth Condition. CoRR Noah Golowich
2021	J	`jnl`	Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games. CoRR Constantinos Daskalakis, Noah Golowich
2021	J	`jnl`	Independent Policy Gradient Methods for Competitive Reinforcement Learning. CoRR Constantinos Daskalakis, Dylan J. Foster, Noah Golowich
2021	A*	`conf`	Littlestone Classes are Privately Online Learnable. NeurIPS Noah Golowich, Roi Livni
2021	J	`jnl`	Littlestone Classes are Privately Online Learnable. CoRR Noah Golowich, Roi Livni
2021	J	`jnl`	Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games. CoRR Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Noah Golowich, Tuomas Sandholm
2021	A*	`conf`	Near-Optimal No-Regret Learning in General Games. NeurIPS Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich
2021	J	`jnl`	Near-Optimal No-Regret Learning in General Games. CoRR Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich
2021	B	`conf`	Near-tight closure b ounds for the Littlestone and threshold dimensions. ALT Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi
2021	J	`jnl`	On Deep Learning with Label Differential Privacy. CoRR Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang
2021	—	`conf`	On the Power of Multiple Anonymous Messages: Frequency Estimation and Selection in the Shuffle Model of Differential Privacy. EUROCRYPT (3) Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker
2021	A*	`conf`	Sample-efficient proper PAC learning with approximate differential privacy. STOC Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi
2020	A*	`conf`	Independent Policy Gradient Methods for Competitive Reinforcement Learning. NeurIPS Constantinos Daskalakis, Dylan J. Foster, Noah Golowich
2020	A*	`conf`	Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems. COLT Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman E. Ozdaglar
2020	J	`jnl`	Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems. CoRR Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman E. Ozdaglar
2020	J	`jnl`	Near-tight closure bounds for Littlestone and threshold dimensions. CoRR Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi
2020	A	`conf`	Pure Differentially Private Summation from Anonymous Messages. ITC Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Ameya Velingker
2020	J	`jnl`	Pure Differentially Private Summation from Anonymous Messages. CoRR Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Ameya Velingker
2020	A*	`conf`	Round Complexity of Common Randomness Generation: The Amortized Setting. SODA Noah Golowich, Madhu Sudan
2020	J	`jnl`	Sample-efficient proper PAC learning with approximate differential privacy. CoRR Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi
2020	A*	`conf`	Tight last-iterate convergence rates for no-regret learning in multi-player games. NeurIPS Noah Golowich, Sarath Pattathil, Constantinos Daskalakis
2020	J	`jnl`	Tight last-iterate convergence rates for no-regret learning in multi-player games. CoRR Noah Golowich, Sarath Pattathil, Constantinos Daskalakis
2019	—	`conf`	A Convergence Analysis of Gradient Descent for Deep Linear Neural Networks. ICLR (Poster) Sanjeev Arora, Nadav Cohen, Noah Golowich, Wei Hu
2019	A*	`conf`	Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation. SODA Madhu Sudan, Badih Ghazi, Noah Golowich, Mitali Bafna
2019	J	`jnl`	On the Power of Multiple Anonymous Messages. IACR Cryptol. ePrint Arch. Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker
2019	J	`jnl`	Private Heavy Hitters and Range Queries in the Shuffled Model. CoRR Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker
2019	J	`jnl`	Round Complexity of Common Randomness Generation: The Amortized Setting. CoRR Noah Golowich, Madhu Sudan
2018	J	`jnl`	A Convergence Analysis of Gradient Descent for Deep Linear Neural Networks. CoRR Sanjeev Arora, Nadav Cohen, Noah Golowich, Wei Hu
2018	J	`jnl`	Coloring Chains for Compression with Uncertain Priors. Electron. J. Comb. Noah Golowich
2018	J	`jnl`	Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation. CoRR Mitali Bafna, Badih Ghazi, Noah Golowich, Madhu Sudan
2018	J	`jnl`	Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation. Electron. Colloquium Comput. Complex. Mitali Bafna, Badih Ghazi, Noah Golowich, Madhu Sudan
2018	A*	`conf`	Deep Learning for Multi-Facility Location Mechanism Design. IJCAI Noah Golowich, Harikrishna Narasimhan, David C. Parkes
2018	A*	`conf`	Size-Independent Sample Complexity of Neural Networks. COLT Noah Golowich, Alexander Rakhlin, Ohad Shamir
2018	J	`jnl`	Theory of Deep Learning IIb: Optimization Properties of SGD. CoRR Chiyuan Zhang, Qianli Liao, Alexander Rakhlin, Brando Miranda, Noah Golowich, Tomaso A. Poggio
2017	J	`jnl`	Size-Independent Sample Complexity of Neural Networks. CoRR Noah Golowich, Alexander Rakhlin, Ohad Shamir
2016	J	`jnl`	The m-degenerate chromatic number of a digraph. Discret. Math. Noah Golowich
2015	J	`jnl`	Acyclic Subgraphs of Planar Digraphs. Electron. J. Comb. Noah Golowich, David Rolnick
2014	J	`jnl`	Resolving a Conjecture on Degree of Regularity of Linear Homogeneous Equations. Electron. J. Comb. Noah Golowich