Improved incidence bounds over arbitrary finite fields via the VC-dimension theory.
Alex IosevichThang PhamSteven SengerMichael TaitPublished in: Eur. J. Comb. (2024)
Keyphrases
- vc dimension
- vapnik chervonenkis
- statistical learning theory
- upper bound
- generalization bounds
- covering numbers
- lower bound
- sample complexity
- sample size
- concept classes
- distribution free
- inductive inference
- vapnik chervonenkis dimension
- empirical risk minimization
- pac learning
- data dependent
- uniform convergence
- learning machines
- worst case
- compression scheme
- euclidean space
- risk bounds
- learning algorithm
- concept class
- upper and lower bounds
- data sets
- theoretical framework