Tight Sensitivity Bounds For Smaller Coresets.
Alaa MaaloufAdiel StatmanDan FeldmanPublished in: KDD (2020)
Keyphrases
- lower bound
- upper bound
- worst case
- generalization error bounds
- upper and lower bounds
- sensitivity analysis
- lower and upper bounds
- tight bounds
- high sensitivity
- np hard
- error bounds
- vc dimension
- neural network
- sample size
- real world
- machine learning
- information systems
- search algorithm
- average case
- generalization bounds
- support vector
- optimal solution
- website