English
Related papers

Related papers: Random $\epsilon$-Cover on Compact Symmetric Space

200 papers

For all $n, \epsilon >0$, we show that the set of Poisson Binomial distributions on $n$ variables admits a proper $\epsilon$-cover in total variation distance of size $n^2+n \cdot (1/\epsilon)^{O(\log^2 (1/\epsilon))}$, which can also be…

Computation · Statistics 2014-10-03 Constantinos Daskalakis , Christos Papadimitriou

The paper focuses on the $L^{p}$-Positivity Preservation property ($L^{p}$-PP for short) on a Riemannian manifold $(M,g)$. It states that any $L^p$ function $u$ with $1<p<+\infty$, which solves $(-\Delta + 1)u\ge 0$ on $M$ in the sense of…

Analysis of PDEs · Mathematics 2023-02-07 Stefano Pigola , Daniele Valtorta , Giona Veronelli

In this paper we study Lipschitz regularity of elliptic PDEs on geometric graphs, constructed from random data points. The data points are sampled from a distribution supported on a smooth manifold. The family of equations that we study…

Analysis of PDEs · Mathematics 2021-10-22 Jeff Calder , Nicolas Garcia Trillos , Marta Lewicka

Dimension reduction provides a useful tool for analyzing high dimensional data. The recently developed \textit{Envelope} method is a parsimonious version of the classical multivariate regression model through identifying a minimal reducing…

Methodology · Statistics 2019-03-06 Hossein Moradi Rekabdarkolaee , Qin Wang , Zahra Naji , Montserrat Fuentes

The paper proposes a Riemannian Manifold Hamiltonian Monte Carlo sampler to resolve the shortcomings of existing Monte Carlo algorithms when sampling from target densities that may be high dimensional and exhibit strong correlations. The…

Computation · Statistics 2019-12-18 Mark Girolami , Ben Calderhead , Siu A. Chin

We consider a compact $C^\infty$ stratified 2D variety $M$ in $\mathbb{R}^3$ and its $\epsilon$ neighborhood $M_\epsilon$, which we call a "fattened open book structure". Assuming absence of zero-dimensional strata, i.e. "corners", we show…

Analysis of PDEs · Mathematics 2020-08-27 James E. Corbin

Klartag's needle decomposition technique enables one to obtain strong isoperimetric inequalities on Riemannian manifolds other than the classical known examples. As a result, in this paper, we obtain sharp isoperimetric inequalities for…

Metric Geometry · Mathematics 2021-07-13 Yashar Memarian

Let $G$ be a compact connected Lie group of dimension $m$. Once a bi-invariant metric on $G$ is fixed, left-invariant metrics on $G$ are in correspondence with $m\times m$ positive definite symmetric matrices. We estimate the diameter and…

Differential Geometry · Mathematics 2023-07-11 Emilio A. Lauret

In this paper, we propose a new randomized method for numerical integration on a compact complex manifold with respect to a continuous volume form. Taking for quadrature nodes a suitable determinantal point process, we build an unbiased…

Complex Variables · Mathematics 2024-05-16 Thibaut Lemoine , Rémi Bardenet

We investigate a large class of elliptic differential inclusions on non-compact complete Riemannian manifolds which involves the Laplace-Beltrami operator and a Hardy-type singular term. Depending on the behavior of the nonlinear term and…

Analysis of PDEs · Mathematics 2022-05-03 Alexandru Kristály , Ildikó I. Mezei , Károly Szilák

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

This paper primarily establishes an asymptotic variance estimate for smooth linear statistics associated with zero sets of systems of random holomorphic sections in a sequence of positive Hermitian holomorphic line bundles on a compact…

Complex Variables · Mathematics 2026-04-28 Afrim Bojnik , Ozan Günyüz

We consider random n-covers $X_n$ of an arbitrary compact hyperbolic surface $X$. We show that in the large n regime and small window limit, the variance of the smooth spectral statistics of the Laplacian twisted by a unitary abelian…

Spectral Theory · Mathematics 2022-09-19 Frédéric Naud

We show that if $g$ is a Riemannian metric on a closed piecewise locally symmetric manifold $M$, then the lift of $g$ to the universal cover $\widetilde{M}$ has a discrete isometry group. We also show that the index $[\Isom(\widetilde{M}):…

Geometric Topology · Mathematics 2011-10-10 T. Tam Nguyen Phan

This paper demonstrates that random, independently chosen equi-dimensional subspaces with a unitarily invariant distribution in a real Hilbert space provide nearly tight, nearly equiangular fusion frames. The angle between a pair of…

Functional Analysis · Mathematics 2013-03-26 Bernhard G. Bodmann

It is known (E.L. Green (1997), O. Post (2003)) that for an arbitrary $m\in\mathbb{N}$ one can construct a periodic non-compact Riemannian manifold $M$ with at least $m$ gaps in the spectrum of the corresponding Laplace-Beltrami operator…

Spectral Theory · Mathematics 2011-11-01 Andrii Khrabustovskyi

We study the approximation of eigenvalues for the Laplace-Beltrami operator on closed Riemannian manifolds in the class $\mathcal{M}$, characterized by bounded Ricci curvature, a lower bound on the injectivity radius, and an upper bound on…

Spectral Theory · Mathematics 2026-03-03 Anusha Bhattacharya , Soma Maity

In \cite{LiWang2001complete1,LiWang2001complete2}, Li-Wang proved a splitting theorem for an n-dimensional Riemannian manifold with $Ric\geqslant -(n-1)$ and the bottom of spectrum $\lambda_0(M)=\frac{(n-1)^2}{4}$. For an n-dimensional…

Metric Geometry · Mathematics 2017-02-21 Jiang Yin

This paper describes an approach for fitting an immersed submanifold of a finite-dimensional Euclidean space to random samples. The reconstruction mapping from the ambient space to the desired submanifold is implemented as a composition of…

Machine Learning · Computer Science 2022-09-16 Joshua Hanson , Maxim Raginsky

We classify all closed, aspherical Riemannian manifolds M whose universal cover has indiscrete isometry group. One sample application is the theorem that any such M with word-hyperbolic fundamental group must be isometric to a negatively…

Differential Geometry · Mathematics 2007-05-23 Benson Farb , Shmuel Weinberger