A Homological Theory of Functions: Nonuniform Boolean Complexity Separation and VC Dimension Bound Via Algebraic Topology, and a Homological Farkas Lemma (Q4993326)
From MaRDI portal
scientific article; zbMATH DE number 7359393
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Homological Theory of Functions: Nonuniform Boolean Complexity Separation and VC Dimension Bound Via Algebraic Topology, and a Homological Farkas Lemma |
scientific article; zbMATH DE number 7359393 |
Statements
15 June 2021
0 references
homology
0 references
Stanley-Reisner ring
0 references
cellular resolution
0 references
VC-dimension
0 references
homological Farkas lemma
0 references
0 references
A Homological Theory of Functions: Nonuniform Boolean Complexity Separation and VC Dimension Bound Via Algebraic Topology, and a Homological Farkas Lemma (English)
0 references
