English
Related papers

Related papers: Quantization Bounds on Grassmann Manifolds and App…

200 papers

Given a subset K of the unit Euclidean sphere, we estimate the minimal number m = m(K) of hyperplanes that generate a uniform tessellation of K, in the sense that the fraction of the hyperplanes separating any pair x, y in K is nearly…

Probability · Mathematics 2013-09-27 Yaniv Plan , Roman Vershynin

We study the geometric Whitney problem on how a Riemannian manifold $(M,g)$ can be constructed to approximate a metric space $(X,d_X)$. This problem is closely related to manifold reconstruction where a smooth $n$-dimensional submanifold…

Differential Geometry · Mathematics 2019-11-18 Charles Fefferman , Sergei Ivanov , Yaroslav Kurylev , Matti Lassas , Hariharan Narayanan

We study the approximation of functions that map a Euclidean domain $\Omega\subset \mathbb{R}^{d}$ into an $n$-dimensional Riemannian manifold $(M,g)$ minimizing an elliptic, semilinear energy in a function set $H\subset W^{1,2}(\Omega,M)$.…

Numerical Analysis · Mathematics 2018-05-25 Hanne Hardering

In this paper we obtain some bounds on communication complexity of Gap Hamming Distance problem ($\mathsf{GHD}^n_{L, U}$): Alice and Bob are given binary string of length $n$ and they are guaranteed that Hamming distance between their…

Computational Complexity · Computer Science 2015-12-02 Alexander Kozachinskiy

With the advancement of computer technology, there is a surge of interest in effective mapping methods for objects in higher-dimensional spaces. To establish a one-to-one correspondence between objects, higher-dimensional quasi-conformal…

Computational Geometry · Computer Science 2022-06-30 Daoping Zhang , Gary P. T. Choi , Jianping Zhang , Lok Ming Lui

We develop a general regulated volume expansion for the volume of a manifold with boundary whose measure is suitably singular along a separating hypersurface. The expansion is shown to have a regulator independent anomaly term and a…

Differential Geometry · Mathematics 2018-06-08 A. Rod Gover , Andrew Waldron

We consider smooth bounded surfaces with a smooth boundary and a prescribed background metric g_0. We now consider all metrics g conformal to g_0 which have a prescribed volume M. We now minimize the first eigenvalue of the Laplace operator…

Analysis of PDEs · Mathematics 2012-09-11 Sagun Chanillo

We introduce the method of topological quantization for gravitational fields in a systematic manner. First we show that any vacuum solution of Einstein's equations can be represented in a principal fiber bundle with a connection that takes…

Mathematical Physics · Physics 2009-11-10 Leonardo Patino , Hernando Quevedo

Given dense image feature correspondences of a non-rigidly moving object across multiple frames, this paper proposes an algorithm to estimate its 3D shape for each frame. To solve this problem accurately, the recent state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2019-04-30 Suryansh Kumar

We present the Tetrahedral Compactness Theorem which states that sequences of Riemannian manifolds with a uniform upper bound on volume and diameter that satisfy a uniform tetrahedral property have a subsequence which converges in the…

Differential Geometry · Mathematics 2017-03-06 Christina Sormani

We study the high-dimensional limit of (projective) Stiefel and Grassmann manifolds as metric measure spaces in Gromov's topology. The limits are either the infinite-dimensional Gaussian space or its quotient by an mm-isomorphic group…

Metric Geometry · Mathematics 2015-07-17 Takashi Shioya , Asuka Takatsu

In this paper we extend to non-compact Riemannian manifolds with boundary the use of two important tools in the geometric analysis of compact spaces, namely, the weak maximum principle for subharmonic functions and the integration by parts.…

Differential Geometry · Mathematics 2013-04-10 Debora Impera , Stefano Pigola , Alberto G. Setti

Various extensions to Riemann geometry have been proposed since the inception of general relativity (GR). The aim has been and continues to be to construct a quantum and dynamic spacetime that incorporates the well-known classical (static)…

General Physics · Physics 2026-05-15 K. Mubaidin , D. Mukherjee , S. O. Allehabi , A. Alshehri , M. Nasar , A. Tawfik

Let $M$ be a compact Riemannian manifold with boundary. We show that $M$ is Gromov-Hausdorff close to a convex Euclidean region $D$ of the same dimension if the boundary distance function of $M$ is $C^1$-close to that of $D$. More…

Differential Geometry · Mathematics 2014-11-11 Sergei Ivanov

We introduce a new technique for reducing the dimension of the ambient space of low-degree polynomials in the Gaussian space while preserving their relative correlation structure, analogous to the Johnson-Lindenstrauss lemma. As…

Computational Complexity · Computer Science 2017-08-15 Badih Ghazi , Pritish Kamath , Prasad Raghavendra

We consider the Grassman manifold $G(E)$ as the subset of all orthogonal projections of a given Euclidean space $E$ and obtain some explicit formulas concerning the differential geometry of $G(E)$ as a submanifold of $L(E,E)$ endowed with…

Differential Geometry · Mathematics 2021-01-26 Armando Machado , Isabel Salavessa

In the recent past, nested structures in Riemannian manifolds has been studied in the context of dimensionality reduction as an alternative to the popular principal geodesic analysis (PGA) technique, for example, the principal nested…

Computer Vision and Pattern Recognition · Computer Science 2022-03-02 Chun-Hao Yang , Baba C. Vemuri

The quantization of plasmons has been analyzed mostly under the assumption of an infinite-sized bulk medium interacting with the electromagnetic field. We reformulate it for finite-size media, such as metallic or dielectric nano-structures,…

Quantum Physics · Physics 2019-10-23 V. Dorier , J. Lampart , S. Guérin , H. R. Jauslin

How should you choose a good set of (say) 48 planes in four dimensions? More generally, how do you find packings in Grassmannian spaces? In this article I give a brief introduction to the work that I have been doing on this problem in…

Combinatorics · Mathematics 2007-07-16 N. J. A. Sloane

Recent results by Chen et al. and Polyanskiy et al. explore using feedback to approach capacity with short blocklengths. This paper explores Chernoff bounding techniques to extend the rate-compatible sphere-packing (RCSP) analysis proposed…

Information Theory · Computer Science 2012-05-22 Tsung-Yi Chen , Dariush Divsalar , Richard D. Wesel