Cover Image

Matrix Completion with Cross-Concentrated Sampling: Bridging Uniform Sampling and CUR Sampling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cai, HanQin, Huang, Longxiu, Li, Pengyu, Needell, Deanna
Format:	Preprint
Published:	2022
Subjects:	Machine Learning Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Guaranteed Sampling Flexibility for Low-tubal-rank Tensor Completion
by: Su, Bowen, et al.
Published: (2024)

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
by: Cai, HanQin, et al.
Published: (2023)

On the Robustness of Cross-Concentrated Sampling for Matrix Completion
by: Cai, HanQin, et al.
Published: (2024)

Robust Spectral Recovery for Dynamical Sampling
by: Cai, HanQin, et al.
Published: (2026)

Coseparable Nonnegative Tensor Factorization With T-CUR Decomposition
by: Chen, Juefei, et al.
Published: (2024)

Randomized Kaczmarz in Adversarial Distributed Setting
by: Huang, Longxiu, et al.
Published: (2023)

Randomized Space-Time Sampling for Affine Graph Dynamical Systems
by: Gong, Le, et al.
Published: (2025)

Cauchy Random Features for Operator Learning in Sobolev Space
by: Liao, Chunyang, et al.
Published: (2025)

Learn to Evolve: Self-supervised Neural JKO Operator for Wasserstein Gradient Flow
by: Feng, Xue, et al.
Published: (2026)

Kernel Alignment for Unsupervised Feature Selection via Matrix Factorization
by: Lin, Ziyuan, et al.
Published: (2024)

Tensor Completion with Nearly Linear Samples Given Weak Side Information
by: Yu, Christina Lee, et al.
Published: (2020)

Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
by: Luo, Hengrui, et al.
Published: (2026)

Property Inheritance for Subtensors in Tensor Train Decompositions
by: Cai, HanQin, et al.
Published: (2025)

Stochastic gradient descent for streaming linear and rectified linear systems with adversarial corruptions
by: Jeong, Halyun, et al.
Published: (2024)

Curvature Corrected Nonnegative Manifold Data Factorization
by: Chew, Joyce, et al.
Published: (2025)

Revisiting CUR Perturbation Analysis: A Local Tangent-Space Expansion
by: Huang, Longxiu
Published: (2026)

Gradient Flows for Sampling: Mean-Field Models, Gaussian Approximations and Affine Invariance
by: Chen, Yifan, et al.
Published: (2023)

Randomized Kaczmarz Methods with Beyond-Krylov Convergence
by: Dereziński, Michał, et al.
Published: (2025)

Block Matrix and Tensor Randomized Kaczmarz Methods for Linear Feasibility Problems
by: Zhang, Minxin, et al.
Published: (2024)

Debiasing Random Oblique Projections for Subsampled OLS and Fast CUR in High Dimensions
by: Niu, Chengmei, et al.
Published: (2026)

Sample Efficient Learning of Factored Embeddings of Tensor Fields
by: Heo, Taemin, et al.
Published: (2022)

On the Convergence of Irregular Sampling in Reproducing Kernel Hilbert Spaces
by: Iske, Armin
Published: (2025)

Decoupled Diffusion Sampling for Inverse Problems on Function Spaces
by: Lin, Thomas Y. L., et al.
Published: (2026)

Symmetric Matrix Completion with ReLU Sampling
by: Liu, Huikang, et al.
Published: (2024)

Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems
by: Dereziński, Michał, et al.
Published: (2024)

Sampling via Gradient Flows in the Space of Probability Measures
by: Chen, Yifan, et al.
Published: (2023)

The Sample Complexity of Learning Lipschitz Operators with respect to Gaussian Measures
by: Adcock, Ben, et al.
Published: (2024)

Distributional Sensitivity Analysis: Enabling Differentiability in Sample-Based Inference
by: Chuang, Pi-Yueh, et al.
Published: (2025)

Kinetic Langevin Splitting Schemes for Constrained Sampling
by: Chada, Neil K., et al.
Published: (2026)

Adversarial Adaptive Sampling: Unify PINN and Optimal Transport for the Approximation of PDEs
by: Tang, Kejun, et al.
Published: (2023)

Quantile-Based Randomized Kaczmarz for Corrupted Tensor Linear Systems
by: Castillo, Alejandra, et al.
Published: (2025)

Manifold Filter-Combine Networks
by: Johnson, David R., et al.
Published: (2023)

The Geometry of the Pivot: A Note on Lazy Pivoted Cholesky and Farthest Point Sampling
by: Shabat, Gil
Published: (2026)

RL-PINNs: Reinforcement Learning-Driven Adaptive Sampling for Efficient Training of PINNs
by: Song, Zhenao
Published: (2025)

Instance-Wise Adaptive Sampling for Dataset Construction in Approximating Inverse Problem Solutions
by: Han, Jiequn, et al.
Published: (2025)

Finite Samples for Shallow Neural Networks
by: Xia, Yu, et al.
Published: (2025)

Median of Means Sampling for the Keister Function
by: Zhang, Bocheng
Published: (2025)

Efficient Numerical Integration in Reproducing Kernel Hilbert Spaces via Leverage Scores Sampling
by: Chatalic, Antoine, et al.
Published: (2023)

Sequential Minimal Optimization for $\varepsilon$-SVR with MAPE Loss and Sample-Dependent Box Constraints
by: Benavides-Herrera, Pablo, et al.
Published: (2026)

Determinant-Based Error Bounds for CUR Matrix Approximation: Oversampling and Volume Sampling
by: de Hoog, Frank, et al.
Published: (2025)