The Discrete Logarithm Hides O(log n) Bits.

Douglas L. Long Avi Wigderson

Published in: SIAM J. Comput. (1988)

Keyphrases

worst case
multiscale
learning algorithm
data streams
finite number
continuous data
discrete geometry