A Homological Theory of Functions: Nonuniform Boolean Complexity Separation and VC Dimension Bound Via Algebraic Topology, and a Homological Farkas Lemma (Q4993326): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.4230/LIPIcs.ITCS.2018.56 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.4230/LIPICS.ITCS.2018.56 / rank
 
Normal rank

Latest revision as of 15:33, 30 December 2024

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

    0 references
    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
    A Homological Theory of Functions: Nonuniform Boolean Complexity Separation and VC Dimension Bound Via Algebraic Topology, and a Homological Farkas Lemma (English)
    0 references

    Identifiers