Cover Image

Piecewise Linearity of Min-Norm Solution Map of a Nonconvexly Regularized Convex Sparse Model

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Yi, Yamada, Isao
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Machine Learning Signal Processing Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Iterative Regularization with k-support Norm: An Important Complement to Sparse Recovery
by: de Vazelhes, William, et al.
Published: (2023)

The Local Landscape of Phase Retrieval Under Limited Samples
by: Liu, Kaizhao, et al.
Published: (2023)

Quickest Change Detection with Confusing Change
by: Chen, Yu-Zhen Janice, et al.
Published: (2024)

Minimization of Nonsmooth Weakly Convex Function over Prox-regular Set for Robust Low-rank Matrix Recovery
by: Kume, Keita, et al.
Published: (2025)

Monotone Lipschitz-Gradient Denoiser: Explainability of Operator Regularization Approaches Free From Lipschitz Constant Control
by: Yukawa, Masahiro, et al.
Published: (2024)

Generating Correlation Matrices with Graph Structures Using Convex Optimization
by: Fakhar, Ali, et al.
Published: (2025)

Nonnegative Matrix Factorization in the Component-Wise L1 Norm for Sparse Data
by: Seraghiti, Giovanni, et al.
Published: (2026)

G{é}n{é}ration de Matrices de Corr{é}lation avec des Structures de Graphe par Optimisation Convexe
by: Fahkar, Ali, et al.
Published: (2025)

Data-Induced Interactions of Sparse Sensors Using Statistical Physics
by: Klishin, Andrei A., et al.
Published: (2023)

An LiGME Regularizer of Designated Isolated Minimizers -- An Application to Discrete-Valued Signal Estimation
by: Shoji, Satoshi, et al.
Published: (2025)

Exactly or Approximately Wasserstein Distributionally Robust Estimation According to Wasserstein Radii Being Small or Large
by: Ding, Xiao, et al.
Published: (2025)

Robust Phase Retrieval by Alternating Minimization
by: Kim, Seonho, et al.
Published: (2024)

A Proximal Variable Smoothing for Minimization of Nonlinearly Composite Nonsmooth Function -- Maxmin Dispersion and MIMO Applications
by: Kume, Keita, et al.
Published: (2025)

Checking the Sufficiently Scattered Condition using a Global Non-Convex Optimization Software
by: Gillis, Nicolas, et al.
Published: (2024)

Decentralized Sparse Linear Regression via Gradient-Tracking: Linear Convergence and Statistical Guarantees
by: Maros, Marie, et al.
Published: (2022)

ConvexECG: Lightweight and Explainable Neural Networks for Personalized, Continuous Cardiac Monitoring
by: Ansari, Rayan, et al.
Published: (2024)

On the Sample Complexity of Set Membership Estimation for Linear Systems with Disturbances Bounded by Convex Sets
by: Xu, Haonan, et al.
Published: (2024)

Locality Regularized Reconstruction: Structured Sparsity and Delaunay Triangulations
by: Mueller, Marshall, et al.
Published: (2024)

Sparse Regularization by Smooth Non-separable Non-convex Penalty Function Based on Ultra-discretization Formula
by: Akaishi, Natsuki, et al.
Published: (2025)

Near-Optimal Solutions of Constrained Learning Problems
by: Elenter, Juan, et al.
Published: (2024)

Newton Meets Marchenko-Pastur: Massively Parallel Second-Order Optimization with Hessian Sketching and Debiasing
by: Romanov, Elad, et al.
Published: (2024)

Nonconvex Factorization and Manifold Formulations are Almost Equivalent in Low-rank Matrix Optimization
by: Luo, Yuetian, et al.
Published: (2021)

Sparsity-Aware Distributed Learning for Gaussian Processes with Linear Multiple Kernel
by: Suwandi, Richard Cornelius, et al.
Published: (2023)

Optimal Regularization Under Uncertainty: Distributional Robustness and Convexity Constraints
by: Leong, Oscar, et al.
Published: (2025)

Distributionally-Robust Optimization with Noisy Data for Discrete Uncertainties Using Total Variation Distance
by: Farokhi, Farhad
Published: (2023)

A Provably-Correct and Robust Convex Model for Smooth Separable NMF
by: Pan, Junjun, et al.
Published: (2025)

Sparse Network Inference under Imperfect Detection and its Application to Ecological Networks
by: Zhang, Aoran, et al.
Published: (2026)

A Piecewise Lyapunov Analysis of Sub-quadratic SGD: Applications to Robust and Quantile Regression
by: Zhang, Yixuan, et al.
Published: (2025)

ODELoRA: Training Low-Rank Adaptation by Solving Ordinary Differential Equations
by: Gao, Yihang, et al.
Published: (2026)

Automatic Rank Determination for Low-Rank Adaptation via Submodular Function Maximization
by: Gao, Yihang, et al.
Published: (2025)

Adaptive Learning for IRS-Assisted Wireless Networks: Securing Opportunistic Communications Against Byzantine Eavesdroppers
by: Taherpour, Amirhossein, et al.
Published: (2025)

Weighed l1 on the simplex: Compressive sensing meets locality
by: Tasissa, Abiy, et al.
Published: (2021)

K-Deep Simplex: Deep Manifold Learning via Local Dictionaries
by: Tankala, Pranay, et al.
Published: (2020)

Sparse PCA With Multiple Components
by: Cory-Wright, Ryan, et al.
Published: (2022)

Efficient Group Lasso Regularized Rank Regression with Data-Driven Parameter Determination
by: Lin, Meixia, et al.
Published: (2025)

Probabilistic Guarantees of Stochastic Recursive Gradient in Non-Convex Finite Sum Problems
by: Zhong, Yanjie, et al.
Published: (2024)

Robustly Learning Monotone Generalized Linear Models via Data Augmentation
by: Zarifis, Nikos, et al.
Published: (2025)

Distribution-Free Confidence Ellipsoids for Ridge Regression with PAC Bounds
by: Szentpéteri, Szabolcs, et al.
Published: (2026)

Piecewise Polynomial Regression of Tame Functions via Integer Programming
by: Bareilles, Gilles, et al.
Published: (2023)

A New Inexact Proximal Linear Algorithm with Adaptive Stopping Criteria for Robust Phase Retrieval
by: Zheng, Zhong, et al.
Published: (2023)