arXiv research

This paper studies the geometry of minimum-volume confidence sets for multinomial parameters.

We propose a new topic modeling procedure that takes advantage of the fact that the Latent Dirichlet Allocation (LDA) log likelihood function is asymptotically equivalent to the logarithm of the volume of the topic simplex. This allows topic modeling to be reformulated as finding the probability simplex that minimizes …

Paper finds minimum volume for specific anti-de Sitter 3-manifolds.

Optimizes minimum-volume prediction sets for multivariate regression.

We enumerate the small-volume manifolds that can be obtained by Dehn filling on Mom-2 and Mom-3 manifolds as defined by Gabai, Meyerhoff, and the author. In so doing we complete the proof that the Weeks manifold is the minimum-volume compact hyperbolic 3-manifold, as well as enumerating the 10 smallest one-cusped hyper…

Paper compares two entropy concepts for finite presentation groups.

In this paper, we define a certain "proportional volume property" for an unit vector field on a spherical domain in S3. We prove that the volume of these vector fields has an absolute minimum and this value is equal to the volume of the Hopf vector field. Some examples of such vector fields are given. We also study the…

The Hessian of the renormalized volume of geometrically finite hyperbolic $3$-manifolds without rank-$1$ cusps, computed at the hyperbolic metric $g$ with totally geodesic boundary of the convex core, is shown to be a strictly positive bilinear form on the tangent space to Teichmüller space. The metric $g$ is known fro…

New method for NMF without tuning parameter.

Four hyperbolic 24-cell 4-manifolds with one cusp are identified.

SLS optimizes minimum-volume regions for conditional quantiles, bypassing density estimation.

A new method for SSMF improves upon existing algorithms.

Paper certifies intersection of minimum-volume confidence sets for multinomial outcomes.

Motivated by Bonahon's result for hyperbolic surfaces, we construct an analogue of the Patterson-Sullivan-Bowen-Margulis map from the Culler-Vogtmann outer space $CV(F_k)$ into the space of projectivized geodesic currents on a free group. We prove that this map is a topological embedding. We also prove that for every $…

Paper proves min-vol NMF robust to noise under expanded condition.

We show that the volume of any Riemannian metric on a three sphere is bounded below by the length of the shortest closed curve that links its antipodal image. In particular, the volume is bounded below by the minimum of the length of the shortest closed geodesic and the minimal distance between antipodal points.

Gradient flow converges to a minimal convex structure.

This paper is the second in a series whose goal is to understand the structure of low-volume complete orientable hyperbolic 3-manifolds. Using Mom technology, we prove that any one-cusped hyperbolic 3-manifold with volume <= 2.848 can be obtained by a Dehn filling on one of 21 cusped hyperbolic 3-manifolds. We also sho…

Researchers found the minimum volume of a 3-cusped hyperbolic 3-manifold.

It was previously shown by the second author that every knot in $S^3$ is ambient isotopic to one component of a two-component, alternating, hyperbolic link. In this paper, we define the alternating volume of a knot $K$ to be the minimum volume of any link $L$ in a natural class of alternating, hyperbolic links such tha…

We extend the concept of renormalized volume for geometrically finite hyperbolic $3$-manifolds, and show that is continuous for geometrically convergent sequences of hyperbolic structures over an acylindrical 3-manifold $M$ with geometrically finite limit. This allows us to show that the renormalized volume attains its…

In this paper, we prove that the systolic volume of a closed aspherical 3-manifold is bounded below in terms of complexity. Systolic volume is defined as the optimal constant in a systolic inequality. Babenko showed that the systolic volume is a homotopy invariant. Moreover, Gromov proved that the systolic volume depen…

Study finds a minimum volume for vector fields on a punctured sphere.

Extends conformal prediction to contrastive learning for better coverage of positive samples.

In this paper we consider a class of right-angled polyhedra in three-dimensional Lobachevsky space, all vertices of which lie on the absolute. New upper bounds on volumes in terms the number of faces of the polyhedron are obtained. Volumes of polyhedra with at most 23 faces are computed. It is shown that the minimum vo…

We develop an efficient algorithm to find confidence ellipsoids with volume guarantees in high dimensions.

