Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Energy-based sequential sampling for low-rank PSD-matrix approximation

Hutchings, Matthew and Gauthier, Bertrand ORCID: https://orcid.org/0000-0001-5469-814X 2024. Energy-based sequential sampling for low-rank PSD-matrix approximation. SIAM Journal on Mathematics of Data Science 6 (4) , pp. 1055-1077. 10.1137/23M162449X

[thumbnail of Seq_Sampling_Nystrom.pdf]
Preview
PDF - Accepted Post-Print Version
Download (998kB) | Preview

Abstract

We introduce a pseudoconvex differentiable relaxation of the column-sampling problem for the Nyström approximation of positive-semidefinite (PSD) matrices. The relaxation is based on the interpretation of PSD matrices as integral operators and relies on the supports of measures to characterise samples of columns. We describe a class of gradient-based sequential sampling strategies which leverages the properties of the considered framework, and demonstrate its ability to produce accurate Nyström approximations. The time complexity of the stochastic variants of the discussed strategies is linear in the order of the considered PSD matrices, and the underlying computations can be easily parallelised.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Publisher: Society for Industrial and Applied Mathematics
ISSN: 2577-0187
Funders: EPSRC
Date of First Compliant Deposit: 20 August 2024
Date of Acceptance: 29 July 2024
Last Modified: 07 Nov 2024 07:45
URI: https://orca.cardiff.ac.uk/id/eprint/171109

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics