Linear List-Approximation for Short Programs (or the Power of a Few Random Bits).

Bruno Bauwens Marius Zimand

Published in: Computational Complexity Conference (2014)

Keyphrases

closed form
piecewise constant
permanent magnet
error bounds
linear systems
error tolerance
database
linear constraints
power consumption
linear complexity
approximation algorithms
uniformly distributed
approximation error
linear approximation
conjugate gradient algorithm
central limit theorem
bit string