-based sparsity, VC dimension and decomposition methods.
Edoardo AmaldiAntonio ConsoloAndrea MannoPublished in: CoRR (2021)
Keyphrases
- decomposition methods
- vc dimension
- upper bound
- decomposition method
- sample size
- sample complexity
- concept classes
- lower bound
- database theory
- constraint satisfaction problems
- inductive inference
- worst case
- generalization bounds
- high dimensional
- machine learning
- compression scheme
- hypertree decomposition
- learning algorithm
- theoretical analysis
- support vector machine
- search algorithm
- database systems
- data mining
- data sets