English
Related papers

Related papers: Differentiating densities on smooth manifolds

200 papers

Control variates are variance reduction techniques for Monte Carlo estimators. They play a critical role in improving Monte Carlo estimators in scientific and machine learning applications that involve computationally expensive integrals.…

Methodology · Statistics 2026-02-27 Kaiyu Li , Yiming Yang , Xiaoyuan Cheng , Yi He , Zhuo Sun

For a symplectic manifold with quantizing line bundle, a choice of almost complex structure determines a Laplacian acting on tensor powers of the bundle. For high tensor powers Guillemin-Uribe showed that there is a well-defined cluster of…

Spectral Theory · Mathematics 2007-05-23 David Borthwick , Alejandro Uribe

Many fractional processes can be represented as an integral over a family of Ornstein-Uhlenbeck processes. This representation naturally lends itself to numerical discretizations, which are shown in this paper to have strong convergence…

Mathematical Finance · Quantitative Finance 2020-08-06 Philipp Harms

Let $M$ be a complex manifold of complex dimension $n+k$. We say that the functions $u_1,...s,u_k$ and the vector fields $\xi_1,...,\xi_k$ on $M$ form a \emph{complex gradient system} if $\xi_1,...,\xi_k,J\xi_1,...,J\xi_k$ are linearly…

Complex Variables · Mathematics 2011-06-29 Giuseppe Tomassini , Sergio Venturini

The solutions to many problems in the mathematical, computational, and physical sciences often involve multidimensional integrals. A direct numerical evaluation of the integral incurs a computational cost that is exponential in the number…

Statistical Mechanics · Physics 2026-04-15 Ryan T. Grimm , Alexander J. Staat , Joel D. Eaves

Regular variation of a multivariate measure with a Lebesgue density implies the regular variation of its density provided the density satisfies some regularity conditions. Unlike the univariate case, the converse also requires regularity…

Probability · Mathematics 2016-01-12 Tiandong Wang , Sidney I. Resnick

The classical Langevin Monte Carlo method looks for samples from a target distribution by descending the samples along the gradient of the target distribution. The method enjoys a fast convergence rate. However, the numerical cost is…

Machine Learning · Statistics 2025-03-07 Zhiyan Ding , Qin Li

This paper concerns an extension of discrete gradient methods to finite-dimensional Riemannian manifolds termed discrete Riemannian gradients, and their application to dissipative ordinary differential equations. This includes Riemannian…

Numerical Analysis · Mathematics 2018-10-10 Elena Celledoni , Sølve Eidnes , Brynjulf Owren , Torbjørn Ringholm

This paper presents a point-free version of the Lebesgue integral for simple functions on $\sigma$-locales. It describes the integral with respect to a measure defined on the coframe of all $\sigma$-sublocales, moving beyond the constraints…

Functional Analysis · Mathematics 2024-08-27 Raquel Bernardes

Gradient-based Monte Carlo sampling algorithms, like Langevin dynamics and Hamiltonian Monte Carlo, are important methods for Bayesian inference. In large-scale settings, full-gradients are not affordable and thus stochastic gradients…

Machine Learning · Computer Science 2019-06-25 Zhize Li , Tianyi Zhang , Shuyu Cheng , Jun Zhu , Jian Li

We consider the problem of density estimation on Riemannian manifolds. Density estimation on manifolds has many applications in fluid-mechanics, optics and plasma physics and it appears often when dealing with angular variables (such as…

Machine Learning · Statistics 2016-11-10 Mevlana C. Gemici , Danilo Rezende , Shakir Mohamed

When inclusions with extreme conductivity (insulator or perfect conductor) are closely located, the gradient of the solution to the conductivity equation can be arbitrarily large. And computation of the gradient is extremely challenging due…

Analysis of PDEs · Mathematics 2015-03-19 Hyeonbae Kang , Mikyoung Lim , KiHyun Yun

As machine learning becomes more prominent there is a growing demand to perform several inference tasks in parallel. Running a dedicated model for each task is computationally expensive and therefore there is a great interest in multi-task…

Machine Learning · Computer Science 2024-05-14 Idan Achituve , Idit Diamant , Arnon Netzer , Gal Chechik , Ethan Fetaya

This paper introduces two straightforward, effective indices to evaluate the input data and the data flowing through layers of a feedforward deep neural network. For classification problems, the separation rate of target labels in the space…

Computer Vision and Pattern Recognition · Computer Science 2019-06-14 Ahmad Kalhor , Mohsen Saffar , Melika Kheirieh , Somayyeh Hoseinipoor , Babak N. Araabi

Stable distributions are an important class of infinitely-divisible probability distributions, of which two special cases are the Cauchy distribution and the normal distribution. Aside from a few special cases, the density function for…

Numerical Analysis · Mathematics 2021-08-31 Sebastian Ament , Michael O'Neil

The Integral Image algorithm is often applied in tasks that require efficient integration over images, such as object detection. In this paper we discuss theoretical aspects of the algorithm's continuous version. We suggest to define the…

Discrete Mathematics · Computer Science 2015-03-17 Amir Shachar

We deal with the problem of gradient estimation for stochastic differentiable relaxations of algorithms, operators, simulators, and other non-differentiable functions. Stochastic smoothing conventionally perturbs the input of a…

Machine Learning · Computer Science 2024-10-11 Felix Petersen , Christian Borgelt , Aashwin Mishra , Stefano Ermon

We consider the problem of propagating the uncertainty from a possibly large number of random inputs through a computationally expensive model. Stratified sampling is a well-known variance reduction strategy, but its application, thus far,…

Numerical Analysis · Mathematics 2026-03-06 Gianluca Geraci , Daniele E. Schiavazzi , Andrea Zanoni

Traditional gradient-based sampling methods, like standard Hamiltonian Monte Carlo, require that the desired target distribution is continuous and differentiable. This limits the types of models one can define, although the presented models…

Computation · Statistics 2025-04-28 Jimmy Huy Tran , Tore Selland Kleppe

Many machine learning problems involve regressing variables on a non-Euclidean manifold -- e.g. a discrete probability distribution, or the 6D pose of an object. One way to tackle these problems through gradient-based learning is to use a…

Computer Vision and Pattern Recognition · Computer Science 2021-10-14 Romain Brégier