中文
相关论文

相关论文: Doubly majorized algorithm for sparsity-inducing o…

200 篇论文

This paper introduces an optimal control framework to address the inverse problem using a learned regularizer, with applications in image reconstruction. We build upon the concept of Learnable Optimization Algorithms (LOA), which combine…

最优化与控制 · 数学 2024-09-04 Wanyu Bian

Based on the stochastic maximum principle for the partially coupled forward-backward stochastic control system (FBSCS for short), a modified method of successive approximations (MSA for short) is established for stochastic recursive optimal…

最优化与控制 · 数学 2022-01-11 Shaolin Ji , Rundong Xu

In this paper, we propose an interior-point method for linearly constrained optimization problems (possibly nonconvex). The method - which we call the Hessian barrier algorithm (HBA) - combines a forward Euler discretization of Hessian…

最优化与控制 · 数学 2023-09-14 Immanuel M. Bomze , Panayotis Mertikopoulos , Werner Schachinger , Mathias Staudigl

Optimization approaches based on operator splitting are becoming popular for solving sparsity regularized statistical machine learning models. While many have proposed fast algorithms to solve these problems for a single regularization…

统计方法学 · 统计学 2015-04-28 Yue Hu , Eric Chi , Genevera I. Allen

Joint sparsity regularization in multi-task learning has attracted much attention in recent years. The traditional convex formulation employs the group Lasso relaxation to achieve joint sparsity across tasks. Although this approach leads to…

机器学习 · 计算机科学 2013-09-27 Krishnakumar Balasubramanian , Kai Yu , Tong Zhang

Nonconvex and nonsmooth optimization problems are frequently encountered in much of statistics, business, science and engineering, but they are not yet widely recognized as a technology in the sense of scalability. A reason for this…

最优化与控制 · 数学 2018-01-19 Bo Jiang , Tianyi Lin , Shiqian Ma , Shuzhong Zhang

This paper proposes a novel memetic algorithm (MA) for the blind equalization of digital multiuser channels with Direct-Sequence / Code-Division Multiple-Access (DS/CDMA) sharing scheme. Equalization involves two different tasks, the…

信号处理 · 电气工程与系统科学 2024-12-18 Luis M. San-José-Revuelta , Pablo Casaseca-de-la-Higuera

Non-orthogonal multiple access (NOMA) systems have the potential to deliver higher system throughput, compared to contemporary orthogonal multiple access techniques. For a linearly precoded multiple-input multiple-output (MISO) system, we…

We focus in this paper on high-dimensional regression problems where each regressor can be associated to a location in a physical space, or more generally a generic geometric space. Such problems often employ sparse priors, which promote…

机器学习 · 统计学 2019-01-09 Hicham Janati , Marco Cuturi , Alexandre Gramfort

The generalized alternating direction method of multipliers (ADMM) of Xiao et al. [{\tt Math. Prog. Comput., 2018}] aims at the two-block linearly constrained composite convex programming problem, in which each block is in the form of…

最优化与控制 · 数学 2022-04-05 Hongwu Li , Haibin Zhang , Yunhai Xiao

This article explores distributed convex optimization with globally-coupled constraints, where the objective function is a general nonsmooth convex function, the constraints include nonlinear inequalities and affine equalities, and the…

最优化与控制 · 数学 2025-03-14 Zixuan Liu , Xuyang Wu , Dandan Wang , Jie Lu

We propose an efficient algorithm for sparse signal reconstruction problems. The proposed algorithm is an augmented Lagrangian method based on the dual sparse reconstruction problem. It is efficient when the number of unknown variables is…

机器学习 · 统计学 2010-10-06 Ryota Tomioka , Masashi Sugiyama

This paper proposes a new evolutionary algorithm, called DSMGA-II, to efficiently solve optimization problems via exploiting problem substructures. The proposed algorithm adopts pairwise linkage detection and stores the information in the…

神经与进化计算 · 计算机科学 2018-08-01 Shih-Huan Hsu , Tian-Li Yu

Factorization machines (FMs) are machine learning predictive models based on second-order feature interactions and FMs with sparse regularization are called sparse FMs. Such regularizations enable feature selection, which selects the most…

机器学习 · 统计学 2021-04-02 Kyohei Atarashi , Satoshi Oyama , Masahito Kurihara

The goal of Sparse Convex Optimization is to optimize a convex function $f$ under a sparsity constraint $s\leq s^*\gamma$, where $s^*$ is the target number of non-zero entries in a feasible solution (sparsity) and $\gamma\geq 1$ is an…

机器学习 · 计算机科学 2020-06-26 Kyriakos Axiotis , Maxim Sviridenko

In this paper, pattern division multiple access with large-scale antenna array (LSA-PDMA) is proposed as a novel non-orthogonal multiple access (NOMA) scheme. In the proposed scheme, pattern is designed in both beam domain and power domain…

信息论 · 计算机科学 2017-03-22 Peng Li , Yanxiang Jiang , Shaoli Kang , Fuchun Zheng , Xiaohu You

We propose a data-driven algorithm for the maximum a posteriori (MAP) estimation of stochastic processes from noisy observations. The primary statistical properties of the sought signal is specified by the penalty function (i.e., negative…

机器学习 · 计算机科学 2018-02-14 Ha Q. Nguyen , Emrah Bostan , Michael Unser

Sparsity-based methods are widely used in machine learning, statistics, and signal processing. There is now a rich class of structured sparsity approaches that expand the modeling power of the sparsity paradigm and incorporate constraints…

数据结构与算法 · 计算机科学 2017-12-22 Aleksander Mądry , Slobodan Mitrović , Ludwig Schmidt

Distributed optimization has been widely used as one of the most efficient approaches for model training with massive samples. However, large-scale learning problems with both massive samples and high-dimensional features widely exist in…

机器学习 · 计算机科学 2022-04-26 Runxue Bao , Xidong Wu , Wenhan Xian , Heng Huang

We consider a composite convex minimization problem associated with regularized empirical risk minimization, which often arises in machine learning. We propose two new stochastic gradient methods that are based on stochastic dual averaging…

最优化与控制 · 数学 2016-03-09 Tomoya Murata , Taiji Suzuki