English
Related papers

Related papers: Error bounds for gradient density estimation compu…

200 papers

In this work, we propose a new inference procedure for understanding non-stationary processes, under the framework of evolutionary spectra developed by Priestley. Among various frameworks of modeling non-stationary processes, the…

Methodology · Statistics 2019-02-20 Yu Xiang , Jie Ding , Vahid Tarokh

Gradient-based approximate inference methods, such as Stein variational gradient descent (SVGD), provide simple and general-purpose inference engines for differentiable continuous distributions. However, existing forms of SVGD cannot be…

Machine Learning · Computer Science 2020-03-03 Jun Han , Fan Ding , Xianglong Liu , Lorenzo Torresani , Jian Peng , Qiang Liu

We consider the discrete three dimensional scan statistics. Viewed as the maximum of an 1-dependent stationary r.v.'s sequence, we provide approximations and error bounds for the probability distribution of the three dimensional scan…

Computation · Statistics 2013-03-18 Alexandru Amarioarei , Cristian Preda

In this paper, we analyze several methods for approximating gradients of noisy functions using only function values. These methods include finite differences, linear interpolation, Gaussian smoothing and smoothing on a sphere. The methods…

Optimization and Control · Mathematics 2021-03-29 Albert S. Berahas , Liyuan Cao , Krzysztof Choromanski , Katya Scheinberg

Improving the sample efficiency in reinforcement learning has been a long-standing research problem. In this work, we aim to reduce the sample complexity of existing policy gradient methods. We propose a novel policy gradient algorithm…

Machine Learning · Computer Science 2021-08-03 Pan Xu , Felicia Gao , Quanquan Gu

In this paper, we study the convergence properties of the Stochastic Gradient Descent (SGD) method for finding a stationary point of a given objective function $J(\cdot)$. The objective function is not required to be convex. Rather, our…

Machine Learning · Statistics 2024-09-24 Rajeeva L. Karandikar , M. Vidyasagar

This paper presents a new method to obtain the deformation distribution on the main reflector of an antenna only by measuring the electric intensity on a spherical surface with the focal point as the center of the sphere, regardless of…

Instrumentation and Methods for Astrophysics · Physics 2021-12-08 Qian Ye , Boyang Wang , Qiang Yao , Jinqing Wang , Qinghui Liu , Zhiqiang Shen

An assumption of smooth response to small parameter changes, of statistics or long-time averages of a chaotic system, is generally made in the field of sensitivity analysis, and the parametric derivatives of statistical quantities are…

Chaotic Dynamics · Physics 2021-06-22 Adam A. Sliwiak , Nisha Chandramoorthy , Qiqi Wang

Binary neural networks (BNNs) represent original full-precision weights and activations into 1-bit with sign function. Since the gradient of the conventional sign function is almost zero everywhere which cannot be used for back-propagation,…

Computer Vision and Pattern Recognition · Computer Science 2021-11-23 Yixing Xu , Kai Han , Chang Xu , Yehui Tang , Chunjing Xu , Yunhe Wang

We investigate the estimates of the density for the traditional Euler-Maruyama discretization of stochastic differential equations (SDEs) with multiplicative noise. Our estimates focus on two key aspects: (1) the $L^p$-upper bounds for…

Numerical Analysis · Mathematics 2025-08-11 Lei Li , Mengchao Wang , Yuliang Wang

Sampling a target probability distribution with an unknown normalization constant is a fundamental challenge in computational science and engineering. Recent work shows that algorithms derived by considering gradient flows in the space of…

Machine Learning · Statistics 2024-03-12 Yifan Chen , Daniel Zhengyu Huang , Jiaoyang Huang , Sebastian Reich , Andrew M Stuart

We provide sufficient density condition for a set of nonuniform samples to give rise to a set of sampling for multivariate bandlimited functions when the measurements consist of pointwise evaluations of a function and its first $k$…

Numerical Analysis · Mathematics 2016-09-12 Ben Adcock , Milana Gataric , Anders C. Hansen

Time-dependent processes are often analysed using the power spectral density (PSD), calculated by taking an appropriate Fourier transform of individual trajectories and finding the associated ensemble-average. Frequently, the available…

Statistical Mechanics · Physics 2019-02-04 D. Krapf , N. Lukat , E. Marinari , R. Metzler , G. Oshanin , C. Selhuber-Unkel , A. Squarcini , L. Stadler , M. Weiss , X. Xu

We consider the classical Shiryaev--Roberts martingale diffusion, $(R_t)_{t\ge0}$, restricted to the interval $[0,A]$, where $A>0$ is a preset absorbing boundary. We take yet another look at the well-known phenomenon of quasi-stationarity…

Statistics Theory · Mathematics 2023-10-31 Soumik Banerjee , Aleksey S. Polunchenko

Conventional wisdom assumes that the indefinite integral of the probability density function for the standard normal distribution cannot be expressed in finite elementary terms. While this is true, there is an expression for this…

Other Statistics · Statistics 2016-11-07 Joram Soch

Proper modeling of complex systems requires innovative mathematical tools. In this sense, we sought to use deformed or fractal derivatives for studying the dynamics of systems, particularly those, such as granular gases, in which the…

Statistical Mechanics · Physics 2024-06-27 José Weberszpil , Cresus F. de L. Godinho , Ion Vasile Vancea

We give algorithms for estimating the expectation of a given real-valued function $\phi:X\to {\bf R}$ on a sample drawn randomly from some unknown distribution $D$ over domain $X$, namely ${\bf E}_{{\bf x}\sim D}[\phi({\bf x})]$. Our…

Machine Learning · Computer Science 2017-08-29 Vitaly Feldman

We adapt recent tools developed for the analysis of Stochastic Gradient Descent (SGD) in non-convex optimization to obtain convergence and sample complexity guarantees for the vanilla policy gradient (PG). Our only assumptions are that the…

Machine Learning · Computer Science 2022-11-21 Rui Yuan , Robert M. Gower , Alessandro Lazaric

In this paper we propose a method to estimate the density matrix \rho of a d-level quantum system by measurements on the N-fold system. The scheme is based on covariant observables and representation theory of unitary groups and it extends…

Quantum Physics · Physics 2009-11-10 M. Keyl

In a variety of problems originating in supervised, unsupervised, and reinforcement learning, the loss function is defined by an expectation over a collection of random variables, which might be part of a probabilistic model or the external…

Machine Learning · Computer Science 2016-01-06 John Schulman , Nicolas Heess , Theophane Weber , Pieter Abbeel
‹ Prev 1 4 5 6 7 8 10 Next ›