| 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 |