| Online Learning: Stochastic, Constrained, and Smoothed Adversaries | Dec 1, 2011 | Learning Theory | —Unverified | 0 | 0 |
| Online Learning via Sequential Complexities | Jun 6, 2010 | Learning TheoryPrediction | —Unverified | 0 | 0 |
| On Reject and Refine Options in Multicategory Classification | Jan 9, 2017 | Binary ClassificationClassification | —Unverified | 0 | 0 |
| On statistical learning via the lens of compression | Oct 12, 2016 | Binary ClassificationLearning Theory | —Unverified | 0 | 0 |
| How Powerful are Shallow Neural Networks with Bandlimited Random Weights? | Aug 19, 2020 | Learning Theory | —Unverified | 0 | 0 |
| On the Asymptotic Learning Curves of Kernel Ridge Regression under Power-law Decay | Sep 23, 2023 | Learning Theoryregression | —Unverified | 0 | 0 |
| On the Comparison between Multi-modal and Single-modal Contrastive Learning | Nov 5, 2024 | Contrastive LearningLearning Theory | —Unverified | 0 | 0 |
| On the Complexity of Computing Gödel Numbers | Feb 8, 2023 | Learning Theory | —Unverified | 0 | 0 |
| On the Complexity of Learning Description Logic Ontologies | Mar 25, 2021 | Learning Theory | —Unverified | 0 | 0 |
| On the Generalization Gap in Reparameterizable Reinforcement Learning | May 29, 2019 | Learning Theoryreinforcement-learning | —Unverified | 0 | 0 |
| On the generalization of learning algorithms that do not converge | Aug 16, 2022 | Learning Theory | —Unverified | 0 | 0 |
| On the Hardness of Bandit Learning | Jun 17, 2025 | Learning Theory | —Unverified | 0 | 0 |
| On the Hardness of PAC-learning Stabilizer States with Noise | Feb 9, 2021 | Learning TheoryPAC learning | —Unverified | 0 | 0 |
| On the Hardness of Robust Classification | Sep 12, 2019 | ClassificationGeneral Classification | —Unverified | 0 | 0 |
| On the Impact of Applying Machine Learning in the Decision-Making of Self-Adaptive Systems | Mar 18, 2021 | BIG-bench Machine LearningDecision Making | —Unverified | 0 | 0 |
| On the Learnability of Out-of-distribution Detection | Apr 7, 2024 | Learning TheoryOut-of-Distribution Detection | —Unverified | 0 | 0 |
| On the Maximum Mutual Information Capacity of Neural Architectures | Jun 10, 2020 | Learning Theory | —Unverified | 0 | 0 |
| On the non-efficient PAC learnability of conjunctive queries | Aug 22, 2022 | Learning Theory | —Unverified | 0 | 0 |
| On the Pseudo-Dimension of Nearly Optimal Auctions | Dec 1, 2015 | Learning Theory | —Unverified | 0 | 0 |
| On the robustness of randomized classifiers to adversarial examples | Feb 22, 2021 | Learning Theory | —Unverified | 0 | 0 |
| On the Robustness of Regularized Pairwise Learning Methods Based on Kernels | Oct 12, 2015 | BIG-bench Machine LearningLearning Theory | —Unverified | 0 | 0 |
| On the Sample Complexity of One Hidden Layer Networks with Equivariance, Locality and Weight Sharing | Nov 21, 2024 | Learning Theory | —Unverified | 0 | 0 |
| On the Sampling Strategy for Evaluation of Spectral-spatial Methods in Hyperspectral Image Classification | May 19, 2016 | ClassificationGeneral Classification | —Unverified | 0 | 0 |
| On the Complexity of Labeled Datasets | Nov 13, 2019 | Learning Theory | —Unverified | 0 | 0 |
| Optimality Implies Kernel Sum Classifiers are Statistically Efficient | Jan 25, 2019 | Learning Theory | —Unverified | 0 | 0 |
| On the use of Statistical Learning Theory for model selection in Structural Health Monitoring | Jan 14, 2025 | Learning TheoryModel Selection | —Unverified | 0 | 0 |
| On the Variance of the Fisher Information for Deep Learning | Jul 9, 2021 | Deep LearningForm | —Unverified | 0 | 0 |
| Optimal choice: new machine learning problem and its solution | Jun 26, 2017 | BIG-bench Machine LearningLearning Theory | —Unverified | 0 | 0 |
| Õptimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization | Nov 11, 2022 | Learning Theory | —Unverified | 0 | 0 |
| Optimal lower bounds for Quantum Learning via Information Theory | Jan 5, 2023 | Learning TheoryPAC learning | —Unverified | 0 | 0 |
| Optimal PAC Bounds Without Uniform Convergence | Apr 18, 2023 | Binary ClassificationClassification | —Unverified | 0 | 0 |
| Optimal Quantum Sample Complexity of Learning Algorithms | Jul 4, 2016 | Learning Theory | —Unverified | 0 | 0 |
| Optimal Rejection Function Meets Character Recognition Tasks | Mar 17, 2022 | ClassificationLearning Theory | —Unverified | 0 | 0 |
| Optimal Sample Complexity of Contrastive Learning | Dec 1, 2023 | Contrastive LearningLearning Theory | —Unverified | 0 | 0 |
| Optimization for deep learning: theory and algorithms | Dec 19, 2019 | Deep LearningLearning Theory | —Unverified | 0 | 0 |
| Optimization Theory for ReLU Neural Networks Trained with Normalization Layers | Jun 11, 2020 | Learning Theory | —Unverified | 0 | 0 |
| Outlier-Robust Linear System Identification Under Heavy-tailed Noise | Dec 31, 2024 | Learning Theory | —Unverified | 0 | 0 |
| PAC Learning is just Bipartite Matching (Sort of) | Feb 2, 2025 | Learning TheoryPAC learning | —Unverified | 0 | 0 |
| PAC Synthesis of Machine Learning Programs | Oct 8, 2021 | BIG-bench Machine Learningimage-classification | —Unverified | 0 | 0 |
| Parameter Symmetry Potentially Unifies Deep Learning Theory | Feb 7, 2025 | Deep LearningLearning Theory | —Unverified | 0 | 0 |
| Parametric Prediction from Parametric Agents | Feb 24, 2016 | Learning TheoryPrediction | —Unverified | 0 | 0 |
| Partial differential equation regularization for supervised machine learning | Oct 3, 2019 | BIG-bench Machine LearningClassification | —Unverified | 0 | 0 |
| Passive Learning with Target Risk | Feb 8, 2013 | Generalization BoundsLearning Theory | —Unverified | 0 | 0 |
| Path classification by stochastic linear recurrent neural networks | Aug 6, 2021 | ClassificationLearning Theory | —Unverified | 0 | 0 |
| Permutational Rademacher Complexity: a New Complexity Measure for Transductive Learning | May 12, 2015 | Learning TheoryTransductive Learning | —Unverified | 0 | 0 |
| Phase Retrieval Meets Statistical Learning Theory: A Flexible Convex Relaxation | Oct 13, 2016 | Learning TheoryRetrieval | —Unverified | 0 | 0 |
| Piecewise Strong Convexity of Neural Networks | Oct 30, 2018 | image-classificationImage Classification | —Unverified | 0 | 0 |
| Post-mortem on a deep learning contest: a Simpson's paradox and the complementary roles of scale metrics versus shape metrics | Jun 1, 2021 | Learning Theory | —Unverified | 0 | 0 |
| Potential-Based Agnostic Boosting | Dec 1, 2009 | Learning Theory | —Unverified | 0 | 0 |
| Practical machine learning is learning on small samples | Jan 3, 2025 | Learning Theory | —Unverified | 0 | 0 |