Random restrictions and PRGs for PTFs in Gaussian Space.

Zander Kelley Raghu Meka

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

Keyphrases

space time
parameter space
higher dimensional
database
learning algorithm
search algorithm
search space
mobile devices
co occurrence
low dimensional
vector space
gaussian distribution
uniformly distributed
space requirements