One time-travelling bit is as good as logarithmically many.

Ryan O'Donnell A. C. Cem Say

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

Keyphrases

bit vector
sample complexity
special case
bit vectors
computer vision
reinforcement learning
probabilistic model
s box
logical operations