105 citations · 105 across the 3 of their papers we have counts for
3 papers
cs.LG2024
Sketching the Heat Kernel: Using Gaussian Processes to Embed Data
Anna C. Gilbert, Kevin O'Neill
This paper introduces a novel, non-deterministic method for embedding data in low-dimensional Euclidean space based on computing realizations of a Gaussian process depending on the…
stat.ML2023
CA-PCA: Manifold Dimension Estimation, Adapted for Curvature
Anna C. Gilbert, Kevin O'Neill
The success of algorithms in the analysis of high-dimensional data is often attributed to the manifold hypothesis, which supposes that this data lie on or near a manifold of much l…
cs.DS2006★ 105 cited
Algorithmic linear dimension reduction in the l_1 norm for sparse vectors
A. C. Gilbert, M. J. Strauss, J. A. Tropp +1
This paper develops a new method for recovering m-sparse signals that is simultaneously uniform and quick. We present a reconstruction algorithm whose run time, O(m log^2(m) log^2(…