Cover Image

A packing lemma for VCN${}_k$-dimension and learning high-dimensional data

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Coregliano, Leonardo N., Malliaris, Maryanthe
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Statistics Theory Primary: 68Q32. Secondary: 68T05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sample completion, structured correlation, and Netflix problems
by: Coregliano, Leonardo N., et al.
Published: (2025)

High-arity PAC learning via exchangeability
by: Coregliano, Leonardo N., et al.
Published: (2024)

Conformal e-prediction in the presence of confounding
by: Vovk, Vladimir, et al.
Published: (2026)

Universality of conformal prediction under the assumption of randomness
by: Vovk, Vladimir
Published: (2025)

High-arity Sample Compression
by: Coregliano, Leonardo N., et al.
Published: (2026)

Randomness, exchangeability, and conformal prediction
by: Vovk, Vladimir
Published: (2025)

Adaptive learning of density ratios in RKHS
by: Zellinger, Werner, et al.
Published: (2023)

Learning Decentralized Swarms Using Rotation Equivariant Graph Neural Networks
by: Transue, Taos, et al.
Published: (2025)

Validity and efficiency of the conformal CUSUM procedure
by: Vovk, Vladimir, et al.
Published: (2024)

Towards regularized learning from functional data with covariate shift
by: Holzleitner, Markus, et al.
Published: (2026)

Asymptotic Optimism of Random-Design Linear and Kernel Regression Models
by: Luo, Hengrui, et al.
Published: (2025)

Conformal e-prediction
by: Vovk, Vladimir
Published: (2020)

Higher-arity PAC learning, VC dimension and packing lemma
by: Chernikov, Artem, et al.
Published: (2025)

Conformal e-testing
by: Vovk, Vladimir, et al.
Published: (2020)

Inductive randomness predictors: beyond conformal
by: Vovk, Vladimir
Published: (2025)

The VOROS: Lifting ROC curves to 3D
by: Ratigan, Christopher, et al.
Published: (2024)

Inductive Venn-Abers and related regressors
by: Petej, Ivan, et al.
Published: (2026)

Aggregation in conformal e-classification
by: Vovk, Vladimir
Published: (2026)

A Special Case of Quadratic Extrapolation Under the Neural Tangent Kernel
by: Kim, Abiel
Published: (2025)

Private Evolution Converges
by: González, Tomás, et al.
Published: (2025)

Domain Generalization by Functional Regression
by: Holzleitner, Markus, et al.
Published: (2023)

Near-optimal learning of Banach-valued, high-dimensional functions via deep neural networks
by: Adcock, Ben, et al.
Published: (2022)

Bounds on the Generalization Error in Active Learning
by: Menden, Vincent, et al.
Published: (2024)

Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration
by: Gopalan, Parikshit, et al.
Published: (2023)

The Price of Robustness: Stable Classifiers Need Overparameterization
by: von Berg, Jonas, et al.
Published: (2026)

Credal and Interval Deep Evidential Classifications
by: Caprio, Michele, et al.
Published: (2025)

Golden Handcuffs make safer AI agents
by: Ebtekar, Aram, et al.
Published: (2026)

Large Spikes in Stochastic Gradient Descent: A Large-Deviations View
by: Gess, Benjamin, et al.
Published: (2026)

ADAPT: Lightweight, Long-Range Machine Learning Force Fields Without Graphs
by: Dramko, Evan, et al.
Published: (2025)

Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning
by: Kattermann, David, et al.
Published: (2025)

Error Bounds for Learning with Vector-Valued Random Features
by: Lanthaler, Samuel, et al.
Published: (2023)

Higher-Order Feature Attribution: Bridging Statistics, Explainable AI, and Topological Signal Processing
by: Butler, Kurt, et al.
Published: (2025)

Fibonacci-Driven Recursive Ensembles: Algorithms, Convergence, and Learning Dynamics
by: Fokoué, Ernest
Published: (2026)

Optimistic Feasible Search for Closed-Loop Fair Threshold Decision-Making
by: Du, Wenzhang
Published: (2025)

Online Convex Optimization Using Coordinate Descent Algorithms
by: Lin, Yankai, et al.
Published: (2022)

Reduced Jeffries-Matusita distance: A Novel Loss Function to Improve Generalization Performance of Deep Classification Models
by: Lashkari, Mohammad, et al.
Published: (2024)

Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps
by: Li, Zhangsong
Published: (2026)

Grouped Sequential Optimization Strategy -- the Application of Hyperparameter Importance Assessment in Deep Learning
by: Wang, Ruinan, et al.
Published: (2025)

A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models
by: Du, Hang, et al.
Published: (2025)

A computational transition for detecting correlated stochastic block models by low-degree polynomials
by: Chen, Guanyi, et al.
Published: (2024)