Copertina

Many (most?) column subset selection criteria are NP hard for a few columns

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ipsen, Ilse C. F., Saibaba, Arvind K.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Numerical Analysis
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Stable Rank and Intrinsic Dimension of Real and Complex Matrices
di: Ipsen, Ilse C. F., et al.
Pubblicazione: (2024)

Stochastic Trace Optimization of Parameter Dependent Matrices Based on Statistical Learning Theory
di: Saibaba, Arvind K., et al.
Pubblicazione: (2025)

Solution of Least Squares Problems with Randomized Preconditioned Normal Equations
di: Ipsen, Ilse C. F.
Pubblicazione: (2025)

Parametric kernel low-rank approximations using tensor train decomposition
di: Khan, Abraham, et al.
Pubblicazione: (2024)

Perturbation Analysis for Preconditioned Normal Equations in Mixed Precision
di: Garrison, James E., et al.
Pubblicazione: (2026)

Stochastic Rounding 2.0, with a View towards Complexity Analysis
di: Drineas, Petros, et al.
Pubblicazione: (2024)

Randomized strong rank-revealing QR for column subset selection and low-rank matrix approximation
di: Grigori, Laura, et al.
Pubblicazione: (2025)

Improved Analysis of Khatri-Rao Random Projections and Applications
di: Saibaba, Arvind K., et al.
Pubblicazione: (2025)

Parametric Hierarchical Matrix Approximations to Kernel Matrices
di: Khan, Abraham, et al.
Pubblicazione: (2025)

Bridging the Gap Between Deterministic and Probabilistic Approaches to State Estimation
di: Kakasenko, Lev, et al.
Pubblicazione: (2025)

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
di: Cortinovis, Alice, et al.
Pubblicazione: (2024)

Efficient hyperparameter estimation in Bayesian inverse problems using sample average approximation
di: Chung, Julianne, et al.
Pubblicazione: (2024)

Adaptive Randomized Tensor Train Rounding using Khatri-Rao Products
di: Daas, Hussam Al, et al.
Pubblicazione: (2025)

Randomized Preconditioned Solvers for Strong Constraint 4D-Var Data Assimilation
di: Subrahmanya, Amit N., et al.
Pubblicazione: (2024)

A sublinear-time randomized algorithm for column and row subset selection based on strong rank-revealing QR factorizations
di: Cortinovis, Alice, et al.
Pubblicazione: (2024)

On a stochastic column-block bregman method for nonlinear systems
di: Bao, Wendi, et al.
Pubblicazione: (2026)

Small singular values can increase in lower precision
di: Boutsikas, Christos, et al.
Pubblicazione: (2023)

Optimal sensor placement under model uncertainty in the weak-constraint 4D-Var framework
di: Alexanderian, Alen, et al.
Pubblicazione: (2025)

A Majorization-Minimization with Monte Carlo Approach for Hyperparameter Estimation
di: Buser, Elle, et al.
Pubblicazione: (2026)

A randomized preconditioned Cholesky-QR algorithm
di: Garrison, James E., et al.
Pubblicazione: (2024)

A stochastic column-block gradient descent method for solving nonlinear systems of equations
di: Jiang, Naiyu, et al.
Pubblicazione: (2025)

A generalized Nystrom method with column sketching for low-rank approximation of nonsymmetric matrices
di: Wang, Yatian, et al.
Pubblicazione: (2024)

Bayesian D-Optimal Experimental Designs via Column Subset Selection
di: Eswar, Srinivas, et al.
Pubblicazione: (2024)

Optimal Sensor Placement in Gaussian Processes via Column Subset Selection
di: Chen, Jessie, et al.
Pubblicazione: (2026)

Subset selection for matrices by column exchange
di: Osinsky, Alexander, et al.
Pubblicazione: (2026)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
di: Madhavan, Madhusudan, et al.
Pubblicazione: (2026)

THE ROLE OF FOURIER ANALYSIS IN TWO DIMENSIONAL TOMOGRAPHY
di: Mas, Andre, et al.
Pubblicazione: (2026)

Optimal subsets in the stability regions of multistep methods
di: Lóczi, Lajos
Pubblicazione: (2019)

A tensor-based dynamic mode decomposition based on the $\star_{\boldsymbol{M}}$-product
di: Saibaba, Arvind K., et al.
Pubblicazione: (2025)

Structured Column Subset Selection for Bayesian Optimal Experimental Design
di: Díaz, Hugo, et al.
Pubblicazione: (2025)

The average condition number of most tensor rank decomposition problems is infinite
di: Beltrán, Carlos, et al.
Pubblicazione: (2019)

About subspaces the most deviating from the coordinate ones
di: Nesterenko, Yuri
Pubblicazione: (2025)

GLT matrix-sequences and few emblematic applications
di: Khan, Muhammad Faisal
Pubblicazione: (2025)

On the validity limits of the parametrisation method for invariant manifolds: an assessment of practical criteria for vibrating systems
di: Stabile, André de Figueiredo, et al.
Pubblicazione: (2026)

On the optimality of voronoi‐based column selection
di: Maria Emelianenko, et al.
Pubblicazione: (2024)

Analysis of a finite element DtN method for scattering resonances of sound hard obstacles
di: Xi, Yingxia, et al.
Pubblicazione: (2024)

Multifidelity sensor placement in Bayesian state estimation problems
di: Ramon, Gabriela, et al.
Pubblicazione: (2026)

An iterative Jacobi-like algorithm to compute a few sparse approximate eigenvectors
di: Rusu, Cristian
Pubblicazione: (2021)

Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices
di: Dexter, Gregory, et al.
Pubblicazione: (2024)

Efficient iterative methods for hyperparameter estimation in large-scale linear inverse problems
di: Hall-Hooper, Khalil A, et al.
Pubblicazione: (2023)