Quadratic Goldreich-Levin Theorems.

Madhur Tulsiani Julia Wolf

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

Keyphrases

pairwise
objective function
multiscale
computational complexity
hidden markov models
spline interpolation
quadratic function
three dimensional
preprocessing
lower bound
evolutionary algorithm
semidefinite
pseudo boolean functions