Linear list-approximation for short programs (or the power of a few random bits).
Bruno BauwensMarius ZimandPublished in: Electron. Colloquium Comput. Complex. (2015)
Keyphrases
- power consumption
- closed form
- error tolerance
- linear approximation
- approximation algorithms
- central limit theorem
- taylor series
- linear functions
- error bounds
- sparse approximation
- piecewise constant
- permanent magnet
- approximation error
- relative error
- data sets
- uniformly distributed
- closed form solutions
- piecewise linear
- linear model
- image compression