Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Sub-Constant Error.

T. S. Jayram David P. Woodruff

Published in: SODA (2011)

Keyphrases

optimization problems
optimal solution
upper bound
lower bound
error bounds
worst case
error tolerance
neural network
johnson lindenstrauss
minimum error
tight bounds
problems involving
estimation error
np complete
global optimality
constant factor
approximation algorithms
real time