Kac meets Johnson and Lindenstrauss: a memory-optimal, fast Johnson-Lindenstrauss transform.

Vishesh Jain Natesh S. Pillai Aaron Smith

Published in: CoRR (2020)

Keyphrases

johnson lindenstrauss
dynamic programming
worst case
optimal solution
memory requirements
data mining
case study
database
memory usage
computing power
random access
learning algorithm
image compression
optimal control
memory space
finding optimal
original signal
data sets