Learning Theory

Non-asymptotic Approximation Error Bounds of Parameterized Quantum Circuits NeurIPS 2024 Non-asymptotic Convergence of Training Transformers for Next-token Prediction NeurIPS 2024 Nonasymptotic regret analysis of adaptive linear quadratic control with model misspecification L4DC 2024 Non-clairvoyant Scheduling with Partial Predictions ICML 2024 Non-Clashing Teaching Maps for Balls in Graphs COLT 2024 Nonparametric Classification on Low Dimensional Manifolds using Overparameterized Convolutional Residual Networks NeurIPS 2024 Nonparametric Regression Using Over-parameterized Shallow ReLU Neural Networks JMLR 2024 Non-stationary Projection-Free Online Learning with Dynamic and Adaptive Regret Guarantees AAAI 2024 Non-vacuous Generalization Bounds for Adversarial Risk in Stochastic Neural Networks AISTATS 2024 Non-Vacuous Generalization Bounds for Large Language Models ICML 2024 No-Regret Bandit Exploration based on Soft Tree Ensemble Model NeurIPS 2024 Not All Learnable Distribution Classes are Privately Learnable ALT 2024 NPHardEval: Dynamic Benchmark on Reasoning Ability of Large Language Models via Complexity Classes ACL 2024 On Learning Deep O(n)-Equivariant Hyperspheres ICML 2024 Observational Scaling Laws and the Predictability of Langauge Model Performance NeurIPS 2024 Offline Reinforcement Learning: Role of State Aggregation and Trajectory Data COLT 2024 Omnipredictors for regression and the approximate rank of convex functions COLT 2024 On Computational Limits of Modern Hopfield Models: A Fine-Grained Complexity Analysis ICML 2024 On Computationally Efficient Multi-Class Calibration COLT 2024 On Double Descent in Reinforcement Learning with LSTD and Random Features ICLR 2024 On Efficiently Representing Regular Languages as RNNs ACL 2024 On Finding Small Hyper-Gradients in Bilevel Optimization: Hardness Results and Improved Analysis COLT 2024 On Interpolating Experts and Multi-Armed Bandits ICML 2024 On learning history-based policies for controlling Markov decision processes AISTATS 2024 On Least Square Estimation in Softmax Gating Mixture of Experts ICML 2024