BPP has effective dimension at most 1/2 unless BPP=EXP

Published in: Electron. Colloquium Comput. Complex. (2003)

Keyphrases

bit rate
exact solution
compression ratio
compression scheme
computer vision
feature extraction
databases
neural network
case study
artificial neural networks
linear programming
bitstream