Reducing the Complexity of Reductions.

Manindra Agrawal Eric Allender Russell Impagliazzo Toniann Pitassi Steven Rudich

Published in: STOC (1997)

Keyphrases

computational cost
significantly reduced
neural network
real world
computational complexity
space complexity
real time
computer vision
learning environment
pairwise
artificial neural networks
multiresolution
wireless sensor networks
probabilistic model
worst case