A New Upper Bound for Sampling Numbers.
Nicolas NagelMartin SchäferTino UllrichPublished in: Found. Comput. Math. (2022)
Keyphrases
- upper bound
- sample size
- lower bound
- upper and lower bounds
- random sampling
- worst case
- data structure
- sampling strategies
- monte carlo
- branch and bound algorithm
- branch and bound
- multiscale
- information retrieval
- error probability
- lower and upper bounds
- real numbers
- sparse sampling
- sampling methods
- sampling rate
- databases
- sample complexity
- generalization error
- knowledge base
- information systems
- machine learning
- neural network