On Integral Theorems: Monte Carlo Estimators and Optimal Functions
- URL: http://arxiv.org/abs/2107.10947v1
- Date: Thu, 22 Jul 2021 22:25:21 GMT
- Title: On Integral Theorems: Monte Carlo Estimators and Optimal Functions
- Authors: Nhat Ho and Stephen G. Walker
- Abstract summary: We introduce a class of integral theorems based on cyclic functions.
The integral theorems provide natural estimators of density functions via Monte Carlo integration.
Our proof techniques rely on a variational approach in ordinary differential equations and the Cauchy residue theorem in complex analysis.
- Score: 9.619814126465206
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce a class of integral theorems based on cyclic functions and
Riemann sums approximating integrals theorem. The Fourier integral theorem,
derived as a combination of a transform and inverse transform, arises as a
special case. The integral theorems provide natural estimators of density
functions via Monte Carlo integration. Assessments of the quality of the
density estimators can be used to obtain optimal cyclic functions which
minimize square integrals. Our proof techniques rely on a variational approach
in ordinary differential equations and the Cauchy residue theorem in complex
analysis.
Related papers
- Connection between coherent states and some integrals and integral representations [0.0]
The paper presents an interesting mathematical feedback between the formalism of coherent states and the field of integrals and integral representations involving special functions.
This materializes through an easy and fast method to calculate integrals or integral representations of different functions, expressible by means of Meijer's G-, as well as hypergeometric generalized functions.
arXiv Detail & Related papers (2024-08-20T11:31:15Z) - A Unified Theory of Stochastic Proximal Point Methods without Smoothness [52.30944052987393]
Proximal point methods have attracted considerable interest owing to their numerical stability and robustness against imperfect tuning.
This paper presents a comprehensive analysis of a broad range of variations of the proximal point method (SPPM)
arXiv Detail & Related papers (2024-05-24T21:09:19Z) - Statistical Inference of Optimal Allocations I: Regularities and their Implications [3.904240476752459]
We first derive Hadamard differentiability of the value function through a detailed analysis of the general properties of the sorting operator.
Building on our Hadamard differentiability results, we demonstrate how the functional delta method can be used to directly derive the properties of the value function process.
arXiv Detail & Related papers (2024-03-27T04:39:13Z) - Tempered Calculus for ML: Application to Hyperbolic Model Embedding [70.61101116794549]
Most mathematical distortions used in ML are fundamentally integral in nature.
In this paper, we unveil a grounded theory and tools which can help improve these distortions to better cope with ML requirements.
We show how to apply it to a problem that has recently gained traction in ML: hyperbolic embeddings with a "cheap" and accurate encoding along the hyperbolic vsean scale.
arXiv Detail & Related papers (2024-02-06T17:21:06Z) - Curvature-Independent Last-Iterate Convergence for Games on Riemannian
Manifolds [77.4346324549323]
We show that a step size agnostic to the curvature of the manifold achieves a curvature-independent and linear last-iterate convergence rate.
To the best of our knowledge, the possibility of curvature-independent rates and/or last-iterate convergence has not been considered before.
arXiv Detail & Related papers (2023-06-29T01:20:44Z) - Efficient simulation of Gottesman-Kitaev-Preskill states with Gaussian
circuits [68.8204255655161]
We study the classical simulatability of Gottesman-Kitaev-Preskill (GKP) states in combination with arbitrary displacements, a large set of symplectic operations and homodyne measurements.
For these types of circuits, neither continuous-variable theorems based on the non-negativity of quasi-probability distributions nor discrete-variable theorems can be employed to assess the simulatability.
arXiv Detail & Related papers (2022-03-21T17:57:02Z) - Statistical Analysis from the Fourier Integral Theorem [9.619814126465206]
We look at Monte Carlo based estimators of conditional distribution functions.
We study a number of problems, such as prediction for Markov processes.
Estimators are explicit Monte Carlo based and require no iterative algorithms.
arXiv Detail & Related papers (2021-06-11T20:44:54Z) - Bayesian Quadrature on Riemannian Data Manifolds [79.71142807798284]
A principled way to model nonlinear geometric structure inherent in data is provided.
However, these operations are typically computationally demanding.
In particular, we focus on Bayesian quadrature (BQ) to numerically compute integrals over normal laws.
We show that by leveraging both prior knowledge and an active exploration scheme, BQ significantly reduces the number of required evaluations.
arXiv Detail & Related papers (2021-02-12T17:38:04Z) - Multivariate Smoothing via the Fourier Integral Theorem and Fourier
Kernel [9.619814126465206]
Rates of convergence are established and, in many cases, provide superior rates to current standard estimators.
Rates of convergence are established and, in many cases, provide superior rates to current standard estimators.
arXiv Detail & Related papers (2020-12-28T20:59:42Z) - Kernel Distributionally Robust Optimization [17.909696462645023]
We propose kernel distributionally robust optimization ( Kernel DRO) using insights from the robust optimization theory and functional analysis.
Our method uses kernel kernel (RKHS) to construct a wide range of convex ambiguity, which can be generalized to sets based on probability metrics and finite-order moment sets.
Using universal RKHSs, the theorem applies to a broad class of loss functions, lifting common limitations such as losses and knowledge of the Lipschitz constant.
arXiv Detail & Related papers (2020-06-12T07:46:59Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
In Hilbert's 17th problem Artin showed that any positive definite in several variables can be written as the quotient of two sums of squares.
Reznick showed that the denominator in Artin's result can always be chosen as an $N$-th power of the squared norm of the variables.
arXiv Detail & Related papers (2019-09-04T11:46:26Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.