Stefan Steinerberger

activity

20232026

collaborators

8 papers

cs.LG2026

Complex Interpolation of Matrices with an application to Multi-Manifold Learning

Adi Arbel, Stefan Steinerberger, Ronen Talmon

Given two symmetric positive-definite matrices $A, B \in R^{n \times n}$ , we study the spectral properties of the interpolation $A^{1 - x} B^{x}$ for $0 \leq x \leq 1$ . The pr…

math.CO2026

An Efficient Triangulation of $R P^{5}$

Dan Guyer, Stefan Steinerberger, Yirong Yang

We present a $6$ -dimensional centrally symmetric simplicial polytope for which the antipodal quotient of its boundary forms a $24$ -vertex triangulation of the $5$ -dimensional real…

math.CO2025

Graphical Designs find Combinatorial Structures

Zawad Chowdhury, Stefan Steinerberger, Rekha R. Thomas

Graphical designs are subsets of vertices of a graph that perfectly average a selected set of eigenvectors of the Graph Laplacian. We show that in highly-structured graphs, graphic…

math.CO2025

Conformal Rigidity and Spectral Embeddings of Graphs

João Gouveia, Stefan Steinerberger, Rekha R. Thomas

We investigate the structure of conformally rigid graphs. Graphs are conformally rigid if introducing edge weights cannot increase (decrease) the second (last) eigenvalue of the Gr…

math.NA2024

Randomly Pivoted Partial Cholesky: Random How?

Stefan Steinerberger

We consider the problem of finding good low rank approximations of symmetric, positive-definite $A \in R^{n \times n}$ . Chen-Epperly-Tropp-Webber showed, among many other…

math.CO2024

Conformally rigid graphs

Stefan Steinerberger, Rekha R. Thomas

Given a finite, simple, connected graph $G = (V, E)$ with $∣ V ∣ = n$ , we consider the associated graph Laplacian matrix $L = D - A$ with eigenvalues $0 = λ_{1} < λ_{2} \leq \dots \leq λ_{n}$ .…

math.OC2023

Rigidity of Kantorovich solutions in discrete Optimal Transport

Alexander Bruce Johnson, Stefan Steinerberger

We study optimal transport plans from $m$ equally weighted points (with weights $1/ m$ ) to $n$ equally weighted points (with weights $1/ n$ ). The Birkhoff-von Neumann Theorem implies…

math.AP2023

An Almgren monotonicity formula for discrete harmonic functions

Mariana Smit Vega Garcia, Stefan Steinerberger

The celebrated Almgren monotonicity formula for harmonic functions $u : R^{n} \to R$ says that its $L^{2} -$ energy concentrated on a sphere of radius $r$ , when m…