中文
相关论文

相关论文: Estimating the Hessian by Back-propagating Curvatu…

200 篇论文

A method to increase the precision of feedforward networks is proposed. It requires a prior knowledge of a target function derivatives of several orders and uses this information in gradient based training. Forward pass calculates not only…

神经与进化计算 · 计算机科学 2020-04-08 V. I. Avrutskiy

In the context of the optimization of Deep Neural Networks, we propose to rescale the learning rate using a new technique of automatic differentiation. This technique relies on the computation of the {\em curvature}, a second order…

神经与进化计算 · 计算机科学 2022-10-27 Frédéric de Gournay , Alban Gossard

While Gaussian probability densities are omnipresent in applied mathematics, Gaussian cumulative probabilities are hard to calculate in any but the univariate case. We study the utility of Expectation Propagation (EP) as an approximate…

机器学习 · 统计学 2013-12-02 John P. Cunningham , Philipp Hennig , Simon Lacoste-Julien

Stochastic scientific models and machine learning optimization estimators have a large number of variables; hence computing large sparse Jacobians and Hessians is important. Algorithmic differentiation (AD) greatly reduces the programming…

数学软件 · 计算机科学 2021-11-10 Bradley M. Bell , Kasper Kristensen

For training fully-connected neural networks (FCNNs), we propose a practical approximate second-order method including: 1) an approximation of the Hessian matrix and 2) a conjugate gradient (CG) based method. Our proposed approximate…

机器学习 · 计算机科学 2018-12-07 Sheng-Wei Chen , Chun-Nan Chou , Edward Y. Chang

Conformal prediction (CP) is a powerful framework for quantifying uncertainty in machine learning models, offering reliable predictions with finite-sample coverage guarantees. When applied to classification, CP produces a prediction set of…

机器学习 · 计算机科学 2025-08-20 Floris den Hengst , Inès Blin , Majid Mohammadi , Syed Ihtesham Hussain Shah , Taraneh Younesian

This paper studies an acceleration technique for incremental aggregated gradient ({\sf IAG}) method through the use of \emph{curvature} information for solving strongly convex finite sum optimization problems. These optimization problems of…

最优化与控制 · 数学 2020-03-02 Hoi-To Wai , Wei Shi , Cesar A. Uribe , Angelia Nedich , Anna Scaglione

Second-order methods for neural network optimization have several advantages over methods based on first-order gradient descent, including better scaling to large mini-batch sizes and fewer updates needed for convergence. But they are…

机器学习 · 计算机科学 2017-12-21 Huishuai Zhang , Caiming Xiong , James Bradbury , Richard Socher

We give curvature-dependant convergence rates for the optimization of weakly convex functions defined on a manifold of 1-bounded geometry via Riemannian gradient descent and via the dynamic trivialization algorithm. In order to do this, we…

最优化与控制 · 数学 2020-08-07 Mario Lezcano-Casado

As Deep Learning continues to yield successful applications in Computer Vision, the ability to quantify all forms of uncertainty is a paramount requirement for its safe and reliable deployment in the real-world. In this work, we leverage…

计算机视觉与模式识别 · 计算机科学 2020-03-26 Eduardo D C Carvalho , Ronald Clark , Andrea Nicastro , Paul H J Kelly

Post-hoc calibration of pre-trained models is critical for ensuring reliable inference, especially in safety-critical domains such as healthcare. Conformal Prediction (CP) offers a robust post-hoc calibration framework, providing…

机器学习 · 计算机科学 2025-05-22 Haifeng Wen , Hong Xing , Osvaldo Simeone

Gaussian Processes (GPs) are powerful kernelized methods for non-parameteric regression used in many applications. However, their use is limited to a few thousand of training samples due to their cubic time complexity. In order to scale GPs…

机器学习 · 统计学 2021-12-20 Manuel Schürch , Dario Azzimonti , Alessio Benavoli , Marco Zaffalon

A Gaussian process (GP) is a powerful and widely used regression technique. The main building block of a GP regression is the covariance kernel, which characterizes the relationship between pairs in the random field. The optimization to…

数值分析 · 数学 2022-01-05 Vahid Keshavarzzadeh , Shandian Zhe , Robert M. Kirby , Akil Narayan

Conformal Prediction (CP) is a principled framework for quantifying uncertainty in blackbox learning models, by constructing prediction sets with finite-sample coverage guarantees. Traditional approaches rely on scalar nonconformity scores,…

机器学习 · 统计学 2025-05-07 Gauthier Thurin , Kimia Nadjahi , Claire Boyer

We present an efficient algorithm for recent generalizations of optimal mass transport theory to matrix-valued and vector-valued densities. These generalizations lead to several applications including diffusion tensor imaging, color images…

数值分析 · 计算机科学 2017-06-28 Yongxin Chen , Eldad Haber , Kaoru Yamamoto , Tryphon T. Georgiou , Allen Tannenbaum

We consider the problem of approximating partition functions for Ising models. We make use of recent tools in combinatorial optimization: the Sherali-Adams and Lasserre convex programming hierarchies, in combination with variational methods…

机器学习 · 计算机科学 2016-07-13 Andrej Risteski

We consider concave minimization problems over non-convex sets.Optimization problems with this structure arise in sparse principal component analysis. We analyze both a gradient projection algorithm and an approximate Newton algorithm where…

数值分析 · 计算机科学 2019-04-09 William W. Hager , Dzung T. Phan , Jia-Jie Zhu

We study a general framework of distributional computational graphs: computational graphs whose inputs are probability distributions rather than point values. We analyze the discretization error that arises when these graphs are evaluated…

机器学习 · 统计学 2026-02-13 Olof Hallqvist Elias , Michael Selby , Phillip Stanley-Marbell

Using a perturbation technique, we derive a new approximate filtering and smoothing methodology generalizing along different directions several existing approaches to robust filtering based on the score and the Hessian matrix of the…

统计方法学 · 统计学 2023-06-06 Giuseppe Buccheri , Giacomo Bormetti , Fulvio Corsi , Fabrizio Lillo

This research proposes a flexible Bayesian extension of the composite Gaussian process (CGP) model of Ba and Joseph (2012) for predicting (stationary or) non-stationary $y(\mathbf{x})$. The CGP generalizes the regression plus stationary…

统计方法学 · 统计学 2019-06-27 Casey B. Davis , Christopher M. Hans , Thomas J. Santner