Cover Image

Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Luo, Hengrui, Ma, Anna, Stephan, Ludovic, Zhu, Yizhe
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Numerical Analysis Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Provable Diffusion Posterior Sampling for Bayesian Inversion
by: Chang, Jinyuan, et al.
Published: (2025)

Sampling and estimation on manifolds using the Langevin diffusion
by: Bharath, Karthik, et al.
Published: (2023)

Community detection with the Bethe-Hessian
by: Stephan, Ludovic, et al.
Published: (2024)

Samplet limits and multiwavelets
by: Giacchi, Gianluca, et al.
Published: (2026)

Gaussian Processes and Reproducing Kernels: Connections and Equivalences
by: Kanagawa, Motonobu, et al.
Published: (2025)

Analysis of singular subspaces under random perturbations
by: Wang, Ke
Published: (2024)

Convergence of Kinetic Langevin Monte Carlo on Lie groups
by: Kong, Lingkai, et al.
Published: (2024)

Probabilistic Analysis of Least Squares, Orthogonal Projection, and QR Factorization Algorithms Subject to Gaussian Noise
by: Lotfi, Ali, et al.
Published: (2024)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
by: Fernandez V, Manuel, et al.
Published: (2026)

Contributions to Robust and Efficient Methods for Analysis of High Dimensional Data
by: Yang, Kai
Published: (2025)

Singular values of sparse random rectangular matrices: Emergence of outliers at criticality
by: Dumitriu, Ioana, et al.
Published: (2025)

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

Frontal Slice Approaches for Tensor Linear Systems
by: Luo, Hengrui, et al.
Published: (2024)

Huber-energy measure quantization
by: Turinici, Gabriel
Published: (2022)

A non-backtracking method for long matrix and tensor completion
by: Stephan, Ludovic, et al.
Published: (2023)

On Spectral Learning for Odeco Tensors: Perturbation, Initialization, and Algorithms
by: Auddy, Arnab, et al.
Published: (2025)

Finite Sample Analysis and Bounds of Generalization Error of Gradient Descent in In-Context Linear Regression
by: Duraisamy, Karthik
Published: (2024)

Shifted Composition IV: Toward Ballistic Acceleration for Log-Concave Sampling
by: Altschuler, Jason M., et al.
Published: (2025)

Probability Tools for Sequential Random Projection
by: Li, Yingru
Published: (2024)

Can Linear Probes Measure LLM Uncertainty?
by: Dakhmouche, Ramzi, et al.
Published: (2025)

Inhomogeneous Priors for Bayesian Inverse Problems
by: Afkham, Babak Maboudi, et al.
Published: (2026)

Nonparametric Bayesian inference for reversible multi-dimensional diffusions
by: Giordano, Matteo, et al.
Published: (2020)

Linear cost and exponentially convergent approximation of Gaussian Matérn processes on intervals
by: Bolin, David, et al.
Published: (2024)

Tensor Methods in High Dimensional Data Analysis: Opportunities and Challenges
by: Auddy, Arnab, et al.
Published: (2024)

Revisit CP Tensor Decomposition: Statistical Optimality and Fast Convergence
by: Tang, Runshi, et al.
Published: (2025)

Sampling via Stochastic Interpolants by Langevin-based Velocity and Initialization Estimation in Flow ODEs
by: Duan, Chenguang, et al.
Published: (2026)

Universality of Kernel Random Matrices and Kernel Regression in the Quadratic Regime
by: Pandit, Parthe, et al.
Published: (2024)

Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model
by: Dumitriu, Ioana, et al.
Published: (2021)

Efficient Training of Deep Neural Operator Networks via Randomized Sampling
by: Karumuri, Sharmila, et al.
Published: (2024)

On gradient stability in nonlinear PDE models and inference in interacting particle systems
by: Castre, Aurélien, et al.
Published: (2026)

Sharp local sparsity of regularized optimal transport
by: González-Sanz, Alberto, et al.
Published: (2026)

Consistent inference for diffusions from low frequency measurements
by: Nickl, Richard
Published: (2022)

Inferring diffusivity from killed diffusion
by: Nickl, Richard, et al.
Published: (2025)

Bernstein-von Mises theorems for time evolution equations
by: Nickl, Richard
Published: (2024)

Zeroth-order Logconcave Sampling
by: Kook, Yunbum, et al.
Published: (2025)

Nonparametric estimation of homogenized invariant measures from multiscale data via Hermite expansion
by: Borodavka, Jaroslav I., et al.
Published: (2025)

Sticky coupling as a control variate for sensitivity analysis
by: Darshan, Shiva, et al.
Published: (2024)

The conditional-mean barrier: From deterministic regression to conditional distribution learning
by: Chen, Junfeng
Published: (2026)

GD-VAEs: Geometric Dynamic Variational Autoencoders for Learning Nonlinear Dynamics and Dimension Reductions
by: Lopez, Ryan, et al.
Published: (2022)

Optimal Low-Depth Quantum Signal-Processing Phase Estimation
by: Dong, Yulong, et al.
Published: (2024)