| 2025 | Agnostic Learning of Arbitrary ReLU Activation under Gaussian Marginals. | Anxin Guo, Aravindan Vijayaraghavan |
| 2025 | Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold. | Yuzhou Gu, Xin Li, Yinzhan Xu |
| 2025 | Open Problem: Structure-Agnostic Minimax Risk for Partial Linear Model. | Yihong Gu |
| 2025 | Mean-field analysis of polynomial-width two-layer neural network beyond finite time horizon. | Margalit Glasgow, Denny Wu, Joan Bruna |
| 2025 | PREM: Privately Answering Statistical Queries with Relative Error. | Badih Ghazi, Cristbal Guzmn, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva |
| 2025 | Open Problem: Regret Minimization in Heavy-Tailed Bandits with Unknown Distributional Parameters. | Gianmarco Genalti, Alberto Maria Metelli |
| 2025 | "All-Something-Nothing" Phase Transitions in Planted k-Factor Recovery (Extended Abstract). | Julia Gaudio, Colin Sandon, Jiaming Xu, Dana Yang |
| 2025 | Computing Optimal Regularizers for Online Linear Optimization. | Khashayar Gatmiry, Jon Schneider, Stefanie Jegelka |
| 2025 | Learning Mixtures of Gaussians Using Diffusion Models. | Khashayar Gatmiry, Jonathan A. Kelner, Holden Lee |
| 2025 | Model predictive control is almost optimal for restless bandits. | Nicolas Gast, Dheeraj Narasimha |
| 2025 | Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nystrm Method. | Sachin Garg, Michal Derezinski |
| 2025 | Blackwell's Approachability with Approximation Algorithms. | Dan Garber, Mhna Massalha |
| 2025 | Computing High-dimensional Confidence Sets for Arbitrary Distributions. | Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan |
| 2025 | Gradient Methods with Online Scaling. | Wenzhi Gao, Ya-Chi Chu, Yinyu Ye, Madeleine Udell |
| 2025 | Bayes correlated equilibria, no-regret dynamics in Bayesian games, and the price of anarchy. | Kaito Fujii |
| 2025 | Complexity of Injectivity and Verification of ReLU Neural Networks (Extended Abstract). | Vincent Froese, Moritz Grillo, Martin Skutella |
| 2025 | Open Problem: Fixed-Parameter Tractability of Zonotope Problems. | Vincent Froese, Moritz Grillo, Christoph Hertrich, Martin Skutella |
| 2025 | An uncertainty principle for Linear Recurrent Neural Networks. | Alexandre Franois, Antonio Orvieto, Francis R. Bach |
| 2025 | Is a Good Foundation Necessary for Efficient Reinforcement Learning? The Computational Role of the Base Model in Exploration. | Dylan J. Foster, Zakaria Mhammedi, Dhruv Rohatgi |
| 2025 | Approximating the total variation distance between spin systems. | Weiming Feng, Hongyang Liu, Minji Yang |
| 2025 | Trade-offs in Data Memorization via Strong Data Processing Inequalities. | Vitaly Feldman, Guy Kornowski, Xin Lyu |
| 2025 | Learning Augmented Graph k-Clustering. | Chenglin Fan, Kijun Shin |
| 2025 | Detecting Arbitrary Planted Subgraphs in Random Graphs. | Dor Elimelech, Wasim Huleihel |
| 2025 | Logarithmic Width Suffices for Robust Memorization. | Amitsour Egosi, Gilad Yehudai, Ohad Shamir |
| 2025 | From Fairness to Infinity: Outcome-Indistinguishable (Omni)Prediction in Evolving Graphs. | Cynthia Dwork, Chris Hays, Nicole Immorlica, Juan C. Perdomo, Pranay Tankala |