Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time
Fuente:
arXiv
Salvato in:
| Autori principali: | Gu, Yuzhou, Song, Zhao, Yin, Junze, Zhang, Lichen |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing
di: Li, Shuyao, et al.
Pubblicazione: (2024)
di: Li, Shuyao, et al.
Pubblicazione: (2024)
Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming
di: Song, Zhao, et al.
Pubblicazione: (2025)
di: Song, Zhao, et al.
Pubblicazione: (2025)
Approximating $q \rightarrow p$ Norms of Non-Negative Matrices in Nearly-Linear Time
di: Objois, Étienne, et al.
Pubblicazione: (2025)
di: Objois, Étienne, et al.
Pubblicazione: (2025)
Adaptive Matrix Sparsification and Applications to Empirical Risk Minimization
di: Liu, Yang P., et al.
Pubblicazione: (2025)
di: Liu, Yang P., et al.
Pubblicazione: (2025)
Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
di: Cai, Xufeng, et al.
Pubblicazione: (2025)
di: Cai, Xufeng, et al.
Pubblicazione: (2025)
Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure
di: Dereziński, Michał, et al.
Pubblicazione: (2025)
di: Dereziński, Michał, et al.
Pubblicazione: (2025)
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation
di: Song, Zhao, et al.
Pubblicazione: (2023)
di: Song, Zhao, et al.
Pubblicazione: (2023)
Discrete and Continuous Difference of Submodular Minimization
di: Orfanides, George, et al.
Pubblicazione: (2025)
di: Orfanides, George, et al.
Pubblicazione: (2025)
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
di: Dereziński, Michał, et al.
Pubblicazione: (2024)
di: Dereziński, Michał, et al.
Pubblicazione: (2024)
Near-Optimal Dynamic Policies for Joint Replenishment in Continuous/Discrete Time
di: Segev, Danny
Pubblicazione: (2025)
di: Segev, Danny
Pubblicazione: (2025)
Near-Optimal Sample Complexity for MDPs via Anchoring
di: Lee, Jongmin, et al.
Pubblicazione: (2025)
di: Lee, Jongmin, et al.
Pubblicazione: (2025)
Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods
di: Tarzanagh, Davoud Ataee, et al.
Pubblicazione: (2022)
di: Tarzanagh, Davoud Ataee, et al.
Pubblicazione: (2022)
Complexity of Classical Acceleration for $\ell_1$-Regularized PageRank
di: Fountoulakis, Kimon, et al.
Pubblicazione: (2026)
di: Fountoulakis, Kimon, et al.
Pubblicazione: (2026)
Online Linear Programming with Replenishment
di: Chen, Yuze, et al.
Pubblicazione: (2026)
di: Chen, Yuze, et al.
Pubblicazione: (2026)
Infrequent Resolving Algorithm for Online Linear Programming
di: Li, Guokai, et al.
Pubblicazione: (2024)
di: Li, Guokai, et al.
Pubblicazione: (2024)
Sparse Submodular Function Minimization
di: Graur, Andrei, et al.
Pubblicazione: (2023)
di: Graur, Andrei, et al.
Pubblicazione: (2023)
Exploiting Low-Rank Structure in Max-K-Cut Problems
di: Stevens, Ria, et al.
Pubblicazione: (2026)
di: Stevens, Ria, et al.
Pubblicazione: (2026)
Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
di: Wang, Hao, et al.
Pubblicazione: (2024)
di: Wang, Hao, et al.
Pubblicazione: (2024)
Stepsize Hedging: an Alternative Mechanism for Accelerating Gradient Descent
di: Altschuler, Jason M., et al.
Pubblicazione: (2026)
di: Altschuler, Jason M., et al.
Pubblicazione: (2026)
Robust Learning of a Group DRO Neuron
di: Cao, Guyang, et al.
Pubblicazione: (2026)
di: Cao, Guyang, et al.
Pubblicazione: (2026)
Distributionally Robust Optimization with Adversarial Data Contamination
di: Li, Shuyao, et al.
Pubblicazione: (2025)
di: Li, Shuyao, et al.
Pubblicazione: (2025)
Provably Efficient Infinite-Horizon Average-Reward Reinforcement Learning with Linear Function Approximation
di: Chae, Woojin, et al.
Pubblicazione: (2024)
di: Chae, Woojin, et al.
Pubblicazione: (2024)
Gradient-Free Method for Heavily Constrained Nonconvex Optimization
di: Shi, Wanli, et al.
Pubblicazione: (2024)
di: Shi, Wanli, et al.
Pubblicazione: (2024)
Difference of Submodular Minimization via DC Programming
di: Halabi, Marwa El, et al.
Pubblicazione: (2023)
di: Halabi, Marwa El, et al.
Pubblicazione: (2023)
An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing
di: Blankenburg, Daniel, et al.
Pubblicazione: (2025)
di: Blankenburg, Daniel, et al.
Pubblicazione: (2025)
Log-concave Sampling from a Convex Body with a Barrier: a Robust and Unified Dikin Walk
di: Gu, Yuzhou, et al.
Pubblicazione: (2024)
di: Gu, Yuzhou, et al.
Pubblicazione: (2024)
Improved Approximation Guarantees and Hardness Results for MNL-Driven Product Ranking
di: Segev, Danny, et al.
Pubblicazione: (2025)
di: Segev, Danny, et al.
Pubblicazione: (2025)
(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
di: Hunkenschröder, Christoph, et al.
Pubblicazione: (2025)
di: Hunkenschröder, Christoph, et al.
Pubblicazione: (2025)
Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise
di: Li, Shuyao, et al.
Pubblicazione: (2024)
di: Li, Shuyao, et al.
Pubblicazione: (2024)
Solving Linear Programs with Fast Online Learning Algorithms
di: Gao, Wenzhi, et al.
Pubblicazione: (2021)
di: Gao, Wenzhi, et al.
Pubblicazione: (2021)
Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems
di: Grigorescu, Elena, et al.
Pubblicazione: (2024)
di: Grigorescu, Elena, et al.
Pubblicazione: (2024)
A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives
di: Grigorescu, Elena, et al.
Pubblicazione: (2024)
di: Grigorescu, Elena, et al.
Pubblicazione: (2024)
The Robust Bilevel Selection Problem
di: Henke, Dorothee
Pubblicazione: (2024)
di: Henke, Dorothee
Pubblicazione: (2024)
Robust Gittins for Stochastic Scheduling
di: Moseley, Benjamin, et al.
Pubblicazione: (2025)
di: Moseley, Benjamin, et al.
Pubblicazione: (2025)
A First Order Method for Linear Programming Parameterized by Circuit Imbalance
di: Cole, Richard, et al.
Pubblicazione: (2023)
di: Cole, Richard, et al.
Pubblicazione: (2023)
Distributionally Robust Newsvendor on a Metric
di: Foussoul, Ayoub, et al.
Pubblicazione: (2024)
di: Foussoul, Ayoub, et al.
Pubblicazione: (2024)
Constrained and Composite Sampling via Proximal Sampler
di: Dang, Thanh, et al.
Pubblicazione: (2026)
di: Dang, Thanh, et al.
Pubblicazione: (2026)
Learning Mixtures of Spherical Gaussians via Fourier Analysis
di: Chakraborty, Somnath, et al.
Pubblicazione: (2020)
di: Chakraborty, Somnath, et al.
Pubblicazione: (2020)
Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization
di: Su, Yuexin, et al.
Pubblicazione: (2026)
di: Su, Yuexin, et al.
Pubblicazione: (2026)
Solving Dense Linear Systems Faster Than via Preconditioning
di: Dereziński, Michał, et al.
Pubblicazione: (2023)
di: Dereziński, Michał, et al.
Pubblicazione: (2023)
Documenti analoghi
-
Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing
di: Li, Shuyao, et al.
Pubblicazione: (2024) -
Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming
di: Song, Zhao, et al.
Pubblicazione: (2025) -
Approximating $q \rightarrow p$ Norms of Non-Negative Matrices in Nearly-Linear Time
di: Objois, Étienne, et al.
Pubblicazione: (2025) -
Adaptive Matrix Sparsification and Applications to Empirical Risk Minimization
di: Liu, Yang P., et al.
Pubblicazione: (2025) -
Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
di: Cai, Xufeng, et al.
Pubblicazione: (2025)