167 citations · 800 across the 50 of their papers we have counts for
4 papers · 1 filter
Johnson-Lindenstrauss Embeddings with Kronecker Structure
Stefan Bamberger, Felix Krahmer, Rachel Ward
We prove the Johnson-Lindenstrauss property for matrices where has the restricted isometry property and is a diagonal matrix containing the entries of a Kronecker…
Optimal Fast Johnson-Lindenstrauss Embeddings for Large Data Sets
Stefan Bamberger, Felix Krahmer
Johnson-Lindenstrauss embeddings are widely used to reduce the dimension and thus the processing time of data. To reduce the total complexity, also fast algorithms for applying the…
A unified framework for linear dimensionality reduction in L1
Felix Krahmer, Rachel Ward
For a family of interpolation norms on , we provide a distribution over random matrices parametrized by sparsi…
SqFreeEVAL: An (almost) optimal real-root isolation algorithm
Michael Burr, Felix Krahmer
Let f be a univariate polynomial with real coefficients, f in R[X]. Subdivision algorithms based on algebraic techniques (e.g., Sturm or Descartes methods) are widely used for isol…