Cover Image

Higher-arity PAC learning, VC dimension and packing lemma

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chernikov, Artem, Towsner, Henry
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Discrete Mathematics Combinatorics Logic Statistics Theory 68Q32, 05C65, 05C35, 03C45
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Perfect stable regularity lemma and slice-wise stable hypergraphs
by: Chernikov, Artem, et al.
Published: (2024)

Averages of hypergraphs and higher arity stability
by: Chernikov, Artem, et al.
Published: (2025)

On n-distality, n-triviality and hypergraph regularity in NIP theories
by: Chernikov, Artem, et al.
Published: (2026)

NIP and Distal Metric Structures
by: Anderson, Aaron
Published: (2023)

On n-dependent groups and fields III. Multilinear forms and invariant connected components
by: Chernikov, Artem, et al.
Published: (2024)

Intersecting sets in probability spaces and Shelah's classification
by: Chernikov, Artem, et al.
Published: (2024)

Fractional Helly property and combinatorics of forking in NTP$_2$ theories
by: Chernikov, Artem, et al.
Published: (2026)

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

Zarankiewicz bounds from distal regularity lemma
by: Tong, Mervyn
Published: (2024)

On the shatter function of semilinear set systems
by: Basit, Abdul, et al.
Published: (2025)

Results on three problems on isolation of graphs
by: Borg, Peter, et al.
Published: (2026)

Combinatorial Bounds in Distal Structures
by: Anderson, Aaron
Published: (2021)

Big Ramsey Degrees and Infinite Languages
by: Braunfeld, Samuel, et al.
Published: (2023)

Edge open packing: complexity, algorithmic aspects, and bounds
by: Brešar, Boštjan, et al.
Published: (2024)

Paths, Ends and The Separation Problem for Infinite Graphs
by: Carrasco-Vargas, Nicanor, et al.
Published: (2024)

On the model theory of the Farey graph
by: Khangheshlaghi, Zahra Mohammadi, et al.
Published: (2025)

On extremal factors of de Bruijn-like graphs
by: Álvarez, Nicolás, et al.
Published: (2023)

On the joint embedding property for cographs and trees
by: Carter, Daniel
Published: (2024)

Infinite Eulerian paths are computable on graphs with vertices of infinite degree
by: Carrasco-Vargas, Nicanor
Published: (2023)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
by: Li, Ruiliang
Published: (2025)

Irregular triads in 3-uniform hypergraphs
by: Terry, C., et al.
Published: (2021)

Hamilton decompositions of all directed tori at odd modulus
by: Park, SangHyun
Published: (2026)

Tight Hamiltonicity from dense links of triples
by: Lang, Richard, et al.
Published: (2024)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

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

Every Feedforward Neural Network Definable in an o-Minimal Structure Has Finite Sample Complexity
by: Kratsios, Anastasis, et al.
Published: (2026)

Pathographs and some (un)decidability results
by: Carter, Daniel, et al.
Published: (2025)

Tight eigenvalue bound on the traveling salesman problem
by: Wolff, Lasse H.
Published: (2025)

Higher-arity distality and forking triviality
by: Tong, Mervyn
Published: (2026)

Solution to a problem on isolation of cliques in uniform hypergraphs
by: Borg, Peter
Published: (2025)

Local expressions of hereditary classes
by: Guzmán-Pro, Santiago
Published: (2024)

Loose Hamiltonicity
by: Lang, Richard, et al.
Published: (2025)

Homomorphically Full Oriented Graphs
by: Bellitto, Thomas, et al.
Published: (2022)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
by: Cicerone, Serafino, et al.
Published: (2025)

On the Model Theory of Open Incidence Structures: The Rank 2 Case
by: Paolini, Gianluca, et al.
Published: (2024)

The Generic Circular Triangle-Free Graph
by: Bodirsky, Manuel, et al.
Published: (2024)

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

String Dimension: VC Dimension for Infinite Shattering
by: Ryan-Smith, Calliope
Published: (2024)

A Study of Abstract Elementary Classes in the context of Graphs
by: Rajan, Navaneetha Madaparambu
Published: (2023)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)