7 papers
Linear algebra at exponential scale via tensor network dimension reduction
Chris Camaño, Ethan N. Epperly, Raphael A. Meyer +1
Many problems in modern scientific computing are challenging because of a \emph{curse of dimension}, where their mathematical formulation involves objects whose dimension is \emph{…
Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
Noah Amsel, Yves Baumann, Paul Beckman +36
This document presents a series of open questions arising in matrix computations, i.e., the numerical solution of linear algebra problems. It is a result of working groups at the w…
Successive randomized compression: A randomized algorithm for the compressed MPO-MPS product
Chris Camaño, Ethan N. Epperly, Joel A. Tropp
Tensor networks like matrix product states (MPSs) and matrix product operators (MPOs) are powerful tools for representing exponentially large states and operators, with application…
Report of the 2025 Workshop on Next-Generation Ecosystems for Scientific Computing: Harnessing Community, Software, and AI for Cross-Disciplinary Team Science
Lois Curfman McInnes, Dorian Arnold, Prasanna Balaprakash +40
This report summarizes insights from the 2025 Workshop on Next-Generation Ecosystems for Scientific Computing: Harnessing Community, Software, and AI for Cross-Disciplinary Team Sc…
High-Dimensional Gaussian Process Regression with Soft Kernel Interpolation
Chris Camaño, Daniel Huang
We introduce Soft Kernel Interpolation (SoftKI), a method that combines aspects of Structured Kernel Interpolation (SKI) and variational inducing point methods, to achieve scalable…
Faster Linear Algebra Algorithms with Structured Random Matrices
Chris Camaño, Ethan N. Epperly, Raphael A. Meyer +1
To achieve the greatest possible speed, practitioners regularly implement randomized algorithms for low-rank approximation and least-squares regression with structured dimension re…