An Iteratively Reweighted Method for Sparse Optimization on Nonconvex $\ell_{p}$ Ball
Fuente:
arXiv
Salvato in:
| Autori principali: | Wang, Hao, Yang, Xiangyu, Jiang, Wei |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2021
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Towards An Efficient Approach for the Nonconvex $\ell_p$ Ball Projection: Algorithm and Analysis
di: Yang, Xiangyu, et al.
Pubblicazione: (2021)
di: Yang, Xiangyu, et al.
Pubblicazione: (2021)
Alternating Iteratively Reweighted $\ell_1$ and Subspace Newton Algorithms for Nonconvex Sparse Optimization
di: Wang, Hao, et al.
Pubblicazione: (2024)
di: Wang, Hao, et al.
Pubblicazione: (2024)
Efficient Low-rank Identification via Accelerated Iteratively Reweighted Nuclear Norm Minimization
di: Wang, Hao, et al.
Pubblicazione: (2024)
di: Wang, Hao, et al.
Pubblicazione: (2024)
Near-Linear Time Projection onto the $\ell_{1,\infty}$ Ball; Application to Sparse Autoencoders
di: Perez, Guillaume, et al.
Pubblicazione: (2023)
di: Perez, Guillaume, et al.
Pubblicazione: (2023)
On the Convergence of Adaptive Gradient Methods for Nonconvex Optimization
di: Zhou, Dongruo, et al.
Pubblicazione: (2018)
di: Zhou, Dongruo, et al.
Pubblicazione: (2018)
Bregman Linearized Augmented Lagrangian Method for Nonconvex Constrained Stochastic Zeroth-order Optimization
di: Shi, Qiankun, et al.
Pubblicazione: (2025)
di: Shi, Qiankun, et al.
Pubblicazione: (2025)
Accelerated Gradient Methods for Sparse Statistical Learning with Nonconvex Penalties
di: Yang, Kai, et al.
Pubblicazione: (2020)
di: Yang, Kai, et al.
Pubblicazione: (2020)
Compressed Decentralized Momentum Stochastic Gradient Methods for Nonconvex Optimization
di: Liu, Wei, et al.
Pubblicazione: (2025)
di: Liu, Wei, et al.
Pubblicazione: (2025)
Developing Lagrangian-based Methods for Nonsmooth Nonconvex Optimization
di: Xiao, Nachuan, et al.
Pubblicazione: (2024)
di: Xiao, Nachuan, et al.
Pubblicazione: (2024)
Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
di: Li, Jiajin, et al.
Pubblicazione: (2022)
di: Li, Jiajin, et al.
Pubblicazione: (2022)
Global Convergence of Iteratively Reweighted Least Squares for Robust Subspace Recovery
di: Lerman, Gilad, et al.
Pubblicazione: (2025)
di: Lerman, Gilad, et al.
Pubblicazione: (2025)
Zeroth-Order Methods for Stochastic Nonconvex Nonsmooth Composite Optimization
di: Chen, Ziyi, et al.
Pubblicazione: (2025)
di: Chen, Ziyi, et al.
Pubblicazione: (2025)
Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2024)
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2024)
Improved Complexity for Smooth Nonconvex Optimization: A Two-Level Online Learning Approach with Quasi-Newton Methods
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation
di: Kwon, Jeongyeol, et al.
Pubblicazione: (2023)
di: Kwon, Jeongyeol, et al.
Pubblicazione: (2023)
Nonconvex Optimization Framework for Group-Sparse Feedback Linear-Quadratic Optimal Control: Penalty Approach
di: Feng, Lechen, et al.
Pubblicazione: (2025)
di: Feng, Lechen, et al.
Pubblicazione: (2025)
Deterministic Nonsmooth Nonconvex Optimization
di: Jordan, Michael I., et al.
Pubblicazione: (2023)
di: Jordan, Michael I., et al.
Pubblicazione: (2023)
Decentralized Sum-of-Nonconvex Optimization
di: Liu, Zhuanghua, et al.
Pubblicazione: (2024)
di: Liu, Zhuanghua, et al.
Pubblicazione: (2024)
Matrix Completion with Graph Information: A Provable Nonconvex Optimization Approach
di: Wang, Yao, et al.
Pubblicazione: (2025)
di: Wang, Yao, et al.
Pubblicazione: (2025)
Sparse Deep Learning Models with the $\ell_1$ Regularization
di: Shen, Lixin, et al.
Pubblicazione: (2024)
di: Shen, Lixin, et al.
Pubblicazione: (2024)
A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees
di: Zhou, Yuhao, et al.
Pubblicazione: (2025)
di: Zhou, Yuhao, et al.
Pubblicazione: (2025)
Nonconvex Optimization Framework for Group-Sparse Feedback Linear-Quadratic Optimal Control: Non-Penalty Approach
di: Feng, Lechen, et al.
Pubblicazione: (2025)
di: Feng, Lechen, et al.
Pubblicazione: (2025)
On the Complexity of Finding Stationary Points in Nonconvex Simple Bilevel Optimization
di: Cao, Jincheng, et al.
Pubblicazione: (2025)
di: Cao, Jincheng, et al.
Pubblicazione: (2025)
Parametric Nonconvex Optimization via Convex Surrogates
di: Wang, Renzi, et al.
Pubblicazione: (2026)
di: Wang, Renzi, et al.
Pubblicazione: (2026)
Improving Online-to-Nonconvex Conversion for Smooth Optimization via Double Optimism
di: Patitucci, Francisco, et al.
Pubblicazione: (2025)
di: Patitucci, Francisco, et al.
Pubblicazione: (2025)
ScaleBiO: Scalable Bilevel Optimization for LLM Data Reweighting
di: Pan, Rui, et al.
Pubblicazione: (2024)
di: Pan, Rui, et al.
Pubblicazione: (2024)
Improved Convergence Rates of Muon Optimizer for Nonconvex Optimization
di: Nagashima, Shuntaro, et al.
Pubblicazione: (2026)
di: Nagashima, Shuntaro, et al.
Pubblicazione: (2026)
Adaptive Matrix Online Learning through Smoothing with Guarantees for Nonsmooth Nonconvex Optimization
di: Jiang, Ruichen, et al.
Pubblicazione: (2026)
di: Jiang, Ruichen, et al.
Pubblicazione: (2026)
Revisiting Inexact Fixed-Point Iterations for Min-Max Problems: Stochasticity and Structured Nonconvexity
di: Alacaoglu, Ahmet, et al.
Pubblicazione: (2024)
di: Alacaoglu, Ahmet, et al.
Pubblicazione: (2024)
Online Nonconvex Bilevel Optimization with Bregman Divergences
di: Bohne, Jason, et al.
Pubblicazione: (2024)
di: Bohne, Jason, et al.
Pubblicazione: (2024)
TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization
di: Li, Xiang, et al.
Pubblicazione: (2022)
di: Li, Xiang, et al.
Pubblicazione: (2022)
Near-Optimal Decentralized Stochastic Nonconvex Optimization with Heavy-Tailed Noise
di: Wang, Menglian, et al.
Pubblicazione: (2026)
di: Wang, Menglian, et al.
Pubblicazione: (2026)
Beyond Bounded Variance: Variance-Reduced Normalized Methods for Nonconvex Optimization under Blum-Gladyshev Noise
di: Upadhyay, Antesh, et al.
Pubblicazione: (2026)
di: Upadhyay, Antesh, et al.
Pubblicazione: (2026)
PINS: Proximal Iterations with Sparse Newton and Sinkhorn for Optimal Transport
di: Wu, Di, et al.
Pubblicazione: (2025)
di: Wu, Di, et al.
Pubblicazione: (2025)
Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
di: Zhu, Linglingzhi, et al.
Pubblicazione: (2026)
di: Zhu, Linglingzhi, et al.
Pubblicazione: (2026)
Decentralized Stochastic Nonconvex Optimization under the Relaxed Smoothness
di: Luo, Luo, et al.
Pubblicazione: (2025)
di: Luo, Luo, et al.
Pubblicazione: (2025)
On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization
di: Luo, Luo, et al.
Pubblicazione: (2022)
di: Luo, Luo, et al.
Pubblicazione: (2022)
On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization
di: Kornowski, Guy, et al.
Pubblicazione: (2024)
di: Kornowski, Guy, et al.
Pubblicazione: (2024)
Accelerated Convergence of Stochastic Heavy Ball Method under Anisotropic Gradient Noise
di: Pan, Rui, et al.
Pubblicazione: (2023)
di: Pan, Rui, et al.
Pubblicazione: (2023)
Iterative Refinement for $\ell_p$-norm Regression
di: Adil, Deeksha, et al.
Pubblicazione: (2019)
di: Adil, Deeksha, et al.
Pubblicazione: (2019)
Documenti analoghi
-
Towards An Efficient Approach for the Nonconvex $\ell_p$ Ball Projection: Algorithm and Analysis
di: Yang, Xiangyu, et al.
Pubblicazione: (2021) -
Alternating Iteratively Reweighted $\ell_1$ and Subspace Newton Algorithms for Nonconvex Sparse Optimization
di: Wang, Hao, et al.
Pubblicazione: (2024) -
Efficient Low-rank Identification via Accelerated Iteratively Reweighted Nuclear Norm Minimization
di: Wang, Hao, et al.
Pubblicazione: (2024) -
Near-Linear Time Projection onto the $\ell_{1,\infty}$ Ball; Application to Sparse Autoencoders
di: Perez, Guillaume, et al.
Pubblicazione: (2023) -
On the Convergence of Adaptive Gradient Methods for Nonconvex Optimization
di: Zhou, Dongruo, et al.
Pubblicazione: (2018)