English
Related papers

Related papers: Sphere packing bounds in the Grassmann and Stiefel…

200 papers

We study the problem of compression for the purpose of similarity identification, where similarity is measured by the mean square Euclidean distance between vectors. While the asymptotical fundamental limits of the problem - the minimal…

Information Theory · Computer Science 2014-05-13 Fabian Steiner , Steffen Dempfle , Amir Ingber , Tsachy Weissman

We study the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

Stochastic variance reduction algorithms have recently become popular for minimizing the average of a large, but finite, number of loss functions. In this paper, we propose a novel Riemannian extension of the Euclidean stochastic variance…

Machine Learning · Computer Science 2017-04-11 Hiroyuki Kasai , Hiroyuki Sato , Bamdev Mishra

We compute the cohomology of the right generalised projective Stiefel manifolds and use it to find bounds on the rank of the complementary bundle for certain vector bundles. Further the cohomology computations are also used to find bounds…

Algebraic Topology · Mathematics 2019-08-15 Samik Basu , B. Subhash

We develop a Morse-Lusternik-Schnirelmann theory for the distance between two points of a smoothly embedded circle in a complete Riemannian manifold. This theory suggests very naturally a definition of width that generalises the classical…

Differential Geometry · Mathematics 2025-03-27 Lucas Ambrozio , Rafael Montezuma , Roney Santos

This study aims to better understand the functional geometry of the motor cortex, starting from different sources of experimental evidence. Recent studies have proved that cells of the primary motor cortex (M1) are sensitive to short hand…

Neurons and Cognition · Quantitative Biology 2026-03-24 Jawad Ali , Giovanna Citti , Alessandro Sarti

In this paper we show that, under some curvature assumptions the integral of distance function on a compact Riemannian manifold is bounded below by the product of diameter, volume and a constant only depending on the dimension.

Differential Geometry · Mathematics 2019-02-15 Jianming Wan

We establish a min-max estimate on the volume width of a closed Riemannian manifold with nonnegative Ricci curvature. More precisely, we show that every closed Riemannian manifold with nonnegative Ricci curvature admits a PL Morse function…

Differential Geometry · Mathematics 2014-08-21 Stéphane Sabourau

We explore to what extent one may hope to preserve geometric properties of three dimensional manifolds with lower scalar curvature bounds under Gromov-Hausdorff and Intrinsic Flat limits. We introduce a new construction, called sewing, of…

Differential Geometry · Mathematics 2022-01-14 J. Basilio , J. Dodziuk , C. Sormani

Let $n_q(M,d)$ be the minimum length of a $q$-ary code of size $M$ and minimum distance $d$. Bounding $n_q(M,d)$ is a fundamental problem that lies at the heart of coding theory. This work considers a generalization $n^\bx_q(M,d)$ of…

Information Theory · Computer Science 2025-01-13 Michael Langberg , Moshe Schwartz , Itzhak Tamo

We improve the previously best known upper bounds on the sizes of $\theta$-spherical codes for every $\theta<\theta^*\approx 62.997^{\circ}$ at least by a factor of $0.4325$, in sufficiently high dimensions. Furthermore, for sphere packing…

Metric Geometry · Mathematics 2023-10-10 Naser T. Sardari , Masoud Zargar

Comparison theorems are foundational to our understanding of the geometric features implied by various curvature constraints. This paper considers manifolds with a positive lower bound on either scalar, 2-Ricci, or Ricci curvature, and…

Differential Geometry · Mathematics 2023-05-29 Sven Hirsch , Demetre Kazaras , Marcus Khuri , Yiyue Zhang

We examine topological properties of pointed metric measure spaces $(Y, p)$ that can be realized as the pointed Gromov-Hausdorff limit of a sequence of complete, Riemannian manifolds $\{(M^n_i, p_i)\}_{i=1}^{\infty}$ with nonnegative Ricci…

Metric Geometry · Mathematics 2010-03-31 Michael Munn

We study the relationship between local and global density for sphere packings, and in particular the convergence of packing densities in large, compact regions to the Euclidean limit. We axiomatize key properties of sphere packing bounds…

Metric Geometry · Mathematics 2021-08-26 Henry Cohn , Andrew Salmon

We study partitions on three dimensional manifolds which minimize the total geodesic perimeter. We propose a relaxed framework based on a $\Gamma$-convergence result and we show some numerical results. We compare our results to those…

Optimization and Control · Mathematics 2016-06-10 Beniamin Bogosel , Edouard Oudet

Inspired by Goette-Semmelmann \cite{GSSU2002}, we derive an estimate for the scalar curvature without a nonnegativity assumption on curvature operator. As an application, we show that, on an even dimensional closed manifold with nonzero…

Differential Geometry · Mathematics 2025-01-03 Yukai Sun , Changliang Wang

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

Although many machine learning algorithms involve learning subspaces with particular characteristics, optimizing a parameter matrix that is constrained to represent a subspace can be challenging. One solution is to use Riemannian…

Machine Learning · Computer Science 2017-03-10 Stephen Giguere , Francisco Garcia , Sridhar Mahadevan

Geometry and topology have generated impacts far beyond their pure mathematical primitive, providing a solid foundation for many applicable tools. Typically, real-world data are represented as vectors, forming a linear subspace for a given…

Quantum Physics · Physics 2024-05-01 Nhat A. Nghiem

The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems,…

Numerical Analysis · Mathematics 2024-01-09 Thomas Bendokat , Ralf Zimmermann , P. -A. Absil