English
Related papers

Related papers: Asymptotic quantization for probability measures o…

200 papers

Optimization on Riemannian manifolds widely arises in eigenvalue computation, density functional theory, Bose-Einstein condensates, low rank nearest correlation, image registration, and signal processing, etc. We propose an adaptive…

Optimization and Control · Mathematics 2017-08-08 Jiang Hu , Andre Milzarek , Zaiwen Wen , Yaxiang Yuan

We study a probabilistic numerical method for the solution of both boundary and initial value problems that returns a joint Gaussian process posterior over the solution. Such methods have concrete value in the statistics on Riemannian…

Machine Learning · Statistics 2014-02-13 Philipp Hennig , Søren Hauberg

We establish local elliptic and parabolic gradient estimates for positive smooth solutions to a nonlinear parabolic equation on a smooth metric measure space. As applications, we determine various conditions on the equation's coefficients…

Differential Geometry · Mathematics 2018-12-04 Jia-Yong Wu

Stochastic optimisation in Riemannian manifolds, especially the Riemannian stochastic gradient method, has attracted much recent attention. The present work applies stochastic optimisation to the task of recursive estimation of a…

Statistics Theory · Mathematics 2020-01-08 Jialun Zhou , Salem Said

Analysing Quantum Measurement requires analysing the physics of amplification since amplification of phenomena from one scale to another scale is essential to measurement. There still remains the task of working this into an axiomatic…

Quantum Physics · Physics 2007-05-23 Joseph F. Johnson

We discuss semiclassical asymptotics for the eigenvalues of the Witten Laplacian for compact manifolds with boundary in the presence of a general Riemannian metric. To this end, we modify and use the variational method suggested by…

Spectral Theory · Mathematics 2008-03-18 Nilufer Koldan , Igor Prokhorenkov , Mikhail Shubin

The perimeter of a measurable subset of $\mathbb R^N$ is the total variation of its characteristic function. We generalize this notion to a subset $E$ of a closed Riemannian manifold. We show that the perimeter of $E$ is the limit of the…

Analysis of PDEs · Mathematics 2025-07-08 Satyanad Kichenassamy

Almost-isometries are quasi-isometries with multiplicative constant one. Lifting a pair of metrics on a compact space gives quasi-isometric metrics on the universal cover. Under some additional hypotheses on the metrics, we show that there…

Group Theory · Mathematics 2016-07-19 Aditi Kar , Jean-Francois Lafont , Benjamin Schmidt

Quantization for a probability distribution refers to the idea of estimating a given probability by a discrete probability supported by a finite set. In this article, we consider a probability distribution generated by an infinite system of…

Dynamical Systems · Mathematics 2022-04-26 Dogan Comez , Mrinal Kanti Roychowdhury

We study the problem of quantization of discrete probability distributions, arising in universal coding, as well as other applications. We show, that in many situations this problem can be reduced to the covering problem for the unit…

Information Theory · Computer Science 2010-08-24 Yuriy A. Reznik

We consider the Cauchy problem for doubly nonlinear degenerate parabolic equations with inhomogeneous density on noncompact Riemannian manifolds. We give a qualitative classification of the behavior of the solutions of the problem depending…

Analysis of PDEs · Mathematics 2020-08-31 Daniele Andreucci , Anatoli Tedeev

We first show that the standard deviation error of quantum amplitude estimation is asymptotically lower bounded by approximately $1.28 L^{-1}$, where $L$ is the number of queries. Then we propose a generalized qubitization that can…

Quantum Physics · Physics 2024-05-14 Xi Lu , Hongwei Lin

We develop algorithms for sampling from a probability distribution on a submanifold embedded in Rn. Applications are given to the evaluation of algorithms in 'Topological Statistics'; to goodness of fit tests in exponential families and to…

Statistics Theory · Mathematics 2012-07-06 Persi Diaconis , Susan Holmes , Mehrdad Shahshahani

Parametric high-dimensional regression analysis requires the usage of regularization terms to get interpretable models. The respective estimators can be regarded as regularized M-functionals which are naturally highly nonlinear. We study…

Statistics Theory · Mathematics 2019-09-04 Tino Werner

The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus to make an approximation of a continuous…

Probability · Mathematics 2022-08-23 Joseph Rosenblatt , Mrinal Kanti Roychowdhury

This paper studies the probabilistic function approximation problem over reproducing kernel Hilbert spaces. We show the existence and uniqueness of the optimizer under mild assumptions. Furthermore, we generalize the celebrated representer…

Functional Analysis · Mathematics 2025-07-16 Dongwei Chen , Kai-Hsiang Wang

Let $X_t$ be the (reflecting) diffusion process generated by $L:=\Delta+\nabla V$ on a complete connected Riemannian manifold $M$ possibly with a boundary $\partial M$, where $V\in C^1(M)$ such that $\mu(d x):= e^{V(x)}d x$ is a probability…

Probability · Mathematics 2021-07-06 Feng-Yu Wang

A general theory of partial balayage on Riemannian manifolds is developed, with emphasis on compact manifolds. Partial balayage is an operation of sweeping measures, or charge distributions, to a prescribed density, and it is closely…

Differential Geometry · Mathematics 2016-05-11 Björn Gustafsson , Joakim Roos

This paper provides conditions under which subsampling and the bootstrap can be used to construct estimators of the quantiles of the distribution of a root that behave well uniformly over a large class of distributions $\mathbf{P}$. These…

Statistics Theory · Mathematics 2013-02-19 Joseph P. Romano , Azeem M. Shaikh

We study a high-dimensional generalized linear model and penalized empirical risk minimization with $\ell_1$ penalty. Our aim is to provide a non-trivial illustration that non-asymptotic bounds for the estimator can be obtained without…

Statistics Theory · Mathematics 2007-09-12 Sara A. van de Geer