arXiv research

It is shown that the diameter of a compact shrinking Ricci soliton has a universal lower bound. This is proved by extending universal estimates for the first non-zero eigenvalue of Laplacian on compact Riemannian manifolds with lower Ricci curvature bound to a twisted Laplacian on compact shrinking Ricci solitons.

Sharp lower bound on GHHs' representation power of CPWL functions.

In this survey article we will consider universal lower bounds on the volume of a Riemannian manifold, given in terms of the volume of lower dimensional objects (primarily the lengths of geodesics). By `universal' we mean without curvature assumptions. The restriction to results with no (or only minimal) curvature assu…

Paper establishes universal lower bounds and optimal rates for clustering sub-exponential mixture models.

The paper proves macroscopic versions of conjectures about scalar curvature and volume bounds.

Using deep analytic methods, Cheeger and Gromov showed that for any smooth (4k-1)-manifold there is a universal bound for the von Neumann $L^2$ $ρ$-invariants associated to arbitrary regular covers. We present a proof of the existence of a universal bound for topological (4k-1)-manifolds, using $L^2$-signatures of boun…

Study on scalar curvature bounds and manifold topological complexity.

New lower bounds on embedding dimensions for neural network architectures.

This work sets a universal lower bound for learning causal DAGs with atomic interventions.

We prove that if $Y$ is the Gromov-Hausdorff limit of a sequence of complete manifolds, $M^n_i$, with a uniform lower bound on Ricci curvature then $Y$ has a universal cover.

For a bounded domain $Ω$ in a complete Riemannian manifold $M^n$, we study estimates for lower order eigenvalues of a clamped plate problem. We obtain universal inequalities for lower order eigenvalues. We would like to remark that our results are sharp.

We discuss optimal lower bounds for eigenvalues of Laplacians on weighted graphs. These bounds are formulated in terms of the geometry and, more specifically, the inradius of subsets of the graph. In particular, we study the first non-zero eigenvalue in the finite volume case and the first eigenvalue of the Dirichlet L…

Improved lower bound for geodesics on manifolds.

A universal lower bound for the first positive eigenvalue of the Dirac operator on a compact quaternionic Kaehler manifold M of positive scalar curvature is calculated. It is shown that it is equal to the first positive eigenvalue on the quaternionic projective space. For this, the horizontal tangent bundle on the cano…

We investigate the eigenvalues of the buckling problem of arbitrary order on compact domains in Euclidean spaces and spheres. We obtain universal bounds for the $k$th eigenvalue in terms of the lower eigenvalues independently of the particular geometry of the domain.

We prove that if $Y$ is the Gromov-Hausdorff limit of a sequence of compact manifolds, $M^n_i$, with a uniform lower bound on Ricci curvature and a uniform upper bound on diameter, then $Y$ has a universal cover. We then show that, for $i$ sufficiently large, the fundamental group of $M_i$ has a surjective homeomorphis…

Smooths metrics on manifolds with curvature bounds and injectivity radius constraints.

Paper establishes a universal growth rate for smooth surrogate losses in classification.

Optimizes quickest change detection with bounded means under ARL constraint.

We show that deep narrow Boltzmann machines are universal approximators of probability distributions on the activities of their visible units, provided they have sufficiently many hidden layers, each containing the same number of units as the visible layer. We show that, within certain parameter domains, deep Boltzmann…

We prove trace identities for commutators of operators, which are used to derive sum rules and sharp universal bounds for the eigenvalues of periodic Schroedinger operators and Schroedinger operators on immersed manifolds. In particular, we prove bounds on the eigenvalue lambda_{N+1} in terms of the lower spectrum, bou…

New bounds on ropelength for torus links improve previous estimates.

We first show that a Laplace isospectral family of Riemannian orbifolds, satisfying a lower Ricci curvature bound, contains orbifolds with points of only finitely many isotropy types. If we restrict our attention to orbifolds with only isolated singularities, and assume a lower sectional curvature bound, then the numbe…

We study eigenvalues of polyharmonic operators on compact Riemannian manifolds with boundary (possibly empty). In particular, we prove a universal inequality for the eigenvalues of the polyharmonic operators on compact domains in a Euclidean space. This inequality controls the $k$th eigenvalue by the lower eigenvalues,…

New knot invariant λ bounds rational unknotting.

The paper studies families of curves on surfaces that realize all types of pants decompositions.

We consider a sequential learning problem with Gaussian payoffs and side information: after selecting an action $i$, the learner receives information about the payoff of every action $j$ in the form of Gaussian observations whose mean is the same as the mean payoff, but the variance depends on the pair $(i,j)$ (and may…

We present Rotated Adaptive Tetra-iterated Quantizer (RATQ), a fixed-length quantizer for gradients in first order stochastic optimization. RATQ is easy to implement and involves only a Hadamard transform computation and adaptive uniform quantization with appropriately chosen dynamic ranges. For noisy gradients with al…

New bounds for sequential tests under power-one error levels.

The paper proves a quantitative rigidity result for spaces with specific curvature bounds.

Sharp bounds on scalar curvature spectrum and rigidity theorems.

We show that the cusp volume of a hyperbolic alternating knot can be bounded above and below in terms of the twist number of an alternating diagram of the knot. This leads to diagrammatic estimates on lengths of slopes, and has some applications to Dehn surgery. Another consequence is that there is a universal lower bo…

Sharp lower bounds on eigenvalues of hyperbolic surfaces.

Nearly all Gaussian points in high dimensions lie on a common ellipsoid.

In this paper, we establish two Santaló type formulas for general Finsler manifolds. As applications, we derive a universal lower bound for the first eigenvalue of the nonlinear Laplacian, two Croke type isoperimetric inequalities, and a Yamaguch type finiteness theorem in Finser geometry.

The paper proves impossibilities and positive results for universal machine translation.

In his work on singularities, expanders and topology of maps, Gromov showed, using isoperimetric inequalities in graded algebras, that every real valued map on the $n$-torus admits a fibre whose homological size is bounded below by some universal constant depending on $n$. He obtained similar estimates for maps with va…

We obtain a tight distribution-specific characterization of the sample complexity of large-margin classification with L2 regularization: We introduce the margin-adapted dimension, which is a simple function of the second order statistics of the data distribution, and show distribution-specific upper and lower bounds on…

In this paper, we prove uniform lower bounds on the volume growth of balls in the universal covers of Riemannian surfaces and graphs. More precisely, there exists a constant $δ>0$ such that if $(M,hyp)$ is a closed hyperbolic surface and $h$ another metric on $M$ with $\area(M,h)\leq δ\area(M,hyp)$ then for every radiu…

This paper studies eigenvalues of the buckling problem of arbitrary order on bounded domains in Euclidean spaces and spheres. We prove universal bounds for the k-th eigenvalue in terms of the lower ones independent of the domains. Our results strengthen the recent work in [28] and generalize Cheng-Yang's recent estimat…

We investigate the filtered theory corresponding to the universal sl(2) foam cohomology $H_{a,h}$ for links, where a and h are complex numbers. We show that there is a spectral sequence converging to $H_{a,h}$ which is invariant under the Reidemeister moves, and whose E1 term is isomorphic to Khovanov homology. This sp…

The paper derives a new theorem for predicting batches of data.

This paper develops several average-case reduction techniques to show new hardness results for three central high-dimensional statistics problems, implying a statistical-computational gap induced by robustness, a detection-recovery gap and a universality principle for these gaps. A main feature of our approach is to ma…

Guaranteed bounds for posterior inference in probabilistic programs.

Consider a compact Kähler manifold $M^m$ with Ricci curvature lower bound $Ric_M\geq -2(m+1) .$ Assume that its universal cover $$ has maximal bottom of spectrum $λ_1(\widetilde{M}$ Then we prove that $\widetilde{M}$ is isometric to the complex hyperbolic space $\Bbb{CH}^m.$

The paper confirms a conjecture about manifolds with positive curvature.

New approach finds minimum width for deep, narrow MLPs.

Optimal noise excitation for linear system identification reduces sample complexity.