Cover Image

High-arity PAC learning via exchangeability

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Coregliano, Leonardo N., Malliaris, Maryanthe
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Logic Statistics Theory Primary: 68Q32. Secondary: 60F05, 60F15, 03C99
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)

Some model-theoretic consequences of high-arity uniform convergence, part I
by: Coregliano, Leonardo N., et al.
Published: (2026)

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

Quantitative Strong Laws of Large Numbers
by: Neri, Morenikeji
Published: (2024)

Weak randomness in graphons and theons
by: Coregliano, Leonardo N., et al.
Published: (2022)

A classification of bisimilarities for general Markov decision processes
by: Moroni, Martín Santiago, et al.
Published: (2024)

The complexity of bisimilarity on pointmass processes
by: Moroni, Martín Santiago, et al.
Published: (2026)

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

On quantitative convergence for stochastic processes: Crossings, fluctuations and martingales
by: Neri, Morenikeji, et al.
Published: (2024)

Schnorr Randomness and Effective Bayesian Consistency and Inconsistency
by: Huttegger, Simon M., et al.
Published: (2025)

A probabilistic look at the infinite hat-guessing game
by: Eldredge, Nathaniel
Published: (2025)

A Deep-Inference Sequent Calculus for Basic Propositional Team Logic (Without Delving Too Deep)
by: Anttila, Aleksi, et al.
Published: (2025)

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

Limit theorems for fixed point biased permutations avoiding a pattern of length three
by: Chelikavada, Aksheytha, et al.
Published: (2023)

Algebraic Proof Theory for Infinitary Action Logic
by: Fussner, Wesley, et al.
Published: (2025)

Relative Constructibility via Generalised Sequential Algorithms
by: Lau, Desmond
Published: (2024)

Proof complexity of universal algebra in a CSP dichotomy proof
by: Gaysin, Azza
Published: (2024)

The Solver's Paradox in Formal Problem Spaces
by: Rosko, Milan
Published: (2025)

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

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

Elephant Random Walks on Coverings of Dipole Graphs
by: Naganuma, Nobuaki, et al.
Published: (2026)

Fast random sampling and small noise analysis for stochastic control models
by: Iyer, Sarvesh Ravichandran, et al.
Published: (2026)

Meaning and identity of proofs in a bilateralist setting: A two-sorted typed lambda-calculus for proofs and refutations
by: Ayhan, Sara
Published: (2023)

Emulation-Completeness of Programming Languages
by: Morse, Gregory, et al.
Published: (2026)

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

Colour ratio in Prim's ranking of bipartite graphs
by: Kahane, Félix, et al.
Published: (2026)

Truth-Aware Decoding: A Program-Logic Approach to Factual Language Generation
by: Alpay, Faruk, et al.
Published: (2025)

Statistics for the triangle density in ERGM and its mean-field approximation
by: Magnanini, Elena, et al.
Published: (2024)

Axiom Beta Implies Elementary Transfinite Recursion
by: Frittaion, Emanuele, et al.
Published: (2026)

Distality in Ordered Abelian Groups
by: Okura, Koki
Published: (2026)

A stochastic algorithm approach for the elephant random walk with applications
by: Zhang, Li-Xin
Published: (2024)

Provability in BI's Sequent Calculus is Decidable
by: Gheorghiu, Alexander, et al.
Published: (2021)

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

Generic groups and the weak amalgamation property
by: Ivanov, Aleksander, et al.
Published: (2024)

High-dimensional learning dynamics of multi-pass Stochastic Gradient Descent in multi-index models
by: Fan, Zhou, et al.
Published: (2026)

Affine Hulls and Simplices: a Constructive Analysis
by: Bridges, Douglas S.
Published: (2025)

On the equivalence of quasirandomness and exchangeable representations independent from lower-order variables
by: Coregliano, Leonardo N., et al.
Published: (2024)

Maximal Inequalities for Empirical Processes under General Mixing Conditions
by: Pouzo, Demian
Published: (2024)

A Baire Category Approach to Besicovitch's Theorem and Measure Regularity
by: Gruner, Emma, et al.
Published: (2026)

Groups with classifiable actions on the line
by: Brum, Joaquín, et al.
Published: (2026)