中文
相关论文

相关论文: Min-Max Framework for Majorization-Minimization Al…

200 篇论文

Monotonicity constraints are powerful regularizers in statistical modelling. They can support fairness in computer-aided decision making and increase plausibility in data-driven scientific models. The seminal min-max (MM) neural network…

机器学习 · 计算机科学 2024-05-28 Christian Igel

In this paper, the multiple-input multiple-output (MIMO) transmit beampattern matching problem is considered. The problem is formulated to approximate a desired transmit beampattern (i.e., an energy distribution in space and frequency) and…

最优化与控制 · 数学 2018-02-21 Ziping Zhao , Daniel P. Palomar

In the undersampled phase retrieval problem, the goal is to recover an $N$-dimensional complex signal $\mathbf{x}$ from only $M<N$ noisy intensity measurements without phase information. This problem has drawn a lot of attention to reduce…

信息论 · 计算机科学 2017-10-11 Tianyu Qiu , Daniel P. Palomar

Min-max problems have broad applications in machine learning, including learning with non-decomposable loss and learning with robustness to data distribution. Convex-concave min-max problem is an active topic of research with efficient…

最优化与控制 · 数学 2021-05-12 Hassan Rafique , Mingrui Liu , Qihang Lin , Tianbao Yang

We take a new perspective on the weighted sum-rate maximization in multiple-input multiple-output (MIMO) interference networks, by formulating an equivalent max-min problem. This seemingly trivial reformulation has significant implications:…

信息论 · 计算机科学 2013-09-17 Lijun Chen , Seungil You

Max-norm regularizer has been extensively studied in the last decade as it promotes an effective low-rank estimation for the underlying data. However, such max-norm regularized problems are typically formulated and solved in a batch manner,…

机器学习 · 统计学 2016-05-17 Jie Shen , Huan Xu , Ping Li

Composite function minimization captures a wide spectrum of applications in both computer vision and machine learning. It includes bound constrained optimization and cardinality regularized optimization as special cases. This paper proposes…

最优化与控制 · 数学 2016-12-08 Ganzhao Yuan , Wei-Shi Zheng , Bernard Ghanem

Non-convex optimization is ubiquitous in machine learning. Majorization-Minimization (MM) is a powerful iterative procedure for optimizing non-convex functions that works by optimizing a sequence of bounds on the function. In MM, the bound…

计算机视觉与模式识别 · 计算机科学 2019-05-20 Sobhan Naderi Parizi , Kun He , Reza Aghajani , Stan Sclaroff , Pedro Felzenszwalb

This thesis investigates the design of algorithms for solving min-max optimization problems, which form the mathematical foundation of many modern applications in machine learning, game theory, and optimization. This work offers new…

最优化与控制 · 数学 2025-12-16 Sayantan Choudhury

Inverse problems are often ill-posed and require optimization schemes with strong stability and convergence guarantees. While learning-based approaches such as deep unrolling and meta-learning achieve strong empirical performance, they…

信号处理 · 电气工程与系统科学 2026-05-28 Le Minh Triet Tran , Sarah Reynaud , Ronan Fablet , Adrien Merlini , François Rousseau , Mai Quyen Pham

The problem of minimizing a continuously differentiable convex function over an intersection of closed convex sets is ubiquitous in applied mathematics. It is particularly interesting when it is easy to project onto each separate set, but…

最优化与控制 · 数学 2014-08-06 Eric C. Chi , Hua Zhou , Kenneth Lange

We address the problem of linear precoder (beamformer) design in a multiple-input multiple-output interference channel (MIMO-IC). The aim is to design the transmit covariance matrices in order to achieve max-min utility fairness for all…

信号处理 · 电气工程与系统科学 2019-08-05 Mohammad Mahdi Naghsh , Maryam Masjedi , Arman Adibi , Petre Stoica

This paper proposes a unified approach for designing stochastic optimization algorithms that robustly scale to the federated learning setting. Our work studies a class of Majorize-Minimization (MM) problems, which possesses a linearly…

机器学习 · 计算机科学 2025-07-24 Aymeric Dieuleveut , Gersende Fort , Mahmoud Hegazy , Hoi-To Wai

In this paper, we introduce a novel iterative algorithm for the problem of phase-retrieval where the measurements consist of only the magnitude of linear function of the unknown signal, and the noise in the measurements follow Poisson…

信号处理 · 电气工程与系统科学 2022-04-06 Ghania Fatima , Zongyu Li , Aakash Arora , Prabhu Babu

In this work, we introduce a unifying Bregman-based majorization-minimization (MM) framework for solving nonconvex nonsmooth optimization problems. The proposed approach leverages Bregman divergences, possibly varying across iterations, to…

最优化与控制 · 数学 2026-04-15 Maxence Adly , Alix Chazottes , Emilie Chouzenoux , Jean-Christophe Pesquet , Florent Sureau

This study focuses on solving group zero-norm regularized robust loss minimization problems. We propose a proximal Majorization-Minimization (PMM) algorithm to address a class of equivalent Difference-of-Convex (DC) surrogate optimization…

最优化与控制 · 数学 2025-05-30 Ling Liang , Shujun Bi

Penalized estimation can conduct variable selection and parameter estimation simultaneously. The general framework is to minimize a loss function subject to a penalty designed to generate sparse variable selection. The…

统计计算 · 统计学 2024-01-11 Zhu Wang

In this paper, we focus on nonlinear infinite-norm minimization problems that have many applications, especially in computer science and operations research. We set a reliable Lagrangian dual aproach for solving this kind of problems in…

计算复杂性 · 计算机科学 2011-06-07 Wajeb Gharibi , Yong Xia

In this paper, we introduce a proximal-proximal majorization-minimization (PPMM) algorithm for nonconvex tuning-free robust regression problems. The basic idea is to apply the proximal majorization-minimization algorithm to solve the…

最优化与控制 · 数学 2021-06-28 Peipei Tang , Chengjing Wang , Bo Jiang

Millimeter-wave (mmWave) communication is a promising technology to cope with the exponential increase in 5G data traffic. Such networks typically require a very dense deployment of base stations. A subset of those, so-called macro base…

网络与互联网体系结构 · 计算机科学 2020-07-07 Dingwen Yuan , Hsuan-Yin Lin , Jörg Widmer , Matthias Hollick