Imagen de Portada

On NP-Hardness of $L_1/L_2$ Minimization and Bound Theory of Nonzero Entries in Solutions

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Tao, Min, Zhang, Xiao-Ping, Zhao, Yun-Bin
Formato:	Preprint
Publicado:	2024
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On Partly Smoothness, Activity Identification and Faster Algorithms of $L_1$ over $L_2$ Minimization
por: Tao, Min, et al.
Publicado: (2024)

Minimal L2-Consistent Data-Transmission
por: Aspeel, Antoine, et al.
Publicado: (2024)

Nearly Optimal $L_p$ Risk Minimization
por: Jia, Zhichao, et al.
Publicado: (2024)

Real Stability and Log Concavity are coNP-Hard
por: Chin, Tracy
Publicado: (2024)

Global Stabilization of Chemostats with Nonzero Mortality and Substrate Dynamics
por: Karafyllis, Iasson, et al.
Publicado: (2025)

Identification of Nonlinear Acyclic Networks in Continuous Time from Nonzero Initial Conditions and Full Excitations
por: Anantharaman, Ramachandran, et al.
Publicado: (2026)

Discrete-Time LQ Stochastic Two-Person Nonzero-Sum Difference Games with Random Coefficients:~Open-Loop Nash Equilibrium
por: Wu, Yiwei, et al.
Publicado: (2024)

Discrete-Time LQ Stochastic Two Person Nonzero Sum Difference Games With Random Coefficients:~Closed-Loop Nash Equilibrium
por: Meng, Qingxin, et al.
Publicado: (2025)

On the Hardness of the $L_1-L_2$ Regularization Problem
por: Ouyang, Yuyuan, et al.
Publicado: (2024)

Numerical Solution of the $L^1$-Optimal Transport Problem on Surfaces
por: Berti, Luca, et al.
Publicado: (2021)

Zeroth-Order Hard-Thresholding: Gradient Error vs. Expansivity
por: de Vazelhes, William, et al.
Publicado: (2022)

Minimizing Upper Confidence Bounds: A Data-Driven Framework for Stochastic Programming
por: Liu, Shixin, et al.
Publicado: (2024)

Bayesian Optimization with Lower Confidence Bounds for Minimization Problems with Known Outer Structure
por: Baumgärtner, Katrin, et al.
Publicado: (2025)

Bounding the Minimal Current Harmonic Distortion in Optimal Modulation of Single-Phase Power Converters
por: Miller, Jared, et al.
Publicado: (2025)

$L^{2}-$ Well-posedness and Bounded Controllability of KdV-B equation
por: Rivas, Ivonne, et al.
Publicado: (2025)

Robustness of the Frank-Wolfe Method under Inexact Oracles and the Cost of Linear Minimization
por: Hu, Tao
Publicado: (2025)

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
por: Grimmer, Benjamin, et al.
Publicado: (2026)

Optimizing $(L_0, L_1)$-Smooth Functions by Gradient Methods
por: Vankov, Daniil, et al.
Publicado: (2024)

Frank-Wolfe Algorithms for (L0, L1)-smooth functions
por: Vyguzov, A. A., et al.
Publicado: (2025)

Decision Making under Cumulative Prospect Theory: An Alternating Direction Method of Multipliers
por: Cui, Xiangyu, et al.
Publicado: (2022)

Convergence of Clipped SGD on Convex $(L_0,L_1)$-Smooth Functions
por: Gaash, Ofir, et al.
Publicado: (2025)

Optimal Control for Minimizing Inescapable Ellipsoids in Linear Periodically Time-Varying Systems Under Bounded Disturbances
por: Dogadin, Egor, et al.
Publicado: (2025)

Optimality Conditions for Sparse Bilinear Least Squares Problems
por: Deng, Zixin, et al.
Publicado: (2026)

Sign Operator for Coping with Heavy-Tailed Noise in Non-Convex Optimization: High Probability Bounds Under $(L_0, L_1)$-Smoothness
por: Kornilov, Nikita, et al.
Publicado: (2025)

Line Spectral Estimation Using a G-Filter: Atomic Norm Minimization with Multiple Output Vectors
por: Tang, Jiale, et al.
Publicado: (2026)

Existence of Solutions for the Continuous Algebraic Riccati Equation via Polynomial Optimization
por: Zhang, Juan, et al.
Publicado: (2024)

Geometric Control Theory Over Networks: Minimal Node Cardinality Disturbance Decoupling Problems
por: Lebon, Luca Claude Gino, et al.
Publicado: (2025)

Stability and Bounded Real Lemmas of Discrete-Time MJLSs with the Markov Chain on a Borel Space
por: Xiao, Chunjie, et al.
Publicado: (2024)

The Chambolle--Pock method converges weakly with $θ>1/2$ and $τσ\|L\|^2<4/(1+2θ)$
por: Banert, Sebastian, et al.
Publicado: (2023)

An Overview of Absolute Value Equations: From Theory to Solution Methods and Challenges
por: Hladík, Milan, et al.
Publicado: (2024)

A Unified Framework for Rank-based Loss Minimization
por: Xiao, Rufeng, et al.
Publicado: (2023)

Bilevel linear optimization belongs to NP and admits polynomial-size KKT-based reformulations
por: Buchheim, Christoph
Publicado: (2023)

A Minimization Approach for Minimax Optimization with Coupled Constraints
por: Hu, Xiaoyin, et al.
Publicado: (2024)

Improved Scalable Lipschitz Bounds for Deep Neural Networks
por: Syed, Usman, et al.
Publicado: (2025)

Sparse Recovery via $\ell_p^p/\ell_q^p$ Ratio Minimization: Theory and Algorithm
por: Yu, Lang, et al.
Publicado: (2026)

Linear Convergence Rate in Convex Setup is Possible! Gradient Descent Method Variants under $(L_0,L_1)$-Smoothness
por: Lobanov, Aleksandr, et al.
Publicado: (2024)

Analysis of Discrete-Time Switched Linear Systems under Logic Dynamic Switchings
por: Zhang, Xiao, et al.
Publicado: (2022)

Information Redistribution Under Reductions in NP Search
por: Wei, Jing-Yuan
Publicado: (2026)

Non-Iterative Solution for Coordinated Optimal Dispatch via Equivalent Projection-Part I: Theory
por: Tan, Zhenfei, et al.
Publicado: (2023)

New Bounds for Exact Penalized Cardinality-Constrained Optimization with Pseudonormality Conditions
por: Pan, Lili, et al.
Publicado: (2026)