S. Steinerberger

activity

20152022

most citedStochastic Neighbor Embedding separates well-separated clusters

15 citations · 45 across the 31 of their papers we have counts for

collaborators

Showing math.NAShow all

4 papers · 1 filter

math.NA2021

Quantile-Based Random Kaczmarz for corrupted linear systems of equations

Stefan Steinerberger

We consider linear systems $A x = b$ where $A \in R^{m \times n}$ consists of normalized rows, $∥ a_{i} ∥_{ℓ^{2}} = 1$ , and where up to $β m$ entries of $b$ have been corrupt…

math.NA2021

How well-conditioned can the eigenvalue problem be?

Carlos Beltrán, Laurent Bétermin, Peter Grabner +1

The condition number for eigenvalue computations is a well--studied quantity. But how small can we expect it to be? Namely, which is a perfectly conditioned matrix w.r.t. eigenvalu…

math.NA2020

Fast localization of eigenfunctions via smoothed potentials

Jianfeng Lu, Cody Murphey, Stefan Steinerberger

We study the problem of predicting highly localized low-lying eigenfunctions $(- Δ + V) ϕ = λ ϕ$ in bounded domains $Ω \subset R^{d}$ for rapidly varying potentials $V$ . Filoche &…

math.NA2020

On the Regularization Effect of Stochastic Gradient Descent applied to Least Squares

Stefan Steinerberger

We study the behavior of stochastic gradient descent applied to $∥ A x - b ∥_{2}^{2} \to min$ for invertible $A \in R^{n \times n}$ . We show that there is an explicit…