Fast approximation of matrix coherence and statistical leverage
From MaRDI portal
Recommendations
- Randomized Algorithms for Matrices and Data
- Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
- Fast monte-carlo algorithms for finding low-rank approximations
- Estimating Leverage Scores via Rank Revealing Methods and Randomization
- A fast randomized algorithm for the approximation of matrices
Cited in
(only showing first 100 items - show all)- scientific article; zbMATH DE number 7625175 (Why is no real title available?)
- Tracking tensor ring decompositions of streaming tensors
- Optimal Poisson subsampling decorrelated score for high-dimensional generalized linear models
- Max-Plus Algebraic Statistical Leverage Scores
- Fast quantum algorithms for least squares regression and statistic leverage scores
- Numerical Considerations and a new implementation for invariant coordinate selection
- Adaptive iterative Hessian sketch via A-optimal subsampling
- Randomized spectral clustering for large-scale multi-layer networks
- RTSMS: randomized Tucker with single-mode sketching
- Optimal subsampling for multinomial logistic models with big data
- Leverage classifier: another look at support vector machine
- scientific article; zbMATH DE number 7164768 (Why is no real title available?)
- Optimal subsampling algorithms for big data regressions
- Kernel conjugate gradient methods with random projections
- Robust blockwise random pivoting: fast and accurate adaptive interpolative decomposition
- Convergences of regularized algorithms and stochastic gradient methods with random projections
- Randomized algorithms in numerical linear algebra
- A note on centering in subsample selection for linear regression
- Fast Randomized Algorithms for t-Product Based Tensor Operations and Decompositions with Applications to Imaging Data
- Generalized linear models for massive data via doubly-sketching
- Approximate Newton methods
- A fast Bregman projection method for linearly constrained optimization problems
- A block-randomized stochastic method with importance sampling for CP tensor decomposition
- Analyzing the dissemination of news by model averaging and subsampling
- Estimating Leverage Scores via Rank Revealing Methods and Randomization
- Distributed subdata selection for big data via sampling-based approach
- Orthogonal subsampling for big data linear regression
- Optimal sampling designs for multidimensional streaming time series with application to power grid sensor data
- Divide-and-conquer information-based optimal subdata selection algorithm
- Sample Size Determination For Multidimensional Parameters And The A-Optimal Subsampling In A Big Data Linear Regression Model
- Distributed learning for kernel mode-based regression
- Far-field compression for fast kernel summation methods in high dimensions
- Subsampling for tensor least squares: optimization and statistical perspectives
- Leveraging for big data regression
- scientific article; zbMATH DE number 7307477 (Why is no real title available?)
- ISLET: fast and optimal low-rank tensor regression via importance sketching
- Accelerated double-sketching subspace Newton
- Random sampling of bandlimited signals on graphs
- Minimum cost flow in the CONGEST model
- Structure-aware analyses and algorithms for interpolative decompositions
- Surrogate-based autotuning for randomized sketching algorithms in regression problems
- A bootstrap method for error estimation in randomized matrix multiplication
- A statistical perspective on algorithmic leveraging
- Robust and efficient subsampling algorithms for massive data logistic regression
- Bounded-memory adjusted scores estimation in generalized linear models with large data sets
- Poisson subsampling-based estimation for growing-dimensional expectile regression in massive data
- Sketched ridge regression: optimization perspective, statistical perspective, and model averaging
- Graph coarsening: from scientific computing to machine learning
- scientific article; zbMATH DE number 6982912 (Why is no real title available?)
- Weighted SGD for \(\ell_p\) regression with randomized preconditioning
- Scalable kernel \(k\)-means clustering with Nyström approximation: relative-error bounds
- A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation
- Detecting interactions in high-dimensional data using cross leverage scores
- Accuracy and stability of CUR decompositions with oversampling
- Distributed optimal subsampling for quantile regression with massive data
- Optimal subsampling for large sample logistic regression
- More efficient estimation for logistic regression with optimal subsamples
- LowCon: A Design-based Subsampling Approach in a Misspecified Linear Model
- Functional principal subspace sampling for large scale functional data analysis
- Optimal Poisson subsampling for softmax regression
- Sampled Tikhonov regularization for large linear inverse problems
- Optimal subsampling for multiplicative regression with massive data
- Conditioning of leverage scores and computation by QR decomposition
- Randomized algorithms for symmetric nonnegative matrix factorization
- Robust CUR Decomposition: Theory and Imaging Applications
- Applying unweighted least-squares based techniques to stochastic dynamic programming: theory and application
- \texttt{pylspack}: parallel algorithms and data structures for sketching, column subset selection, regression, and leverage scores
- Distributed subsampling for multiplicative regression
- Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions
- Power enhancing probability subsampling using side information
- Linear dimension reduction approximately preserving a function of the $1$-norm
- Training very large scale nonlinear SVMs using alternating direction method of multipliers coupled with the hierarchically semi-separable kernel approximations
- Smoothing Splines Approximation Using Hilbert Curve Basis Selection
- Frequent directions: simple and deterministic matrix sketching
- Linear discriminant analysis with the randomized Kaczmarz method
- Robust frequent directions with application in online learning
- Optimal subsampling algorithms for composite quantile regression in massive data
- On the inversion-free Newton's method and its applications
- Block basis factorization for scalable kernel evaluation
- Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence
- Training (overparametrized) neural networks in near-linear time
- The effect of coherence on sampling from matrices with orthonormal columns, and preconditioned least squares problems
- Randomized approximation of the Gram matrix: exact computation and probabilistic bounds
- Inversion-free subsampling Newton's method for large sample logistic regression
- Fast algorithms for least squares problems with Kronecker lower subsets
- On the numerical rank of radial basis function kernels in high dimensions
- A literature survey of matrix methods for data science
- Efficient Approximation of Leverage Scores in Two-Dimensional Autoregressive Models with Application to Image Anomaly Detection
- Practical leverage-based sampling for low-rank tensor decomposition
- Regularized Nyström subsampling in regression and ranking problems under general smoothness assumptions
- Subsampling spectral clustering for stochastic block models in large-scale networks
- A stochastic perturbation analysis of the QR decomposition and its applications
- Importance sampling in signal processing applications
- Communication-efficient distributed composite quantile regression via convolution smoothing and Poisson subsampling
- Randomized Dynamic Mode Decomposition
- Optimal subsampling for composite quantile regression model in massive data
- Subsampling in longitudinal models
- Online Lewis weight sampling
- Optimal subsampling for functional quantile regression
- Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition
This page was built for publication: Fast approximation of matrix coherence and statistical leverage
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5405231)
