125 citations · 360 across the 21 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021★ 1 cited
Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures
Yair Bartal, Ora Nova Fandina, Kasper Green Larsen
It is well known that the Johnson-Lindenstrauss dimensionality reduction method is optimal for worst case distortion. While in practice many other methods and heuristics are used,…
cs.DS2021★ 6 cited
Advances in Metric Ramsey Theory and its Applications
Yair Bartal
Metric Ramsey theory is concerned with finding large well-structured subsets of more complex metric spaces. For finite metric spaces this problem was first studies by Bourgain, Fig…