中文
相关论文

相关论文: Learning the Proximity Operator in Unfolded ADMM f…

200 篇论文

We propose the Deep Distance Measurement Method (DDMM) to improve retrieval accuracy in unsupervised multivariate time series similarity retrieval. DDMM enables learning of minute differences within states in the entire time series and…

机器学习 · 计算机科学 2026-03-16 Susumu Naito , Kouta Nakata , Yasunori Taguchi

We propose a distributed algorithm, named Distributed Alternating Direction Method of Multipliers (D-ADMM), for solving separable optimization problems in networks of interconnected nodes or agents. In a separable optimization problem there…

最优化与控制 · 数学 2013-04-26 João F. C. Mota , João M. F. Xavier , Pedro M. Q. Aguiar , Markus Püschel

In this paper, we propose and analyze an inexact version of the symmetric proximal alternating direction method of multipliers (ADMM) for solving linearly constrained optimization problems. Basically, the method allows its first subproblem…

最优化与控制 · 数学 2020-06-05 Vando A. Adona , Max L. N. Gonçalves

Sparse signal recovery has been a cornerstone of advancements in data processing and imaging. Recently, the squared ratio of $\ell_1$ to $\ell_2$ norms, $(\ell_1/\ell_2)^2$, has been introduced as a sparsity-prompting function, showing…

最优化与控制 · 数学 2025-11-11 Jianqing Jia , Ashley Prater-Bennette , Lixin Shen

PhaseLift is a noted convex optimization technique for phase retrieval that can recover a signal exactly from amplitude measurements only, with high probability. Conventional PhaseLift requires a relatively large number of samples that…

信号处理 · 电气工程与系统科学 2022-04-27 Zhe Zhang , Zhi Tian

In this work we address the problem of distributed optimization of the sum of convex cost functions in the context of multi-agent systems over lossy communication networks. Building upon operator theory, first, we derive an ADMM-like…

最优化与控制 · 数学 2024-05-07 Nicola Bastianello , Marco Todescato , Ruggero Carli , Luca Schenato

In this paper, we reveal that metric learning would suffer from serious inseparable problem if without informative sample mining. Since the inseparable samples are often mixed with hard samples, current informative sample mining strategies…

机器学习 · 计算机科学 2022-01-21 Kun Song , Junwei Han , Gong Cheng , Jiwen Lu , Feiping Nie

Convex optimization has become ubiquitous in most quantitative disciplines of science, including variational image processing. Proximal splitting algorithms are becoming popular to solve such structured convex optimization problems. Within…

最优化与控制 · 数学 2015-08-03 Jingwei Liang , Jalal Fadili , Gabriel Peyré , Russell Luke

In this paper, we consider the problem of phase retrieval, which consists of recovering an $n$-dimensional real vector from the magnitude of its $m$ linear measurements. We propose a mirror descent (or Bregman gradient descent) algorithm…

最优化与控制 · 数学 2024-06-21 Jean-Jacques Godeme , Jalal Fadili , Xavier Buet , Myriam Zerrad , Michel Lequime , Claude Amra

This paper develops a novel algorithm, termed \emph{SPARse Truncated Amplitude flow} (SPARTA), to reconstruct a sparse signal from a small number of magnitude-only measurements. It deals with what is also known as sparse phase retrieval…

信息论 · 计算机科学 2017-10-31 Gang Wang , Liang Zhang , Georgios B. Giannakis , Mehmet Akcakaya , Jie Chen

In this paper, we develop a splitting algorithm incorporating Bregman distances to solve a broad class of linearly constrained composite optimization problems, whose objective function is the separable sum of possibly nonconvex nonsmooth…

最优化与控制 · 数学 2024-10-01 Tan Nhat Pham , Minh N. Dao , Andrew Eberhard , Nargiz Sultanova

We study sparse signal recovery from noisy linear observations using nonconvex log-sum regularization. The log-sum penalty reduces the shrinkage bias of $\ell_1$ regularization and more closely approximates the $\ell_0$ regularization, but…

信息论 · 计算机科学 2026-05-12 Keisuke Morita , Masayuki Ohzeki

Process Reward Models (PRMs) enhance reasoning ability of LLMs by providing step-level supervision. However, their widespread adoption is limited due to expensive manual step-level annotation and poor generalization of static training data…

机器学习 · 计算机科学 2025-12-01 Gurusha Juneja , Deepak Nathani , William Yang Wang

This paper presents optimal scaling of the alternating directions method of multipliers (ADMM) algorithm for a class of distributed quadratic programming problems. The scaling corresponds to the ADMM step-size and relaxation parameter, as…

最优化与控制 · 数学 2016-11-15 André Teixeira , Euhanna Ghadimi , Iman Shames , Henrik Sandberg , Mikael Johansson

Sparse modeling is one of the efficient techniques for imaging that allows recovering lost information. In this paper, we present a novel iterative phase-retrieval algorithm using a sparse representation of the object amplitude and phase.…

计算机视觉与模式识别 · 计算机科学 2011-08-17 Artem Migukin , Vladimir Katkovnik , Jaakko Astola

We address distributed learning problems, both nonconvex and convex, over undirected networks. In particular, we design a novel algorithm based on the distributed Alternating Direction Method of Multipliers (ADMM) to address the challenges…

机器学习 · 计算机科学 2026-03-23 Xiaoxing Ren , Nicola Bastianello , Karl H. Johansson , Thomas Parisini

Dense passage retrieval (DPR) is the first step in the retrieval augmented generation (RAG) paradigm for improving the performance of large language models (LLM). DPR fine-tunes pre-trained networks to enhance the alignment of the…

计算与语言 · 计算机科学 2024-10-07 Benjamin Reichman , Larry Heck

We introduce Neural Parameter Regression (NPR), a novel framework specifically developed for learning solution operators in Partial Differential Equations (PDEs). Tailored for operator learning, this approach surpasses traditional DeepONets…

机器学习 · 计算机科学 2024-03-20 Konrad Mundinger , Max Zimmer , Sebastian Pokutta

The phase retrieval problem asks to recover a natural signal $y_0 \in \mathbb{R}^n$ from $m$ quadratic observations, where $m$ is to be minimized. As is common in many imaging problems, natural signals are considered sparse with respect to…

信息论 · 计算机科学 2018-07-12 Paul Hand , Oscar Leong , Vladislav Voroninski

This paper presents a novel algorithm for recovering missing data of phasor measurement units (PMUs). Due to the low-rank property of PMU data, missing measurement recovery can be formulated as a low-rank matrix-completion problem. Based on…

数值分析 · 计算机科学 2017-11-09 Mang Liao , Di Shi , Zhe Yu , Wendong Zhu , Zhiwei Wang , Yingmeng Xiang