Search Results for author: Kelly Geyer

Found 3 papers, 1 papers with code

Faster Algorithms for Learning Convex Functions

no code implementations2 Nov 2021 Ali Siahkamari, Durmus Alp Emre Acar, Christopher Liao, Kelly Geyer, Venkatesh Saligrama, Brian Kulis

For the task of convex Lipschitz regression, we establish that our proposed algorithm converges with iteration complexity of $ O(n\sqrt{d}/\epsilon)$ for a dataset $\bm X \in \mathbb R^{n\times d}$ and $\epsilon > 0$.

Metric Learning regression

Interpretable Visualization and Higher-Order Dimension Reduction for ECoG Data

1 code implementation15 Nov 2020 Kelly Geyer, Frederick Campbell, Andersen Chang, John Magnotti, Michael Beauchamp, Genevera I. Allen

After signal processing, this type of data may be organized as a 4-way tensor with dimensions representing trials, electrodes, frequency, and time.

Dimensionality Reduction

Implicit regularization and solution uniqueness in over-parameterized matrix sensing

no code implementations6 Jun 2018 Kelly Geyer, Anastasios Kyrillidis, Amir Kalev

Surprisingly, recent work argues that the choice of $r \leq n$ is not pivotal: even setting $U \in \mathbb{R}^{n \times n}$ is sufficient for factored gradient descent to find the rank-$r$ solution, which suggests that operating over the factors leads to an implicit regularization.

Cannot find the paper you are looking for? You can Submit a new open access paper.