Guaranteed Nonconvex Low-Rank Tensor Estimation via Scaled Gradient Descent
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Wu, Tong |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Scaled Gradient Descent for Ill-Conditioned Low-Rank Matrix Recovery with Optimal Sampling Complexity
par: Li, Zhenxuan, et autres
Publié: (2026)
par: Li, Zhenxuan, et autres
Publié: (2026)
Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
par: Kızıldağ, Eren C.
Publié: (2025)
par: Kızıldağ, Eren C.
Publié: (2025)
Convexity in Disguise: A Theoretical Framework for Nonconvex Low-Rank Matrix Estimation
par: Cui, Chengyu, et autres
Publié: (2026)
par: Cui, Chengyu, et autres
Publié: (2026)
Rank-1 Matrix Completion with Gradient Descent and Small Random Initialization
par: Kim, Daesung, et autres
Publié: (2022)
par: Kim, Daesung, et autres
Publié: (2022)
Theoretical Guarantees for Low-Rank Compression of Deep Neural Networks
par: Zhang, Shihao, et autres
Publié: (2025)
par: Zhang, Shihao, et autres
Publié: (2025)
Efficient Wireless Federated Learning via Low-Rank Gradient Factorization
par: Guo, Mingzhao, et autres
Publié: (2024)
par: Guo, Mingzhao, et autres
Publié: (2024)
On the Theory of Continual Learning with Gradient Descent for Neural Networks
par: Taheri, Hossein, et autres
Publié: (2025)
par: Taheri, Hossein, et autres
Publié: (2025)
How Transformers Learn Causal Structure with Gradient Descent
par: Nichani, Eshaan, et autres
Publié: (2024)
par: Nichani, Eshaan, et autres
Publié: (2024)
Sharper Guarantees for Learning Neural Network Classifiers with Gradient Methods
par: Taheri, Hossein, et autres
Publié: (2024)
par: Taheri, Hossein, et autres
Publié: (2024)
On the Nonasymptotic Scaling Guarantee of Hyperparameter Estimation in Inhomogeneous, Weakly-Dependent Complex Network Dynamical Systems
par: Yu, Yi, et autres
Publié: (2026)
par: Yu, Yi, et autres
Publié: (2026)
Global Convergence Analysis of Vanilla Gradient Descent for Asymmetric Matrix Completion
par: Zhang, Xu, et autres
Publié: (2025)
par: Zhang, Xu, et autres
Publié: (2025)
Multi-head Transformers Provably Learn Symbolic Multi-step Reasoning via Gradient Descent
par: Yang, Tong, et autres
Publié: (2025)
par: Yang, Tong, et autres
Publié: (2025)
A Mirror Descent-Based Algorithm for Corruption-Tolerant Distributed Gradient Descent
par: Wang, Shuche, et autres
Publié: (2024)
par: Wang, Shuche, et autres
Publié: (2024)
Gradient Descent Finds Over-Parameterized Neural Networks with Sharp Generalization for Nonparametric Regression
par: Yang, Yingzhen, et autres
Publié: (2024)
par: Yang, Yingzhen, et autres
Publié: (2024)
Non-Coherent Over-the-Air Decentralized Gradient Descent
par: Michelusi, Nicolo'
Publié: (2022)
par: Michelusi, Nicolo'
Publié: (2022)
Why Does Stochastic Gradient Descent Slow Down in Low-Precision Training?
par: Yun, Vincent-Daniel
Publié: (2025)
par: Yun, Vincent-Daniel
Publié: (2025)
Efficient Low-Tubal-Rank Tensor Estimation via Alternating Preconditioned Gradient Descent
par: Liu, Zhiyu, et autres
Publié: (2025)
par: Liu, Zhiyu, et autres
Publié: (2025)
Stochastic Smoothed Gradient Descent Ascent for Federated Minimax Optimization
par: Shen, Wei, et autres
Publié: (2023)
par: Shen, Wei, et autres
Publié: (2023)
Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent
par: Liu, Zhiyu, et autres
Publié: (2024)
par: Liu, Zhiyu, et autres
Publié: (2024)
Performance Guarantees for Quantum Neural Estimation of Entropies
par: Sreekumar, Sreejith, et autres
Publié: (2025)
par: Sreekumar, Sreejith, et autres
Publié: (2025)
Decentralized Machine Learning with Centralized Performance Guarantees via Gibbs Algorithms
par: Bermudez, Yaiza, et autres
Publié: (2026)
par: Bermudez, Yaiza, et autres
Publié: (2026)
Byzantine-Resilient Federated PCA and Low Rank Column-wise Sensing
par: Singh, Ankit Pratap, et autres
Publié: (2023)
par: Singh, Ankit Pratap, et autres
Publié: (2023)
Generalization Guarantees for Representation Learning via Data-Dependent Gaussian Mixture Priors
par: Sefidgaran, Milad, et autres
Publié: (2025)
par: Sefidgaran, Milad, et autres
Publié: (2025)
Implicit Regularization for Tubal Tensor Factorizations via Gradient Descent
par: Karnik, Santhosh, et autres
Publié: (2024)
par: Karnik, Santhosh, et autres
Publié: (2024)
Leave-One-Out Analysis for Nonconvex Robust Matrix Completion with General Thresholding Functions
par: Wang, Tianming, et autres
Publié: (2024)
par: Wang, Tianming, et autres
Publié: (2024)
Automatic Rank Determination for Low-Rank Adaptation via Submodular Function Maximization
par: Gao, Yihang, et autres
Publié: (2025)
par: Gao, Yihang, et autres
Publié: (2025)
A Unified MDL-based Binning and Tensor Factorization Framework for PDF Estimation
par: Musab, Mustafa, et autres
Publié: (2025)
par: Musab, Mustafa, et autres
Publié: (2025)
Nonconvex Factorization and Manifold Formulations are Almost Equivalent in Low-rank Matrix Optimization
par: Luo, Yuetian, et autres
Publié: (2021)
par: Luo, Yuetian, et autres
Publié: (2021)
Joint Constellation Shaping Using Gradient Descent Approach for MU-MIMO Broadcast Channel
par: Vaillant, Maxime, et autres
Publié: (2024)
par: Vaillant, Maxime, et autres
Publié: (2024)
Generalization Guarantees for Multi-View Representation Learning and Application to Regularization via Gaussian Product Mixture Prior
par: Sefidgaran, Milad, et autres
Publié: (2025)
par: Sefidgaran, Milad, et autres
Publié: (2025)
Theory of Minimal Weight Perturbations in Deep Networks and its Applications for Low-Rank Activated Backdoor Attacks
par: Evans, Bethan, et autres
Publié: (2026)
par: Evans, Bethan, et autres
Publié: (2026)
Low-Rank Tensor Learning by Generalized Nonconvex Regularization
par: Xia, Sijia, et autres
Publié: (2024)
par: Xia, Sijia, et autres
Publié: (2024)
Minimum Description Length and Generalization Guarantees for Representation Learning
par: Sefidgaran, Milad, et autres
Publié: (2024)
par: Sefidgaran, Milad, et autres
Publié: (2024)
Information Theoretic Guarantees For Policy Alignment In Large Language Models
par: Mroueh, Youssef
Publié: (2024)
par: Mroueh, Youssef
Publié: (2024)
Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity
par: Dudeja, Rishabh, et autres
Publié: (2022)
par: Dudeja, Rishabh, et autres
Publié: (2022)
VBO-MI: A Fully Gradient-Based Bayesian Optimization Framework Using Variational Mutual Information Estimation
par: Mirkarimi, Farhad
Publié: (2026)
par: Mirkarimi, Farhad
Publié: (2026)
Asymptotic Behavior of Multi--Task Learning: Implicit Regularization and Double Descent Effects
par: Alrashdi, Ayed M., et autres
Publié: (2026)
par: Alrashdi, Ayed M., et autres
Publié: (2026)
Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
par: Dmitriev, Daniil, et autres
Publié: (2026)
par: Dmitriev, Daniil, et autres
Publié: (2026)
Property Inheritance for Subtensors in Tensor Train Decompositions
par: Cai, HanQin, et autres
Publié: (2025)
par: Cai, HanQin, et autres
Publié: (2025)
Bayesian Optimization with Formal Safety Guarantees via Online Conformal Prediction
par: Zhang, Yunchuan, et autres
Publié: (2023)
par: Zhang, Yunchuan, et autres
Publié: (2023)
Documents similaires
-
Scaled Gradient Descent for Ill-Conditioned Low-Rank Matrix Recovery with Optimal Sampling Complexity
par: Li, Zhenxuan, et autres
Publié: (2026) -
Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
par: Kızıldağ, Eren C.
Publié: (2025) -
Convexity in Disguise: A Theoretical Framework for Nonconvex Low-Rank Matrix Estimation
par: Cui, Chengyu, et autres
Publié: (2026) -
Rank-1 Matrix Completion with Gradient Descent and Small Random Initialization
par: Kim, Daesung, et autres
Publié: (2022) -
Theoretical Guarantees for Low-Rank Compression of Deep Neural Networks
par: Zhang, Shihao, et autres
Publié: (2025)