Circuit Complexity, Proof Complexity, and Polynomial Identity Testing.

Joshua A. Grochow Toniann Pitassi

Published in: FOCS (2014)

Keyphrases

computational complexity
worst case
vapnik chervonenkis dimension
database systems
high speed
decision problems
learning algorithm
artificial intelligence
space complexity
computer vision
search algorithm
low power