Non-Asymptotic Lower Bounds For Training Data Reconstruction.
Prateeti MukherjeeSatya LokamPublished in: CoRR (2023)
Keyphrases
- lower bound
- training data
- worst case
- upper bound
- data sets
- branch and bound algorithm
- objective function
- branch and bound
- training set
- vc dimension
- test data
- np hard
- three dimensional
- training instances
- learning algorithm
- image reconstruction
- test set
- supervised learning
- decision trees
- reconstruction process
- classification accuracy
- optimal solution
- lower and upper bounds
- generalization error
- labeled data
- discrete tomography
- prior knowledge
- training process
- reconstruction method
- learned from training data
- classification models
- noisy data
- sample size
- training examples
- semi supervised learning
- domain knowledge
- high resolution