中文
相关论文

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

200 篇论文

We introduce a method to construct a stochastic surrogate model from the results of dimensionality reduction in forward uncertainty quantification. The hypothesis is that the high-dimensional input augmented by the output of a computational…

应用统计 · 统计学 2026-02-12 Jungho Kim , Sang-ri Yi , Ziqi Wang

This paper studies stochastic minimization of a finite-sum loss $ F (\mathbf{x}) = \frac{1}{N} \sum_{\xi=1}^N f(\mathbf{x};\xi) $. In many real-world scenarios, the Hessian matrix of such objectives exhibits a low-rank structure on a batch…

最优化与控制 · 数学 2025-08-12 Yu Liu , Weibin Peng , Tianyu Wang , Jiajia Yu

This paper presents a neural network--enhanced surrogate modeling approach for diffusion problems with spatially varying random field coefficients. The method builds on numerical homogenization, which compresses fine-scale coefficients into…

数值分析 · 数学 2025-09-17 Fabian Kröpfl , Daniel Peterseim , Elisabeth Ullmann

For obtaining optimal first-order convergence guarantee for stochastic optimization, it is necessary to use a recurrent data sampling algorithm that samples every data point with sufficient frequency. Most commonly used data sampling…

最优化与控制 · 数学 2024-07-23 William G. Powell , Hanbaek Lyu

We introduce and study various algorithms for solving nonconvex minimization with inequality constraints, based on the construction of convex surrogate envelopes that majorize the objective and the constraints. In the case where the…

最优化与控制 · 数学 2025-06-11 Nuozhou Wang , Junyu Zhang , Shuzhong Zhang

In maximum-likelihood quantum state tomography, both the sample size and dimension grow exponentially with the number of qubits. It is therefore desirable to develop a stochastic first-order method, just like stochastic gradient descent for…

量子物理 · 物理学 2022-11-24 Chung-En Tsai , Hao-Chung Cheng , Yen-Huan Li

4D Computed Tomography (4DCT) is widely used for many clinical applications such as radiotherapy treatment planning, PET and ventilation imaging. However, common 4DCT methods reconstruct multiple breath cycles into a single, arbitrary…

计算机视觉与模式识别 · 计算机科学 2024-07-02 Yuliang Huang , Bjoern Eiben , Kris Thielemans , Jamie R. McClelland

In distributed second order optimization, a standard strategy is to average many local estimates, each of which is based on a small sketch or batch of the data. However, the local estimates on each machine are typically biased, relative to…

机器学习 · 计算机科学 2020-07-06 Michał Dereziński , Burak Bartan , Mert Pilanci , Michael W. Mahoney

Sparse reduced rank regression is an essential statistical learning method. In the contemporary literature, estimation is typically formulated as a nonconvex optimization that often yields to a local optimum in numerical computation. Yet,…

统计方法学 · 统计学 2022-12-06 Canhong Wen , Ruipeng Dong , Xueqin Wang , Weiyu Li , Heping Zhang

We consider minimizing functions for which it is expensive to compute the (possibly stochastic) gradient. Such functions are prevalent in reinforcement learning, imitation learning and adversarial training. Our target optimization framework…

机器学习 · 计算机科学 2023-06-09 Jonathan Wilder Lavington , Sharan Vaswani , Reza Babanezhad , Mark Schmidt , Nicolas Le Roux

Combining dual-energy computed tomography (DECT) with positron emission tomography (PET) offers many potential clinical applications but typically requires expensive hardware upgrades or increases radiation doses on PET/CT scanners due to…

医学物理 · 物理学 2024-06-21 Siqi Li , Yansong Zhu , Benjamin A. Spencer , Guobao Wang

Iterative methods for tomographic image reconstruction have great potential for enabling high quality imaging from low-dose projection data. The computational burden of iterative reconstruction algorithms, however, has been an impediment in…

图像与视频处理 · 电气工程与系统科学 2019-07-25 Kai Zhang , Alireza Entezari

We consider distributed stochastic optimization problems that are solved with master/workers computation architecture. Statistical arguments allow to exploit statistical similarity and approximate this problem by a finite-sum problem, for…

In many contemporary optimization problems such as those arising in machine learning, it can be computationally challenging or even infeasible to evaluate an entire function or its derivatives. This motivates the use of stochastic…

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

最优化与控制 · 数学 2019-01-25 Ching-pei Lee , Stephen J. Wright

Multidisciplinary design optimization methods aim at adapting numerical optimization techniques to the design of engineering systems involving multiple disciplines. In this context, a large number of mixed continuous, integer and…

Statistical image reconstruction (SIR) methods are studied extensively for X-ray computed tomography (CT) due to the potential of acquiring CT scans with reduced X-ray dose while maintaining image quality. However, the longer reconstruction…

最优化与控制 · 数学 2019-06-14 Hung Nien , Jeffrey A. Fessler

X-Ray image enhancement, along with many other medical image processing applications, requires the segmentation of images into bone, soft tissue, and open beam regions. We apply a machine learning approach to this problem, presenting an…

计算机视觉与模式识别 · 计算机科学 2019-04-23 Joseph Bullock , Carolina Cuesta-Lazaro , Arnau Quera-Bofarull

This paper presents new hierarchically cascaded transformers that can improve data efficiency through attribute surrogates learning and spectral tokens pooling. Vision transformers have recently been thought of as a promising alternative to…

计算机视觉与模式识别 · 计算机科学 2022-03-18 Yangji He , Weihan Liang , Dongyang Zhao , Hong-Yu Zhou , Weifeng Ge , Yizhou Yu , Wenqiang Zhang

Metamodeling of complex numerical systems has recently attracted the interest of the mathematical programming community. Despite the progress in high performance computing, simulations remain costly, as a matter of fact, the assessment of…

其他统计学 · 统计学 2018-11-13 Soumaya Azzi , Yuanyuan Huang , Bruno Sudret , Joe Wiart