Subset selection for matrices by volume sampling (Q7367898)

From MaRDI portal

Jump to:navigation, search

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

Subset selection for matrices by volume sampling

No description defined

Language	Label	Description	Also known as
default for all languages	No label defined
English	Subset selection for matrices by volume sampling	No description defined

Statements

scholarly article

0 references

MaRDI profile type

MaRDI publication profile

0 references

Subset selection for matrices by volume sampling (English)

0 references

publication date

6 October 2026

0 references

arXiv classification

math.NA

0 references

author name string

Ivan Kozyrev

0 references

Alexander Osinsky

0 references

Prefect Workflow Research Theme Updater

0 references

Alexander Osinsky

Prefect Workflow Research Theme Updater

0 references

We propose a deterministic algorithm called Forward derandomized volume sampling (FDVS) to select a subset of columns from a matrix, such that the sampled submatrix has minimal Frobenius norm under its pseudoinverse. Our method provably attains the tightest known bound on this objective in expectation and has asymptotic complexity O(nkm).

Llama-3.1_OpenScholar-8B

0 references

Subset selection

0 references

Volume Sampling

0 references

Matrix approximation

0 references

Prefect Workflow Research Theme Updater

0 references

Rectangular maximum volume and projective volume search algorithms

1 reference

Semantic Scholar

Low-rank approximation in the Frobenius norm by column and row subset selection

1 reference

Semantic Scholar

A collocation method for nonlinear tensor differential equations on low-rank manifolds

1 reference

Semantic Scholar

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation

1 reference

Semantic Scholar

Subset selection for matrices in spectral norm

1 reference

Semantic Scholar

Interpolatory Dynamical Low-Rank Approximation: Theoretical Foundations and Algorithms

1 reference

Semantic Scholar

Subset selection for matrices by column exchange

1 reference

Semantic Scholar

Rectangular submatrices of maximum volume and their computation

1 reference

Semantic Scholar

A note on subset selection for matrices

1 reference

Semantic Scholar

Subset selection for matrices

1 reference

Semantic Scholar

A new selection operator for the discrete empirical interpolation method -- improved a priori error bound and extensions

1 reference

Semantic Scholar

An accelerated divide-and-conquer algorithm for the bidiagonal SVD problem

1 reference

Semantic Scholar

Optimal CUR matrix decompositions

1 reference

Semantic Scholar

Nonlinear model reduction via discrete empirical interpolation

1 reference

Semantic Scholar

Rank-deficient nonlinear least squares problems and subset selection

1 reference

Semantic Scholar

Preconditioning linear least-squares problems by identifying a basis matrix

1 reference

Semantic Scholar

1 reference

Semantic Scholar

Sampling algorithms for \(l_2\) regression and applications

1 reference

Semantic Scholar

A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem

1 reference

Semantic Scholar

Discrete Signal Processing on Graphs: Sampling Theory

1 reference

Semantic Scholar

Signals on Graphs: Uncertainty Principle and Sampling

1 reference

Semantic Scholar

Downdating the Singular Value Decomposition

1 reference

Semantic Scholar

Data-Driven Sparse Sensor Placement for Reconstruction: Demonstrating the Benefits of Exploiting Known Patterns

1 reference

Semantic Scholar

Stability of discrete empirical interpolation and gappy proper orthogonal decomposition with randomized and deterministic sampling points

1 reference

Semantic Scholar

Proportional volume sampling and approximation algorithms for \(A\)-optimal design

1 reference

Semantic Scholar

Faster subset selection for matrices and applications

1 reference

Semantic Scholar

Dynamical Low‐Rank Approximation

1 reference

Semantic Scholar

Some Applications of the Pseudoinverse of a Matrix

1 reference

Semantic Scholar

Lower bounds for column matrix approximations

1 reference

Semantic Scholar

Efficient volume sampling for row/column subset selection

1 reference

Semantic Scholar

Volume‐based subset selection

1 reference

Semantic Scholar

An unconventional robust integrator for dynamical low-rank approximation

1 reference

Semantic Scholar

Subset selection for matrices with fixed blocks

1 reference

Semantic Scholar

Reverse iterative volume sampling for linear regression

1 reference

Semantic Scholar

Near-optimal discrete optimization for experimental design: a regret minimization approach

1 reference

Semantic Scholar

A note on sparse least-squares regression

1 reference

Semantic Scholar

A projector-splitting integrator for dynamical low-rank approximation

1 reference

Semantic Scholar

Close to optimal column approximation using a single SVD

1 reference

Semantic Scholar

How to find a good submatrix

1 reference

Semantic Scholar

Identifiers

0 references

10.48550/arXiv.2610.08576

0 references

Sitelinks

Mathematics(1 entry)

mardi Subset selection for matrices by volume sampling

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q7367898&oldid=105420110"