中文
相关论文

相关论文: Stochastic First-Order Minimization Techniques Usi…

200 篇论文

Many modern iterative solvers for large-scale tomographic reconstruction incur two major computational costs per iteration: expensive forward/adjoint projections to update the data fidelity term and costly proximal computations for the…

最优化与控制 · 数学 2026-02-11 Evangelos Papoutsellis , Zeljko Kereta , Kostas Papafitsoros

Stochastic gradient descent (SGD) is one of the most widely used optimization methods for parallel and distributed processing of large datasets. One of the key limitations of distributed SGD is the need to regularly communicate the…

最优化与控制 · 数学 2018-10-25 Xiaojian Xu , Ulugbek S. Kamilov

We study the first-order scattering transform as a candidate for reducing the signal processed by a convolutional neural network (CNN). We show theoretical and empirical evidence that in the case of natural images and sufficiently small…

计算机视觉与模式识别 · 计算机科学 2018-10-01 Edouard Oyallon , Eugene Belilovsky , Sergey Zagoruyko , Michal Valko

Machine learning methods are increasingly used to build computationally inexpensive surrogates for complex physical models. The predictive capability of these surrogates suffers when data are noisy, sparse, or time-dependent. As we are…

机器学习 · 计算机科学 2024-05-20 A. Diaw , M. McKerns , I. Sagert , L. G. Stanton , M. S. Murillo

Image denoising techniques are essential to reducing noise levels and enhancing diagnosis reliability in low-dose computed tomography (CT). Machine learning based denoising methods have shown great potential in removing the complex and…

计算机视觉与模式识别 · 计算机科学 2017-08-29 Dufan Wu , Kyungsang Kim , Georges El Fakhri , Quanzheng Li

Mini-batch algorithms have been proposed as a way to speed-up stochastic convex optimization problems. We study how such algorithms can be improved using accelerated gradient methods. We provide a novel analysis, which shows how standard…

机器学习 · 计算机科学 2011-06-24 Andrew Cotter , Ohad Shamir , Nathan Srebro , Karthik Sridharan

This paper presents a methodological framework for training, self-optimising, and self-organising surrogate models to approximate and speed up multiobjective optimisation of technical systems based on multiphysics simulations. At the hand…

Joint diagonalization, the process of finding a shared set of approximate eigenvectors for a collection of matrices, arises in diverse applications such as multidimensional harmonic analysis or quantum information theory. This task is…

最优化与控制 · 数学 2025-02-12 Erik Troedsson , Marcus Carlsson , Herwig Wendt

Bayesian optimization is a highly efficient approach to optimizing objective functions which are expensive to query. These objectives are typically represented by Gaussian process (GP) surrogate models which are easy to optimize and support…

机器学习 · 计算机科学 2024-05-09 Yucen Lily Li , Tim G. J. Rudner , Andrew Gordon Wilson

We present two new remarkably simple stochastic second-order methods for minimizing the average of a very large number of sufficiently smooth and strongly convex functions. The first is a stochastic variant of Newton's method (SN), and the…

机器学习 · 计算机科学 2019-12-04 Dmitry Kovalev , Konstantin Mishchenko , Peter Richtárik

We propose a novel method for gradient-based optimization of black-box simulators using differentiable local surrogate models. In fields such as physics and engineering, many processes are modeled with non-differentiable simulators with…

In this paper, we study stochastic non-convex optimization with non-convex random functions. Recent studies on non-convex optimization revolve around establishing second-order convergence, i.e., converging to a nearly second-order optimal…

最优化与控制 · 数学 2017-11-02 Mingrui Liu , Tianbao Yang

We consider a class of popular distributed non-convex optimization problems, in which agents connected by a network $\mathcal{G}$ collectively optimize a sum of smooth (possibly non-convex) local objective functions. We address the…

最优化与控制 · 数学 2020-01-08 Haoran Sun , Mingyi Hong

Surrogate models are used to alleviate the computational burden in engineering tasks, which require the repeated evaluation of computationally demanding models of physical systems, such as the efficient propagation of uncertainties. For…

机器学习 · 统计学 2022-09-28 Felix Schneider , Iason Papaioannou , Gerhard Müller

Clinically useful proton Computed Tomography images will rely on algorithms to find the three-dimensional proton stopping power distribution that optimally fits the measured proton data. We present a least squares iterative method with many…

医学物理 · 物理学 2021-05-12 Don F. DeJongh , Ethan A. DeJongh

This paper optimizes the step coefficients of first-order methods for smooth convex minimization in terms of the worst-case convergence bound (i.e., efficiency) of the decrease in the gradient norm. This work is based on the performance…

最优化与控制 · 数学 2020-10-28 Donghwan Kim , Jeffrey A. Fessler

Predictive estimation, which comprises model calibration, model prediction, and validation, is a common objective when performing inverse uncertainty quantification (UQ) in diverse scientific applications. These techniques typically require…

数值分析 · 数学 2024-07-17 Ningxin Yang , Truong Le , Lidija Zdravković , David M. Potts

The cross-entropy (CE) method is a popular stochastic method for optimization due to its simplicity and effectiveness. Designed for rare-event simulations where the probability of a target event occurring is relatively small, the CE-method…

机器学习 · 计算机科学 2020-09-22 Robert J. Moss

Stochastic unit commitment models typically handle uncertainties in forecast demand by considering a finite number of realizations from a stochastic process model for loads. Accurate evaluations of expectations or higher moments for the…

系统与控制 · 计算机科学 2014-07-09 Cosmin Safta , Richard L. Chen , Habib N. Najm , Ali Pinar , Jean-paul watson

Stochastic optimization algorithms are widely used for large-scale data analysis due to their low per-iteration costs, but they often suffer from slow asymptotic convergence caused by inherent variance. Variance-reduced techniques have been…

机器学习 · 统计学 2024-07-25 Derek Fox , Samuel Hernandez , Qianqian Tong