This is an expository paper on Mom-technology, describing the recent work of the authors in this area (found in arXiv:math/0606072, arXiv:0705.4325, and arXiv:0809.0346) concerning the use of Mom-technology to find the minimum-volume compact hyperbolic 3-manifold and the 10 smallest cusped hyperbolic 3-manifolds. In ad…

We prove that among all constant width bodies of revolution, the minimum of the ratio of the volume to the cubed width is attained by the constant width body obtained by rotation of the Reuleaux triangle about an axis of symmetry.

Study finds knots with ideal length need not have smallest volume.

We propose a non-parametric anomaly detection algorithm for high dimensional data. We first rank scores derived from nearest neighbor graphs on $n$-point nominal training data. We then train limited complexity models to imitate these scores based on the max-margin learning-to-rank framework. A test-point is declared as…

Proves a conjecture about the maximum tet-volume of triangulations of a 2-sphere.

It is shown that $3$ disjoint sets with fixed Gaussian volumes that partition $\mathbb{R}^{n}$ with nearly minimum total Gaussian surface area must be close to adjacent $120$ degree sectors, when $n\geq2$. These same results hold for any number $m\leq n+1$ of sets partitioning $\mathbb{R}^{n}$, conditional on the solut…

The paper develops optimal confidence regions for categorical data.

In this note, we obtain a sharp volume estimate for complete gradient Ricci solitons with scalar curvature bounded below by a positive constant. Using Chen-Yokota's argument we obtain a local lower bound estimate of the scalar curvature for the Ricci flow on complete manifolds. Consequently, one has a sharp estimate of…

The volume distance from a point p to a convex hypersurface M of the (N+1)-dimensional space is defined as the minimum (N+1)-volume of a region bounded by M and a hyperplane H through the point. This function is differentiable in a neighborhood of M and if we restrict its hessian to the minimizing hyperplane H(p) we ob…

MMCGAN uses explicit manifold learning to improve GAN performance.

A Seifert surface F for a knot K is free if the complement of F is a handlebody (i.e., has free fundamental group). The free genus of K is the minimum genus among all free Seifert surfaces for K. In this paper we show that there exist families of hyperbolic knots with arbitrarily large volume, which each have free genu…

In this paper, we investigate complete Riemannian manifolds satisfying the lower weighted Ricci curvature bound $\mathrm{Ric}_{N} \geq K$ with $K>0$ for the negative effective dimension $N<0$. We analyze two $1$-dimensional examples of constant curvature $\mathrm{Ric}_N \equiv K$ with finite and infinite total volumes.…

Study reveals how model volume affects learning curves in machine learning.

Study $σ_2$-curvature and volume of compact manifolds, proving conditions for Einstein metrics and geodesic balls.

Develop an ABP approach to Sobolev and Michael-Simon inequalities beyond Euclidean volume growth.

The Ekeland variational principle implies what can be regarded as a strong version, in the $C^1$ category, of the Yau minimum principle: under the appropriate hypotheses {\it every} minimizing sequence admits a {\it good shadow}, a second minimizing sequence that has good properties and is asymptotic to the original on…

MaxVol NMF maximizes the volume of $H$ in NMF for better sparse and interpretable solutions.

This paper considers \emph{volume minimization} (VolMin)-based structured matrix factorization (SMF). VolMin is a factorization criterion that decomposes a given data matrix into a basis matrix times a structured coefficient matrix via finding the minimum-volume simplex that encloses all the columns of the data matrix.…

The study compares spectral volumes of manifolds with weakly convex boundaries.

It is shown that $m$ disjoint sets with fixed Gaussian volumes that partition $\mathbb{R}^{n}$ with minimum Gaussian surface area must be $(m-1)$-dimensional. This follows from a second variation argument using infinitesimal translations. The special case $m=3$ proves the Double Bubble problem for the Gaussian measure,…

A classic theorem of Kazhdan and Margulis states that for any semisimple Lie group without compact factors, there is a positive lower bound on the covolume of lattices. H. C. Wang's subsequent quantitative analysis showed that the fundamental domain of any lattice contains a ball whose radius depends only on the group …

Using spin$^c$ structure we prove that Kähler-Einstein metrics with nonpositive scalar curvature are stable (in the direction of changes in conformal structures) as the critical points of the total scalar curvature functional. Moreover if all infinitesimal complex deformation of the complex structure are integrable, th…