Sign rank versus Vapnik-Chervonenkis dimension (Q4610199)
From MaRDI portal
scientific article; zbMATH DE number 6856732
Language | Label | Description | Also known as |
---|---|---|---|
English | Sign rank versus Vapnik-Chervonenkis dimension |
scientific article; zbMATH DE number 6856732 |
Statements
Sign rank versus Vapnik-Chervonenkis dimension (English)
0 references
6 April 2018
0 references
VC dimension
0 references
hyperplane arrangement
0 references
sign rank
0 references
half-spaces
0 references
linear classifiers
0 references
unbounded-error communication complexity
0 references
0 references