中文
相关论文

相关论文: Information-Theoretic Trust Regions for Stochastic…

200 篇论文

We propose a new per-layer adaptive step-size procedure for stochastic first-order optimization methods for minimizing empirical loss functions in deep learning, eliminating the need for the user to tune the learning rate (LR). The proposed…

机器学习 · 计算机科学 2023-07-07 Achraf Bahamou , Donald Goldfarb

Gradient-based minimax optimal algorithms have greatly promoted the development of continuous optimization and machine learning. One seminal work due to Yurii Nesterov [Nes83a] established $\tilde{\mathcal{O}}(\sqrt{L/\mu})$ gradient…

机器学习 · 计算机科学 2023-12-07 Yuanshi Liu , Hanzhen Zhao , Yang Xu , Pengyun Yue , Cong Fang

In this paper, we propose a new and efficient nonmonotone adaptive trust region algorithm to solve unconstrained optimization problems. This algorithm incorporates two novelties: it benefits from a radius dependent shrinkage parameter for…

最优化与控制 · 数学 2021-05-11 Ahmad Kamandi , Keyvan Amini

We develop an interior-point method for nonsmooth regularized bound-constrained optimization problems. Our method consists of iteratively solving a sequence of unconstrained nonsmooth barrier subproblems. We use a variant of the proximal…

最优化与控制 · 数学 2024-02-29 Geoffroy Leconte , Dominique Orban

Adaptive regularized framework using cubics has emerged as an alternative to line-search and trust-region algorithms for smooth nonconvex optimization, with an optimal complexity amongst second-order methods. In this paper, we propose and…

最优化与控制 · 数学 2018-05-30 El houcine Bergou , Youssef Diouane , Serge Gratton

The Trust Region Subproblem is a fundamental optimization problem that takes a pivotal role in Trust Region Methods. However, the problem, and variants of it, also arise in quite a few other applications. In this article, we present a…

最优化与控制 · 数学 2022-08-19 Uria Mor , Boris Shustin , Haim Avron

In the era of large-scale neural network models, optimization algorithms often struggle with generalization due to an overreliance on training loss. One key insight widely accepted in the machine learning community is the idea that wide…

机器学习 · 计算机科学 2025-09-01 Bodu Gong , Gustavo Enrique Batista , Pierre Lafaye de Micheaux

Stochastic Gradient Descent (SGD) has proven to be remarkably effective in optimizing deep neural networks that employ ever-larger numbers of parameters. Yet, improving the efficiency of large-scale optimization remains a vital and highly…

机器学习 · 计算机科学 2020-11-11 Frithjof Gressmann , Zach Eaton-Rosen , Carlo Luschi

We present a finite-time analysis of two smoothed functional stochastic approximation algorithms for simulation-based optimization. The first is a two time-scale gradient-based method, while the second is a three time-scale Newton-based…

机器学习 · 计算机科学 2026-04-01 Kaustubh Kartikey , Shalabh Bhatnagar

This report investigates the fitting of the Hessian or its inverse for stochastic optimizations using a Hessian fitting criterion derived from the preconditioned stochastic gradient descent (PSGD) method. This criterion is closely related…

机器学习 · 统计学 2025-12-02 Xi-Lin Li

In recent years, we have witnessed the emergence of scientific machine learning as a data-driven tool for the analysis, by means of deep-learning techniques, of data produced by computational science and engineering applications. At the…

机器学习 · 计算机科学 2024-03-20 Stefano Zampini , Umberto Zerbinati , George Turkiyyah , David Keyes

Nowadays stochastic approximation methods are one of the major research direction to deal with the large-scale machine learning problems. From stochastic first order methods, now the focus is shifting to stochastic second order methods due…

机器学习 · 计算机科学 2019-12-30 Vinod Kumar Chauhan , Anuj Sharma , Kalpana Dahiya

Distributed optimization plays an important role in modern large-scale machine learning and data processing systems by optimizing the utilization of computational resources. One of the classical and popular approaches is Local Stochastic…

最优化与控制 · 数学 2024-12-19 Andrey Sadchikov , Savelii Chezhegov , Aleksandr Beznosikov , Alexander Gasnikov

This paper considers optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network to lie in…

多智能体系统 · 计算机科学 2020-04-22 Roula Nassif , Stefan Vlaski , Ali H. Sayed

We provide a numerically robust and fast method capable of exploiting the local geometry when solving large-scale stochastic optimisation problems. Our key innovation is an auxiliary variable construction coupled with an inverse Hessian…

机器学习 · 统计学 2018-02-14 Adrian Wills , Thomas Schön

Due to the effectiveness of second-order algorithms in solving classical optimization problems, designing second-order optimizers to train deep neural networks (DNNs) has attracted much research interest in recent years. However, because of…

机器学习 · 计算机科学 2024-03-06 Ying Sun , Hongwei Yong , Lei Zhang

Hessian-free training has become a popular parallel second or- der optimization technique for Deep Neural Network training. This study aims at speeding up Hessian-free training, both by means of decreasing the amount of data used for…

机器学习 · 计算机科学 2013-12-11 Tara N. Sainath , Lior Horesh , Brian Kingsbury , Aleksandr Y. Aravkin , Bhuvana Ramabhadran

Stochastic-process-based degradation modeling is a core approach for estimating the distribution of remaining useful life (RUL); however, the selection of an appropriate stochastic process has not been sufficiently addressed. Existing model…

人工智能 · 计算机科学 2026-05-19 Hanbyeol Park , Hyerim Bae

Stochastic gradient algorithms have been the main focus of large-scale learning problems and they led to important successes in machine learning. The convergence of SGD depends on the careful choice of learning rate and the amount of the…

机器学习 · 计算机科学 2015-11-03 Caglar Gulcehre , Marcin Moczulski , Yoshua Bengio

This paper presents a new optimisation approach to train Deep Neural Networks (DNNs) with discriminative sequence criteria. At each iteration, the method combines information from the Natural Gradient (NG) direction with local curvature…

机器学习 · 计算机科学 2018-10-05 Adnan Haider , P. C. Woodland