Meena Jagadeesan

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
Allen-Zhu, Gelashvili, Micali, and Shavit constructed a sparse, sign-consistent Johnson Lindenstrauss distribution, and proved that this distribution yields an essentially optimal dimension for the correct choice of sparsity. However, their analysis of the upper bound on the dimension and sparsity required a complicated combinatorial graph-based argument(More)
  • 1