Paper extends tail bounds to high-dimensional random objects on Riemannian manifolds.
problem Need for tail bounds in high-dimensional data.
method Random walks on graph approximating the manifold, ensuring spectral similarity.
result Derived tensor Chernoff bound for Riemannian manifolds.
Study on length spectrum of random hyperbolic 3-manifolds.
problem Understanding the length spectrum of random hyperbolic 3-manifolds.
method Modeling random hyperbolic 3-manifolds using truncated tetrahedra and analyzing their length spectrum as volume tends to infinity.
result The length spectrum converges in distribution to a Poisson point process with a computable intensity λ as volume increases.
Random hyperbolic 3-manifolds can be obtained via Dehn surgery.
problem Understanding the generic properties of hyperbolic 3-manifolds.
method Counting model on links and Dehn surgeries.
result Random hyperbolic 3-manifolds can be obtained via Dehn surgery.
Study random walks on sub-Riemannian manifolds using retractions.
problem Modeling random walks on sub-Riemannian manifolds.
method Use retractions to approximate normal geodesics and study convergence to Brownian motion.
result Convergence of geodesic random walks defined with different connections.
We show that for any integers k and g, with g at least two, there are infinitely many closed hyperbolic 3-manifolds which are integral homology spheres with Casson invariant k, and Heegaard genus equal to g. This existence result is shown using random methods, using a model of random 3-manifolds arising from random wal…
Geodesic walks converge to Brownian motion on Finsler manifolds.
problem Understanding random walks on Finsler manifolds.
method Analyzing convergence of geodesic random walks to diffusion processes.
result The Brownian motion on a Riemannian metric is a key result.
Sampling random points can reveal submanifold topology.
problem Estimating the topology of submanifolds in Riemannian manifolds.
method Sampling random points in a neighborhood of the submanifold.
result Topology of the submanifold can be recovered with high confidence.
Surveying random sections on Kähler manifolds, leading to metrics.
problem Understanding statistics of random sections on Kähler manifolds.
method Analyzing tensor powers of line bundles.
result Induced metrics from random sections.
Develops a method for random manifolds and submanifolds, focusing on 3-ball knots.
problem Understanding random submanifolds in triangulated manifolds.
method Coloring vertices of triangulated manifolds to generate random submanifolds.
result Probability of generating an unknot decays exponentially in 3-ball with 3 colors.
We introduce the notion of a stationary random manifold and develop the basic entropy theory for it. Examples include manifolds admitting a compact quotient under isometries and generic leaves of a compact foliation. We prove that the entropy of an ergodic stationary random manifold is zero if and only if the manifold …
Study on random surfaces in hyperbolic 3-manifolds, focusing on geometric and topological properties.
problem Distribution of nearly geodesic surfaces in hyperbolic 3-manifolds.
method Invariant measures on the Grassmann bundle G(M) derived from limits of random minimal surfaces.
result Topological limiting measures are totally scarring if M contains a totally geodesic subsurface, while geometrical limiting measures are not.
Study on systole of random hyperbolic 3-manifolds, proving limit exists and calculating it.
problem Understanding the systole of random hyperbolic 3-manifolds.
method Modeling random hyperbolic 3-manifolds using truncated tetrahedra, calculating expected systole limit as volume increases.
result Closed formula and numerical approximation for the limit of the expected systole as volume tends to infinity.
Estimates manifold dimension from random samples.
problem Estimating the dimension of a manifold from random samples.
method Explicit theoretical and heuristic bounds for data set size.
result Data set needs to be sufficiently large for accurate dimension estimation.
We consider the symmetric exclusion process on suitable random grids that approximate a compact Riemannian manifold. We prove that a class of random walks on these random grids converge to Brownian motion on the manifold. We then consider the empirical density field of the symmetric exclusion process and prove that it …
The paper equidistributes zeros of random polynomials and sections on manifolds.
problem Equidistribution of zeros of random polynomials and sections on manifolds.
method Weighted pluripotential theory, asymptotic Bernstein-Markov measures, variance estimation.
result Equidistribution holds for non-i.i.d. random coefficients and non-homogeneous manifolds.
Interesting data often concentrate on low dimensional smooth manifolds inside a high dimensional ambient space. Random projections are a simple, powerful tool for dimensionality reduction of such data. Previous works have studied bounds on how many projections are needed to accurately preserve the geometry of these man…
Fold maps associated to geodesic random walks on curved spaces.
problem Understanding the behavior of geodesic random walks on curved surfaces.
method Analyzing mappings from the unit tangent sphere to a manifold with non-positive curvature.
result For odd powers of the unit tangent sphere, these mappings are fold maps.
We relate the distribution of eigenvalues of a random symmetric matrix in the Gaussian Orthogonal Ensemble to the distribution of critical values of a random linear combination of eigenfunctions of the Laplacian on a compact Riemann manifold. We then prove a central limit theorem describing what happens when the dimens…
We provide two constructions of hyperbolic metrics on 3-manifolds with Heegaard splittings that satisfy certain topological conditions, which both apply to random Heegaard splittings with asymptotic probability 1. These constructions provide a lot of control on the resulting metric, allowing us to prove various results…
This paper improves cross-domain learning using random forests for manifold alignment.
problem Improving cross-domain learning and feature integration.
method Semi-supervised manifold alignment using random forest proximities.
result Random forest proximities enhance downstream classification accuracy.
Study on Gaussian random fields' singularities on manifolds.
problem Understanding singularities of Gaussian random fields on manifolds.
method Computed expected values of singularities under various conditions.
result Explicit formulae for singularities under different constraints.
We show that a random 3-manifold with positive first Betti number admits a tower of cyclic covers with exponential torsion growth.
Study shows a central limit theorem for random coverings of manifolds with nilpotent groups.
problem Understanding the distribution of connected components in random coverings of manifolds with nilpotent fundamental groups.
method Used sampling homomorphisms from the fundamental group into the symmetric group and subgroup growth zeta functions of nilpotent groups.
result Proved a central limit theorem for the number of connected components of these random coverings.
The paper connects bundle curvature to random zero currents.
problem Understanding the relationship between bundle curvature and random zero currents.
method Heat flow on Hermitian line bundles over Riemannian manifolds.
result Random zero currents connect bundle curvature to ground state zero current.
The paper estimates variance of random sections on complex manifolds.
problem Estimating variance of random holomorphic sections on compact Kahler manifolds.
method Analyzes a sequence of smooth Hermitian holomorphic line bundles on a compact Kahler manifold X, considering specific probability measures.
result Provides variance estimates for various measures including Gaussian and Fubini-Study measures.
We consider the SO(3) Witten-Reshetikhin-Turaev quantum invariants of random 3-manifolds. When the level r is prime, we show that the asymptotic distribution of the absolute value of these invariants is given by the standard Rayleigh distribution and independent of the choice of level. Hence the probability that the qu…
Paper proposes a new method for supervised manifold learning using random forest proximities.
problem Existing supervised manifold learning methods fail to uncover meaningful embeddings due to using class-conditional distances.
method Proposes a data-geometry-preserving variant of random forest proximities as an initialization for manifold learning methods.
result Local and global structure preservation is near universal across manifold learning approaches using diffusion-based algorithms.
A 3-manifold is Haken if it contains a topologically essential surface. The Virtual Haken Conjecture posits that every irreducible 3-manifold with infinite fundamental group has a finite cover which is Haken. In this paper, we study random 3-manifolds and their finite covers in an attempt to shed light on this difficul…
Random matrix ensembles yield uniform distributions on manifolds.
problem Understanding distributions of vectors in random matrix ensembles.
method Analyzing eigenvalues, singular values, and Autonne-Takagi vectors of various random matrix ensembles.
result Uniform distributions on specific manifolds for different types of random matrix ensembles.
Manifold learning seeks a low dimensional representation that faithfully captures the essence of data. Current methods can successfully learn such representations, but do not provide a meaningful set of operations that are associated with the representation. Working towards operational representation learning, we endow…
Study shows mass distribution of random holomorphic sections follows a central limit theorem.
problem Understanding mass distribution of random holomorphic sections.
method Proved a central limit theorem for mass distribution of random holomorphic sections associated with positive line bundles.
result Almost every sequence of random holomorphic sections exhibits quantum ergodicity.
The study examines lower and upper bounds of Wasserstein distances for affine transformations of random vectors.
problem Understanding Wasserstein distances for affine transformations of random vectors.
method Lower and upper bounds for affine transformations of random vectors in Rn are derived using Bures metric and compositions of affine maps. result Concrete lower bounds and upper bounds for affine transformations are derived and applied to various distributions.
Linear statistics of random zero sets are integrals of smooth differential forms over the zero set and as such are smooth analogues of the volume of the random zero set inside a fixed domain. We derive an asymptotic expansion for the variance of linear statistics of the zero divisors of random holomorphic sections of p…
Study shows normal distribution in divisor counts of random sections on complex manifolds.
problem Distribution of divisors on complex manifolds.
method Central limit theorem for smooth linear statistics of Gaussian sections.
result Asymptotic normality of divisor counts.
Study uniform convergence of random walk Laplacians to diffusion Laplacian on smooth manifolds.
problem Uniform convergence of random walk Laplacians to diffusion Laplacian on smooth manifolds.
method Analysis of random walks on geometric and directed kNN graphs, using concentration tools and differential geometry.
result Uniform convergence of kNN Laplacians to diffusion Laplacian, without continuity of transition kernel. This paper considers a classical question of approximation of Brownian motion by a random walk in the setting of a sub-Riemannian manifold M. To construct such a random walk we first address several issues related to the degeneracy of such a manifold. In particular, we define a family of sub-Laplacian operators natur…
We show that for every g≥2 there exists a number c(g)>0 such that the smallest positive eigenvalue of a random closed 3-manifold M of Heegaard genus g is at most c(g)/vol(M)2.
Study Bergman kernels and zero distributions of random sections on Kähler manifolds.
problem Asymptotic distribution of common zeros of random sections on Kähler manifolds.
method Analysis of Bergman kernels and equidistribution for sequences of line bundles.
result Established asymptotic expansion of Bergman kernels and equidistribution of zeros.
New method shows Hessian estimator from random samples converges to true Hessian on complex manifolds.
problem Uncertainty in Hessian estimator accuracy on complex manifolds with boundaries and nonuniform sampling.
method Locally fitting quadratic polynomials, rigorous theoretical analysis under mild conditions.
result The Hessian estimator asymptotically converges to the true Hessian, even near boundaries.
Analyzes Lévy flights on manifolds for finding small targets.
problem Finding small targets using Lévy flights on various manifolds.
method Analytic description of Lévy flights on closed Riemannian manifolds, including asymptotics of expected stopping time.
result Computes the expected time for finding a small target by Lévy flight on surfaces.
New framework models neural systems with random architecture on manifolds.
problem Complex, uncertain systems with non-Gaussian outputs.
method Latent random field on compact manifold generates neural architecture and weights.
result Synthetic neural systems can produce stochastic outputs for deterministic inputs.
New method calculates geodesic distances in Gaussian random field manifolds.
problem Quantifying similarity between random fields in different regimes.
method Numerical method using geodesic distances in Gaussian random field manifolds.
result Estimation of geodesic distances for various initial conditions.
The Dirichlet random walk on manifolds has a positive escape rate if the cover is non-amenable.
problem Analyzing the stochastic behavior of Dirichlet random walks on manifolds.
method Defining a recursive process on Galoisian covers and proving a theorem about the escape rate.
result The escape rate is positive if and only if the cover is non-amenable.
Develops calculus for random submanifolds using zonoids.
problem Calculating properties of random submanifolds defined by zero sets of vector fields.
method Defines zonoid sections and uses them to compute expected volumes and currents.
result Establishes new inequalities and formulas for random submanifolds.
We study a rolling model from the perspective of probability. More precisely, we consider a Riemannian manifold rolling against Euclidean space, where the rolling is coupled with random slipping and twisting. The system is modelled by a stochastic differential equation of Stratonovich-type driven by semimartingales, on…
We study the ends of a generic manifold, with respect to a unimodular measure on the space of pointed Riemannian manifolds with bounded curvatures. We apply our general result to the case of surfaces and obtain as corollaries a very precise description of generic leaves for foliations with invariant measures and of quo…
A result of Malyutin shows that a random walk on the mapping class group gives rise to an element whose fractional Dehn twist coefficient is large or small enough. We show that this leads to several properties of random 3-manifolds and links. For example, random closed braids and open books are hyperbolic.
Introduces intrinsic Riemannian cross-covariance for manifold-valued random objects.
problem Covariance estimation for random objects on Riemannian manifolds.
method Defines covariance and correlation via parallel transport.
result Proposed covariance is independent of coordinate choices.