中文
相关论文

相关论文: Revisiting inverse Hessian vector products for cal…

200 篇论文

The Hessian spectrum of trained deep networks exhibits a characteristic structure: a continuous bulk of near-zero eigenvalues and a small number of large outlier eigenvalues (spikes), confirming the relevance of Random Matrix Theory in deep…

机器学习 · 计算机科学 2026-05-19 Hugo Vigna , Samuel Bontemps

This paper considers the problem of approximating the inverse of the wave-equation Hessian, also called normal operator, in seismology and other types of wave-based imaging. An expansion scheme for the pseudodifferential symbol of the…

Scalable algorithms to solve optimization and regression tasks even approximately, are needed to work with large datasets. In this paper we study efficient techniques from matrix sketching to solve a variety of convex constrained regression…

机器学习 · 计算机科学 2019-11-01 Graham Cormode , Charlie Dickens

We present a hp-inverse model to estimate a smooth, non-negative source function from a limited number of observations for a two-dimensional linear source inversion problem. A standard least-square inverse model is formulated by using a set…

大气与海洋物理 · 物理学 2019-01-30 Kyongmin Yeo , Youngdeok Hwang , Xiao Liu , Jayant Kalagnanam

Influence functions estimate the effect of removing a training point on a model without the need to retrain. They are based on a first-order Taylor approximation that is guaranteed to be accurate for sufficiently small changes to the model,…

机器学习 · 计算机科学 2019-11-22 Pang Wei Koh , Kai-Siang Ang , Hubert H. K. Teo , Percy Liang

Learning rate, batch size and momentum are three important hyperparameters in the SGD algorithm. It is known from the work of Jastrzebski et al. arXiv:1711.04623 that large batch size training of neural networks yields models which do not…

计算机视觉与模式识别 · 计算机科学 2020-06-23 Sandesh Kamath , Amit Deshpande , K V Subrahmanyam

Understanding the black-box prediction for neural networks is challenging. To achieve this, early studies have designed influence function (IF) to measure the effect of removing a single training point on neural networks. However, the…

机器学习 · 计算机科学 2023-11-27 Rui Zhang , Shihua Zhang

Despite their popularity in the field of continuous optimisation, second-order quasi-Newton methods are challenging to apply in machine learning, as the Hessian matrix is intractably large. This computational burden is exacerbated by the…

机器学习 · 计算机科学 2024-02-28 Elre T. Oldewage , Ross M. Clarke , José Miguel Hernández-Lobato

How does the training data affect a model's behavior? This is the question we seek to answer with data attribution. The leading practical approaches to data attribution are based on influence functions (IF). IFs utilize a first-order Taylor…

机器学习 · 计算机科学 2025-09-11 Ittai Rubinstein , Samuel B. Hopkins

This article is about estimation and inference methods for high dimensional sparse (HDS) regression models in econometrics. High dimensional sparse models arise in situations where many regressors (or series terms) are available and the…

统计方法学 · 统计学 2017-10-05 Alexandre Belloni , Victor Chernozhukov , Christian Hansen

Statisticians often face the choice between using probability models or a paradigm defined by minimising a loss function. Both approaches are useful and, if the loss can be re-cast into a proper probability model, there are many tools to…

统计方法学 · 统计学 2022-03-29 Jack Jewson , David Rossell

As machine learning is increasingly deployed in the real world, it is paramount that we develop the tools necessary to analyze the decision-making of the models we train and deploy to end-users. Recently, researchers have shown that…

机器学习 · 计算机科学 2022-05-05 Andrew Silva , Rohit Chopra , Matthew Gombolay

We derive methods to compute higher order differentials (Hessians and Hessian-vector products) of the rendering operator. Our approach is based on importance sampling of a convolution that represents the differentials of rendering…

图形学 · 计算机科学 2025-08-07 Zican Wang , Michael Fischer , Tobias Ritschel

In this work we develop a Hessian-based sampling method for the construction of goal-oriented reduced order models with high-dimensional parameter inputs. Model reduction is known very challenging for high-dimensional parametric problems…

数值分析 · 数学 2018-09-28 Peng Chen , Omar Ghattas

In distributed optimization and distributed numerical linear algebra, we often encounter an inversion bias: if we want to compute a quantity that depends on the inverse of a sum of distributed matrices, then the sum of the inverses does not…

机器学习 · 计算机科学 2019-05-29 Michał Dereziński , Michael W. Mahoney

We introduce a highly expressive class of function approximators called Splat Regression Models. Model outputs are mixtures of heterogeneous and anisotropic bump functions, termed splats, each weighted by an output vector. The power of…

机器学习 · 统计学 2025-11-19 Mara Daniels , Philippe Rigollet

Recent research has proven neural networks to be a powerful tool for performing hyperspectral imaging (HSI) target identification. However, many deep learning frameworks deliver a single material class prediction and operate on a per-pixel…

机器学习 · 计算机科学 2025-08-14 Joshua R. Tempelman , Kevin Mitchell , Adam J. Wachtor , Eric B. Flynn

In this paper, we revisit the large-scale constrained linear regression problem and propose faster methods based on some recent developments in sketching and optimization. Our algorithms combine (accelerated) mini-batch SGD with a new…

机器学习 · 计算机科学 2018-02-12 Di Wang , Jinhui Xu

Model-agnostic meta-reinforcement learning requires estimating the Hessian matrix of value functions. This is challenging from an implementation perspective, as repeatedly differentiating policy gradient estimates may lead to biased Hessian…

机器学习 · 计算机科学 2021-11-04 Yunhao Tang , Tadashi Kozuno , Mark Rowland , Rémi Munos , Michal Valko

This works handles the inverse reinforcement learning problem in high-dimensional state spaces, which relies on an efficient solution of model-based high-dimensional reinforcement learning problems. To solve the computationally expensive…

机器学习 · 计算机科学 2017-08-28 Kun Li , Joel W. Burdick