Approximation Bounds for Sparse Programs.
Armin AskariAlexandre d'AspremontLaurent El GhaouiPublished in: SIAM J. Math. Data Sci. (2022)
Keyphrases
- error bounds
- approximation methods
- upper bound
- error tolerance
- lower bound
- markovian decision
- sparse approximation
- approximation algorithms
- closed form
- fixpoint
- sparse data
- monte carlo
- provably correct
- stage stochastic programs
- high dimensional
- compressed sensing
- approximation error
- linear functions
- tight bounds
- computer programs
- special case
- vc dimension
- relative error
- data sets
- answer sets
- theoretical analysis
- logic programs
- semi supervised
- multi class
- neural network