activity
20062010
most citedFuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data

1.7k citations · 1.8k across the 5 of their papers we have counts for

collaborators
Showing 2010Show all

1 paper · 1 filter

cs.DS2010★ 20 cited

Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform

Vladimir Braverman, Rafail Ostrovsky, Yuval Rabani

The celebrated dimension reduction lemma of Johnson and Lindenstrauss has numerous computational and other applications. Due to its application in practice, speeding up the computa…