Buchumschlag

Fast Tensor Completion via Approximate Richardson Iteration

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ghadiri, Mehrdad, Fahrbach, Matthew, Kook, Yunbum, Jadbabaie, Ali
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Machine Learning Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Rényi-infinity constrained sampling with $d^3$ membership queries
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Covariance estimation using Markov chain Monte Carlo
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Faster logconcave sampling from a cold start in high dimension
von: Kook, Yunbum, et al.
Veröffentlicht: (2025)

A Tight Lower Bound for the Approximation Guarantee of Higher-Order Singular Value Decomposition
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2025)

Zeroth-order Logconcave Sampling
von: Kook, Yunbum, et al.
Veröffentlicht: (2025)

Approximately Optimal Core Shapes for Tensor Decompositions
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2023)

Robust Learning of Multi-index Models via Iterative Subspace Approximation
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan
von: Gomez-Leos, Alejandro, et al.
Veröffentlicht: (2024)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
von: Gay, William, et al.
Veröffentlicht: (2025)

Gaussian Cooling and Dikin Walks: The Interior-Point Method for Logconcave Sampling
von: Kook, Yunbum, et al.
Veröffentlicht: (2023)

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
von: Lovig, Max, et al.
Veröffentlicht: (2025)

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm
von: Zhou, Leo, et al.
Veröffentlicht: (2024)

Fast parallel sampling under isoperimetry
von: Anari, Nima, et al.
Veröffentlicht: (2024)

A Note on Non-Negative $L_1$-Approximating Polynomials
von: Lee, Jane H., et al.
Veröffentlicht: (2026)

Improved Guarantees for Heterogeneous Treatment-Effect Estimation via Matrix Completion
von: Mehrotra, Anay, et al.
Veröffentlicht: (2026)

Robust Sparse Mean Estimation via Sum of Squares
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2022)

Batch List-Decodable Linear Regression via Higher Moments
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2022)

Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm
von: Srinivasan, Vishwak, et al.
Veröffentlicht: (2023)

Perspectives on Stochastic Localization
von: Shi, Bobby, et al.
Veröffentlicht: (2025)

On Unbiased Low-Rank Approximation with Minimum Distortion
von: Barnes, Leighton Pate, et al.
Veröffentlicht: (2025)

Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

One-Shot Learning for k-SAT
von: Galanis, Andreas, et al.
Veröffentlicht: (2025)

Smoothed Analysis of Learning from Positive Samples
von: Lee, Jane H., et al.
Veröffentlicht: (2025)

Improved Margin Generalization Bounds for Voting Classifiers
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2025)

Sparse Linear Regression is Easy on Random Supports
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
von: Novikov, Gleb
Veröffentlicht: (2025)

Online Conformal Prediction with Efficiency Guarantees
von: Srinivas, Vaidehi
Veröffentlicht: (2025)

DDPM Score Matching and Distribution Learning
von: Chewi, Sinho, et al.
Veröffentlicht: (2025)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
von: Compton, Spencer, et al.
Veröffentlicht: (2025)

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Lasso and Partially-Rotated Designs
von: Buhai, Rares-Darius
Veröffentlicht: (2025)

Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2025)

Entangled Mean Estimation in High-Dimensions
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Linear Regression under Missing or Corrupted Coordinates
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery
von: Gao, Chao, et al.
Veröffentlicht: (2025)

Computing High-dimensional Confidence Sets for Arbitrary Distributions
von: Gao, Chao, et al.
Veröffentlicht: (2025)