Buchumschlag

Sample completion, structured correlation, and Netflix problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Coregliano, Leonardo N., Malliaris, Maryanthe
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Logic Statistics Theory Primary: 68Q32. Secondary: 68T05, 60F15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

High-arity PAC learning via exchangeability
von: Coregliano, Leonardo N., et al.
Veröffentlicht: (2024)

A packing lemma for VCN${}_k$-dimension and learning high-dimensional data
von: Coregliano, Leonardo N., et al.
Veröffentlicht: (2025)

Some model-theoretic consequences of high-arity uniform convergence, part I
von: Coregliano, Leonardo N., et al.
Veröffentlicht: (2026)

Conformal e-prediction in the presence of confounding
von: Vovk, Vladimir, et al.
Veröffentlicht: (2026)

Universality of conformal prediction under the assumption of randomness
von: Vovk, Vladimir
Veröffentlicht: (2025)

Large Spikes in Stochastic Gradient Descent: A Large-Deviations View
von: Gess, Benjamin, et al.
Veröffentlicht: (2026)

Randomness, exchangeability, and conformal prediction
von: Vovk, Vladimir
Veröffentlicht: (2025)

High-arity Sample Compression
von: Coregliano, Leonardo N., et al.
Veröffentlicht: (2026)

Conformal e-prediction
von: Vovk, Vladimir
Veröffentlicht: (2020)

Inductive randomness predictors: beyond conformal
von: Vovk, Vladimir
Veröffentlicht: (2025)

Fibonacci-Driven Recursive Ensembles: Algorithms, Convergence, and Learning Dynamics
von: Fokoué, Ernest
Veröffentlicht: (2026)

Learning Decentralized Swarms Using Rotation Equivariant Graph Neural Networks
von: Transue, Taos, et al.
Veröffentlicht: (2025)

Emulation-Completeness of Programming Languages
von: Morse, Gregory, et al.
Veröffentlicht: (2026)

Validity and efficiency of the conformal CUSUM procedure
von: Vovk, Vladimir, et al.
Veröffentlicht: (2024)

Asymptotic Optimism of Random-Design Linear and Kernel Regression Models
von: Luo, Hengrui, et al.
Veröffentlicht: (2025)

Adaptive learning of density ratios in RKHS
von: Zellinger, Werner, et al.
Veröffentlicht: (2023)

Aggregation in conformal e-classification
von: Vovk, Vladimir
Veröffentlicht: (2026)

Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps
von: Li, Zhangsong
Veröffentlicht: (2026)

Private Evolution Converges
von: González, Tomás, et al.
Veröffentlicht: (2025)

Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning
von: Kattermann, David, et al.
Veröffentlicht: (2025)

Conformal e-testing
von: Vovk, Vladimir, et al.
Veröffentlicht: (2020)

An Exponential Averaging Process with Strong Convergence Properties
von: Köhne, Frederik, et al.
Veröffentlicht: (2025)

A classification of bisimilarities for general Markov decision processes
von: Moroni, Martín Santiago, et al.
Veröffentlicht: (2024)

The complexity of bisimilarity on pointmass processes
von: Moroni, Martín Santiago, et al.
Veröffentlicht: (2026)

Towards regularized learning from functional data with covariate shift
von: Holzleitner, Markus, et al.
Veröffentlicht: (2026)

Error Bounds for Learning with Vector-Valued Random Features
von: Lanthaler, Samuel, et al.
Veröffentlicht: (2023)

Psi-Turing Machines: Bounded Introspection for Complexity Barriers and Oracle Separations
von: Huseynzade, Rafig
Veröffentlicht: (2025)

A Formalization of Abstract Rewriting in Agda
von: Arkle, Sam, et al.
Veröffentlicht: (2026)

How Does Machine Learning Manage Complexity?
von: Fortnow, Lance
Veröffentlicht: (2026)

Languages of Words of Low Automatic Complexity Are Hard to Compute
von: Chen, Joey, et al.
Veröffentlicht: (2025)

Weak randomness in graphons and theons
von: Coregliano, Leonardo N., et al.
Veröffentlicht: (2022)

The VOROS: Lifting ROC curves to 3D
von: Ratigan, Christopher, et al.
Veröffentlicht: (2024)

Quantum Bisimilarity is a Congruence under Physically Admissible Schedulers
von: Ceragioli, Lorenzo, et al.
Veröffentlicht: (2024)

Discrete Diffusion Models for Language Generation
von: Weligalle, Ashen
Veröffentlicht: (2025)

Inductive Venn-Abers and related regressors
von: Petej, Ivan, et al.
Veröffentlicht: (2026)

Uniformity in learning structures
von: Cipriani, Vittorio, et al.
Veröffentlicht: (2025)

Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs
von: Diaconis, Persi, et al.
Veröffentlicht: (2019)

Limit theorems for fixed point biased permutations avoiding a pattern of length three
von: Chelikavada, Aksheytha, et al.
Veröffentlicht: (2023)

The Solver's Paradox in Formal Problem Spaces
von: Rosko, Milan
Veröffentlicht: (2025)

Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models
von: Gong, Shuyang, et al.
Veröffentlicht: (2026)