covering number

Query Efficient Structured Matrix Learning COLT 2026 Adversarial Robust Generalization of Graph Neural Networks ICML 2025 Generalization Analysis for Deep Contrastive Representation Learning AAAI 2025 Generalization Analysis for Supervised Contrastive Representation Learning under Non-IID Settings ICML 2025 How DNNs break the Curse of Dimensionality: Compositionality and Symmetry Learning ICLR 2025 On the Generalization Ability of Next-Token-Prediction Pretraining ICML 2025 On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy COLT 2025 Bridging the Gap: Rademacher Complexity in Robust and Standard Generalization COLT 2024 Correlated Binomial Process COLT 2024 Exploring the Complexity of Deep Neural Networks through Functional Equivalence ICML 2024 Functions with average smoothness: structure, algorithms, and learning JMLR 2024 New Sample Complexity Bounds for Sample Average Approximation in Heavy-Tailed Stochastic Programming ICML 2024 Sequence Length Independent Norm-Based Generalization Bounds for Transformers AISTATS 2024 Uncertainty-Aware Reward-Free Exploration with General Function Approximation ICML 2024 Generalization Analysis for Contrastive Representation Learning ICML 2023 Generalization Bounds for Adversarial Metric Learning IJCAI 2023 On Solution Functions of Optimization: Universal Approximation and Covering Number Bounds AAAI 2023 Generalization Bounds for Stochastic Gradient Descent via Localized ε-Covers NeurIPS 2022 KAM Theory Meets Statistical Learning Theory: Hamiltonian Neural Networks with Non-zero Training Loss AAAI 2022 Minimax Regret on Patterns Using Kullback-Leibler Divergence Covering COLT 2022 Robustness Implies Generalization via Data-Dependent Generalization Bounds ICML 2022 Functions with average smoothness: structure, algorithms, and learning COLT 2021 Majorizing Measures, Sequential Complexities, and Online Learning COLT 2021 On the Estimation of Network Complexity: Dimension of Graphons JMLR 2021 Relative Deviation Margin Bounds ICML 2021