Learning Theory

Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise NeurIPS 2023 Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals ICML 2023 Near-optimal learning with average Hölder smoothness NeurIPS 2023 Near-optimal Policy Identification in Active Reinforcement Learning ICLR 2023 Nested Elimination: A Simple Algorithm for Best-Item Identification From Choice-Based Feedback ICML 2023 Networks are Slacking Off: Understanding Generalization Problem in Image Deraining NeurIPS 2023 Neural Algorithmic Reasoning with Causal Regularisation ICML 2023 Neural Algorithmic Reasoning Without Intermediate Supervision NeurIPS 2023 Neural Network Approximations of PDEs Beyond Linearity: A Representational Perspective ICML 2023 Neural Networks and the Chomsky Hierarchy ICLR 2023 Neural networks trained with SGD learn distributions of increasing complexity ICML 2023 New Bounds for Hyperparameter Tuning of Regression Problems Across Instances NeurIPS 2023 New Complexity-Theoretic Frontiers of Tractability for Neural Network Training NeurIPS 2023 NEWTON: Are Large Language Models Capable of Physical Reasoning? EMNLP 2023 “No Free Lunch” in Neural Architectures? A Joint Analysis of Expressivity, Convergence, and Generalization AutoML 2023 Non-Asymptotic Analysis of a UCB-based Top Two Algorithm NeurIPS 2023 Non-Asymptotic Guarantees for Robust Statistical Learning under Infinite Variance Assumption JMLR 2023 Non-Convex Bilevel Optimization with Time-Varying Objective Functions NeurIPS 2023 Non-exponential Reward Discounting in Reinforcement Learning AAAI 2023 Nonlinear Reconstruction for Operator Learning of PDEs with Discontinuities ICLR 2023 Nonparametric Indirect Active Learning AISTATS 2023 Nonparametric Iterative Machine Teaching ICML 2023 Nonparametric Teaching for Multiple Learners NeurIPS 2023 Non-stationary Experimental Design under Linear Trends NeurIPS 2023 Non-stationary Reinforcement Learning under General Function Approximation ICML 2023