CUR matrix decompositions for improved data analysis
From MaRDI portal
Publication:134075
DOI10.1073/PNAS.0803205106zbMATH Open1202.68480OpenAlexW2141696759WikidataQ33399394 ScholiaQ33399394MaRDI QIDQ134075FDOQ134075
Recommendations
- Relative-Error $CUR$ Matrix Decompositions
- A generalized CUR decomposition for matrix pairs
- Efficient algorithms for CUR and interpolative matrix decompositions
- Perspectives on CUR decompositions
- Tensor-CUR Decompositions for Tensor-Based Data
- Towards more efficient SPSD matrix approximation and CUR matrix decomposition
- Data Analysis, Matrix Decompositions, and Generalized Inverse
Cites Work
- A theory of pseudoskeleton approximations
- Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition
- Fast monte-carlo algorithms for finding low-rank approximations
- Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix
- Relative-Error $CUR$ Matrix Decompositions
Cited In (only showing first 100 items - show all)
- A parametric and non-intrusive reduced order model of car crash simulation
- Deep composition of tensor-trains using squared inverse Rosenblatt transports
- Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format
- ORCA: outlier detection and robust clustering for attributed graphs
- Randomized approaches to accelerate MCMC algorithms for Bayesian inverse problems
- Optimal subsampling for softmax regression
- Generalizing the column-row matrix decomposition to multi-way arrays
- Online interpolation point refinement for reduced-order models using a genetic algorithm
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- Interpolation-based model order reduction for polynomial systems
- Regression-aware decompositions
- ASKIT: an efficient, parallel library for high-dimensional kernel summations
- A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
- Hybrid CUR-type decomposition of tensors in the Tucker format
- Randomized numerical linear algebra: Foundations and algorithms
- HOID: higher order interpolatory decomposition for tensors based on Tucker representation
- Feature selection with SVD entropy: some modification and extension
- Allocation Strategies for High Fidelity Models in the Multifidelity Regime
- A DEIM induced CUR factorization
- A generalized CUR decomposition for matrix pairs
- Asymptotic error bounds for kernel-based Nyström low-rank approximation matrices
- Pass-efficient methods for compression of high-dimensional turbulent flow data
- Linear-time CUR approximation of BEM matrices
- Optimal subsampling for large sample logistic regression
- More efficient estimation for logistic regression with optimal subsamples
- Feature selection for linear SVM with provable guarantees
- A continuous analogue of the tensor-train decomposition
- System identification via CUR-factored Hankel approximation
- Optimal column-based low-rank matrix reconstruction
- Practical error bounds for a non-intrusive bi-fidelity approach to parametric/stochastic model reduction
- Perspectives on CUR decompositions
- Generalized stochastic Frank-Wolfe algorithm with stochastic ``substitute gradient for structured convex optimization
- Fast randomized matrix and tensor interpolative decomposition using countsketch
- Efficient algorithms for CUR and interpolative matrix decompositions
- Robust CUR Decomposition: Theory and Imaging Applications
- Molecular modeling by machine learning
- Title not available (Why is no real title available?)
- 6 The Loewner framework for system identification and reduction
- Structure-preserving reduced-order modeling of Korteweg-de Vries equation
- Forecasting using random subspace methods
- Pseudo-skeleton approximations with better accuracy estimates
- A low-rank control variate for multilevel Monte Carlo simulation of high-dimensional uncertain systems
- Geometric component analysis and its applications to data analysis
- Fast Low-Rank Kernel Matrix Factorization Using Skeletonized Interpolation
- Regularized greedy column subset selection
- Inexact proximal stochastic gradient method for convex composite optimization
- Analytical low-rank compression via proxy point selection
- An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation
- FaIMS: a fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation
- Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1.
- Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities
- An extended DEIM algorithm for subset selection and class identification
- Computing localized representations of the Kohn-Sham subspace via randomization and refinement
- Practical acceleration for computing the HITS expertrank vectors
- Randomized Spectral Clustering in Large-Scale Stochastic Block Models
- A reduced model using random forest: application on car crash optimization
- A fast block low-rank dense solver with applications to finite-element matrices
- Literature survey on low rank approximation of matrices
- High-dimensional model recovery from random sketched data by exploring intrinsic sparsity
- Fast quantum algorithms for least squares regression and statistic leverage scores
- Exemplar-based large-scale low-rank matrix decomposition for collaborative prediction
- Randomized local model order reduction
- dCUR
- ASKIT: approximate skeletonization kernel-independent treecode in high dimensions
- A convex semi-nonnegative matrix factorisation approach to fuzzy \(c\)-means clustering
- Fast quantum algorithms for least squares regression and statistic leverage scores
- Interpolative Decomposition Butterfly Factorization
- Tensor-CUR Decompositions for Tensor-Based Data
- Butterfly factorization
- Randomized low-rank approximation methods for projection-based model order reduction of large nonlinear dynamical problems
- Coseparable Nonnegative Matrix Factorization
- Far-field compression for fast kernel summation methods in high dimensions
- Lower bounds on the rank and symmetric rank of real tensors
- Fast Deterministic Approximation of Symmetric Indefinite Kernel Matrices with High Dimensional Datasets
- Perturbations of CUR Decompositions
- Scalable conditional deep inverse Rosenblatt transports using tensor trains and gradient-based dimension reduction
- Which constraints of a numerical problem cause ill-conditioning?
- Distributed optimal subsampling for quantile regression with massive data
- Relaxed leverage sampling for low-rank matrix completion
- Block discrete empirical interpolation methods
- Randomized Low-Rank Approximation for Symmetric Indefinite Matrices
- One-pass additive-error subset selection for \(\ell_p\) subspace approximation and \((k, p)\)-clustering
- A Hybrid DEIM and Leverage Scores Based Method for CUR Index Selection
- Pass-efficient randomized LU algorithms for computing low-rank matrix approximation
- Spectral estimation from simulations via sketching
- Training Gaussian mixture models at scale via coresets
- Randomized greedy magic point selection schemes for nonlinear model reduction
- Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions
- Fast and Accurate Gaussian Kernel Ridge Regression Using Matrix Decompositions for Preconditioning
- CUR LRA at Sublinear Cost Based on Volume Maximization
- The Hadamard decomposition problem
- Randomized GCUR decompositions
- Link Prediction for Egocentrically Sampled Networks
- Parameter estimation of linear mixed effects model based on online update
- Korean topic modeling using matrix decomposition
- A literature survey of matrix methods for data science
- Mode-wise tensor decompositions: multi-dimensional generalizations of CUR decompositions
- Coseparable nonnegative tensor factorization with t-CUR decomposition
- A stochastic perturbation analysis of the QR decomposition and its applications
- Maximal volume matrix cross approximation for image compression and least squares solution
Uses Software
This page was built for publication: CUR matrix decompositions for improved data analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q134075)
