中文
相关论文

相关论文: On Convergence of Distributed Approximate Newton M…

200 篇论文

The non-convexity of the artificial neural network (ANN) training landscape brings inherent optimization difficulties. While the traditional back-propagation stochastic gradient descent (SGD) algorithm and its variants are effective in…

机器学习 · 计算机科学 2025-06-18 Yatong Bai , Tanmay Gautam , Somayeh Sojoudi

This paper proposes two proximal Newton-CG methods for convex nonsmooth optimization problems in composite form. The algorithms are based on a a reformulation of the original nonsmooth problem as the unconstrained minimization of a…

最优化与控制 · 数学 2014-03-03 Panagiotis Patrinos , Lorenzo Stella , Alberto Bemporad

This paper presents a regularized Newton method (RNM) with generalized regularization terms for unconstrained convex optimization problems. The generalized regularization includes quadratic, cubic, and elastic net regularizations as special…

最优化与控制 · 数学 2024-07-11 Yuya Yamakawa , Nobuo Yamashita

In this paper, we propose Deep Alignment Network (DAN), a robust face alignment method based on a deep neural network architecture. DAN consists of multiple stages, where each stage improves the locations of the facial landmarks estimated…

计算机视觉与模式识别 · 计算机科学 2017-08-11 Marek Kowalski , Jacek Naruniec , Tomasz Trzcinski

Text recognition has attracted considerable research interests because of its various applications. The cutting-edge text recognition methods are based on attention mechanisms. However, most of attention methods usually suffer from serious…

计算机视觉与模式识别 · 计算机科学 2019-12-24 Tianwei Wang , Yuanzhi Zhu , Lianwen Jin , Canjie Luo , Xiaoxue Chen , Yaqiang Wu , Qianying Wang , Mingxiang Cai

In this paper, an efficient modified Newton type algorithm is proposed for nonlinear unconstrianed optimization problems. The modified Hessian is a convex combination of the identity matrix (for steepest descent algorithm) and the Hessian…

最优化与控制 · 数学 2015-10-09 Yaguang Yang

This paper proposes new proximal Newton-type methods with a diagonal metric for solving composite optimization problems whose objective function is the sum of a twice continuously differentiable function and a proper closed directionally…

最优化与控制 · 数学 2023-10-11 Shotaro Yagishita , Shummin Nakayama

In this paper, we propose objective-function-free (OFF) variants of the proximal Newton method for nonconvex composite optimization problems and the regularized Newton method for unconstrained optimization problems, respectively, using…

最优化与控制 · 数学 2026-05-19 Hong Zhu

Network alignment, in general, seeks to discover the hidden underlying correspondence between nodes across two (or more) networks when given their network structure. However, most existing network alignment methods have added assumptions of…

社会与信息网络 · 计算机科学 2019-02-28 Tyler Derr , Hamid Karimi , Xiaorui Liu , Jiejun Xu , Jiliang Tang

Decentralized optimization is a powerful paradigm that finds applications in engineering and learning design. This work studies decentralized composite optimization problems with non-smooth regularization terms. Most existing gradient-based…

最优化与控制 · 数学 2019-10-29 Sulaiman A. Alghunaim , Kun Yuan , Ali H. Sayed

We introduce a novel algorithm for solving learning problems where both the loss function and the regularizer are non-convex but belong to the class of difference of convex (DC) functions. Our contribution is a new general purpose proximal…

机器学习 · 计算机科学 2015-07-03 Alain Rakotomamonjy , Remi Flamary , Gilles Gasso

The recent advances in deep transfer learning reveal that adversarial learning can be embedded into deep networks to learn more transferable features to reduce the distribution discrepancy between two domains. Existing adversarial domain…

机器学习 · 计算机科学 2019-09-19 Chaohui Yu , Jindong Wang , Yiqiang Chen , Meiyu Huang

We consider two formulations for distributed optimization wherein $N$ agents in a generic connected network solve a problem of common interest: distributed personalized optimization and consensus optimization. A new method termed DINAS…

最优化与控制 · 数学 2025-01-15 Dusan Jakovetic , Natasa Krejic , Greta Malaspina

The distributed subgradient method (DSG) is a widely discussed algorithm to cope with large-scale distributed optimization problems in the arising machine learning applications. Most exisiting works on DSG focus on ideal communication…

信号处理 · 电气工程与系统科学 2022-08-24 Zhaoyue Xia , Jun Du , Yong Ren

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

Given an existing trained neural network, it is often desirable to learn new capabilities without hindering performance of those already learned. Existing approaches either learn sub-optimal solutions, require joint training, or incur a…

计算机视觉与模式识别 · 计算机科学 2018-02-15 Amir Rosenfeld , John K. Tsotsos

Graph-based kNN algorithms have garnered widespread popularity for machine learning tasks due to their simplicity and effectiveness. However, as factual data often inherit complex distributions, the conventional kNN graph's reliance on a…

机器学习 · 计算机科学 2023-11-13 Shaojie Min , Ji Liu

We analyze the performance of a variant of Newton method with quadratic regularization for solving composite convex minimization problems. At each step of our method, we choose regularization parameter proportional to a certain power of the…

最优化与控制 · 数学 2022-08-12 Nikita Doikov , Konstantin Mishchenko , Yurii Nesterov

We propose the generalized Newton's method (GeN) -- a Hessian-informed approach that applies to any optimizer such as SGD and Adam, and covers the Newton-Raphson method as a sub-case. Our method automatically and dynamically selects the…

机器学习 · 计算机科学 2025-05-20 Zhiqi Bu , Shiyun Xu

Most existing work uses dual decomposition and subgradient methods to solve Network Utility Maximization (NUM) problems in a distributed manner, which suffer from slow rate of convergence properties. This work develops an alternative…

最优化与控制 · 数学 2015-03-17 Ermin Wei , Asuman Ozdaglar , Ali Jadbabaie