Survey of tools for studying hierarchical hyperbolic spaces.
problem Understanding hierarchical hyperbolic spaces.
method Various tools developed for studying HHSs.
result Ease of use for non-experts in HHS machinery.
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,657 papers · 148 categories
Trend · papers per month
48 results for “hierarchically hyperbolic spaces”
Introduces hierarchical hyperbolic spaces for non-experts.
problem Understanding hierarchical hyperbolic spaces for non-experts.
method No specific method mentioned; aimed at non-experts.
result Introduces hierarchical hyperbolic spaces for non-experts.
New combinatorial structure for hierarchically hyperbolic spaces.
problem Constructing new hierarchically hyperbolic spaces.
method Combinatorial hierarchical hyperbolicity criterion to construct and clarify HHS structures.
result HHSs admit a combinatorial structure, clarifying the application of the combinatorial HHS criterion.
Hierarchically hyperbolic spaces provide a common framework for studying mapping class groups of finite type surfaces, Teichmüller space, right-angled Artin groups, and many other cubical groups. Given such a space , we build a bordificationcompatible with the hierarchically hyperbolic structure. If $\mathc…
Hyperbolic space outperforms Euclidean in learning hierarchical data.
problem Learning hierarchical data in Euclidean space requires exponentially many samples.
method Established geometric obstruction in Euclidean space and showed hyperbolic space's advantage.
result Hyperbolic space enables learning with samples, matching information-theoretic optimum.
Paper provides first theoretical guarantees for hyperbolic space learning.
problem Learning a classifier in hyperbolic space for hierarchical data.
method Efficient algorithm for large-margin hyperplane learning in hyperbolic space.
result The low embedding dimension in hyperbolic space leads to superior classifier learning guarantees.
Multicurve stabilizers' extensions are hierarchically hyperbolic.
problem Characterizing the structure of multicurve stabilizers' extensions.
method Proving the extensions of multicurve stabilizers are hierarchically hyperbolic groups.
result Extensions of multicurve stabilizers are hierarchically hyperbolic.
We provide a simple, combinatorial criteria for a hierarchically hyperbolic space to be relatively hyperbolic by proving a new formulation of relative hyperbolicity in terms of hierarchy structures. In the case of clean hierarchically hyperbolic groups, this criteria characterizes relative hyperbolicity. We apply our c…
Uniform undistortion in cyclic subgroups of certain groups.
problem Understanding undistorted subgroups in group actions.
method Using quasimorphisms and hierarchically hyperbolic groups.
result Sharp examples of undistorted subgroups in hierarchically hyperbolic groups.
The study shows that certain curve graphs are hierarchically hyperbolic but not Gromov hyperbolic.
problem Characterizing the hyperbolicity of curve graphs and their boundaries.
method Using hierarchical hyperbolicity and framed curves, the study examines the properties of curve graphs and their boundaries.
result The curve graphs and their boundaries are hierarchically hyperbolic but not Gromov hyperbolic.
We prove that all hierarchically hyperbolic spaces have finite asymptotic dimension and obtain strong bounds on these dimensions. One application of this result is to obtain the sharpest known bound on the asymptotic dimension of the mapping class group of a finite type surface: improving the bound from exponential to …
We give several sufficient conditions for uniform exponential growth in the setting of virtually torsion-free hierarchically hyperbolic groups. For example, any hierarchically hyperbolic group that is also acylindrically hyperbolic has uniform exponential growth. In addition, we provide a quasi-isometric characterizati…
We consider two manifestations of non-positive curvature: acylindrical actions on hyperbolic spaces and quasigeodesic stability. We study these properties for the class of hierarchically hyperbolic groups, which is a general framework for studying many important families of groups, including mapping class groups, right…
APo-VAE generates text in hyperbolic space for better hierarchical representation.
problem Lack of hierarchical structure in Euclidean embeddings for natural language.
method Adversarial Poincare Variational Autoencoder (APo-VAE) in hyperbolic latent space.
result APo-VAE outperforms Euclidean VAEs in capturing latent language hierarchies.
Classifies 3-manifold groups with equivariant hierarchically hyperbolic structures.
problem Classifying 3-manifold groups with equivariant hierarchically hyperbolic structures.
method Construction of suitable quasimorphisms on Seifert pieces to construct actions on quasi-lines.
result 3-manifold groups admit equivariant hierarchically hyperbolic structures.
Hierarchically hyperbolic spaces (HHSs) are a large class of spaces that provide a unified framework for studying the mapping class group, right-angled Artin and Coxeter groups, and many 3--manifold groups. We investigate strongly quasiconvex subsets in this class and characterize them in terms of their contracting pro…
Proposes HypCSE for enhanced hierarchical clustering.
problem Challenges in existing hierarchical clustering methods.
method Hyperbolic Continuous Structural Entropy (HypCSE) neural networks.
result Superior performance on seven datasets.
In the context of CAT(0) cubical groups, we develop an analogue of the theory of curve complexes and subsurface projections. The role of the subsurfaces is played by a collection of convex subcomplexes called a \emph{factor system}, and the role of the curve graph is played by the \emph{contact graph}. There are a numb…
New group not biautomatic, geometrically constructed.
problem Constructing a non-biautomatic group.
method Using a CAT(0) hierarchically hyperbolic group and geodesic currents.
result First example of a non-biautomatic CAT(0) group of flat-rank 2.
Extensions of Veech groups using hierarchical hyperbolic spaces.
problem Generalizing Veech groups to non-lattice cases.
method Using a hyperbolic space and a nice action of Γ on it.
result Finitely generated Veech groups are hierarchically hyperbolic.
Stable cubulations and bicombings in mapping class groups and Teichmüller spaces.
problem Understanding geometric structures in mapping class groups and Teichmüller spaces.
method Proving stably approximated by CAT(0) cube complexes, applying to broader colorable hierarchically hyperbolic spaces and groups.
result Stable cubulations and bicombings in mapping class groups and Teichmüller spaces, with stable coarse barycenters.
We show that many graphs naturally associated to a connected, compact, orientable surface are hierarchically hyperbolic spaces in the sense of Behrstock, Hagen and Sisto. They also automatically have the coarse median property defined by Bowditch. Consequences for such graphs include a distance formula analogous to Mas…
We provide negative answers to questions posed by Durham, Hagen, and Sisto on the existence of boundary maps for some hierarchically hyperbolic spaces, namely maps from right-angled Artin groups to mapping class groups. We also prove results on existence of boundary maps for free subgroups of mapping class groups.
Cusped spaces for hierarchically hyperbolic groups, and applications to Dehn filling quotientsmath.GT
Study of Dehn filling quotients in hierarchically hyperbolic groups.
problem Understanding the structure of Dehn filling quotients in specific groups.
method Introduced a construction for cusped spaces of relatively hyperbolic groups and used it to study Dehn-filling-like quotients.
result Infinite hyperbolic quotients of mapping class groups of punctured spheres and braid groups are found.
We prove a geometric model for HHS hierarchies as CAT(0) cube complexes.
problem Modeling hierarchically hyperbolic spaces as cube complexes.
method Prove quasi-median quasi-isometry between hulls and cubical models.
result Hierarchical boundaries are locally modeled by CAT(0) cube complexes.
HypeGBMS clusters data in hyperbolic space, overcoming Euclidean limitations.
problem Clustering in hierarchical or tree-like datasets in curved spaces.
method Hyperbolic Gaussian Blurring Mean Shift with Möbius-weighted means.
result HypeGBMS effectively captures latent hierarchies in non-Euclidean data.
Different from the traditional classification tasks which assume mutual exclusion of labels, hierarchical multi-label classification (HMLC) aims to assign multiple labels to every instance with the labels organized under hierarchical relations. Besides the labels, since linguistic ontologies are intrinsic hierarchies, …
The variational auto-encoder (VAE) is a popular method for learning a generative model and embeddings of the data. Many real datasets are hierarchically structured. However, traditional VAEs map data in a Euclidean latent space which cannot efficiently embed tree-like structures. Hyperbolic spaces with negative curvatu…
New graphs show hierarchical hyperbolic properties, extending previous work.
problem Characterizing hierarchically hyperbolic properties of multiarc and curve graphs.
method Analyzing the geometric intersection number and using PMod(S) action.
result Multiarc and curve graphs are hierarchically hyperbolic.
The choice of approximate posterior distributions plays a central role in stochastic variational inference (SVI). One effective solution is the use of normalizing flows \cut{defined on Euclidean spaces} to construct flexible posterior distributions. However, one key limitation of existing normalizing flows is that they…
Injectivity, cubical approximations and equivariant wall structures beyond CAT(0) cube complexesmath.GR
Survey discusses new ideas in geometric group theory and their applications.
problem Understanding geodesic metric spaces and their equivariant wall structures.
method Introduces and highlights the impact of injective metric spaces and cubical approximation theorem.
result Rich equivariant wall structures in various geodesic metric spaces.
Boundary properties of hyperbolic groups are invariant under a maximization procedure.
problem Proving boundary properties of hierarchically hyperbolic groups are invariant.
method Proving boundary invariance under a maximization procedure.
result Boundary properties of hierarchically hyperbolic groups are invariant under maximization.
Graph convolutional neural networks (GCNs) embed nodes in a graph into Euclidean space, which has been shown to incur a large distortion when embedding real-world graphs with scale-free or hierarchical structure. Hyperbolic geometry offers an exciting alternative, as it enables embeddings with much smaller distortion. …
This work improves KG embeddings by integrating hyperbolic and attention mechanisms.
problem Preserving hierarchical and logical patterns in KGs with low-dimensional embeddings.
method Combines hyperbolic reflections/rotations with attention mechanisms to capture complex relational patterns.
result Improves MRR by up to 6.1% on standard benchmarks and new state-of-the-art results in high dimensions.
Enhances neural networks in hyperbolic space for better data structure capture.
problem Capturing hierarchical data structures efficiently.
method Unified hyperbolic model for neural network components.
result Superior parameter efficiency and outperformance over Euclidean methods.
Hyperbolic GANs improve image generation metrics.
problem Improving image generation quality in neural networks.
method Integrating hyperbolic layers into GAN architectures.
result Hyperbolic GANs achieve better metrics than Euclidean counterparts.
Random quotients preserve hyperbolic properties in groups.
problem Preserving hyperbolic properties in random group quotients.
method Independent random walks, spinning families, projection complexes.
result Random quotients of acylindrical and hierarchical hyperbolic groups remain so.
A new drug embedding method using hierarchical drug relations and chemical structures.
problem Learning accurate drug representations from chemical structures and hierarchies.
method Semi-supervised drug embedding using VAE in hyperbolic space.
result The method accurately places drugs in a hierarchy and predicts side-effects.
We generalize a result of Paulin on the Gromov boundary of hyperbolic groups to the Morse boundary of proper, maximal hierarchically hyperbolic spaces admitting cocompact group actions by isometries. Namely we show that if the Morse boundaries of two such spaces each contain at least three points, then the spaces are q…
Graph products inherit Morse local-to-global property from their components.
problem Generalizing local-to-global property to graph products of infinite groups.
method Generalizing maximization procedure for relatively hierarchically hyperbolic groups and showing stable embeddings.
result Graph products of infinite Morse local-to-global groups have the Morse local-to-global property.
Improves few-shot learning for hierarchical data using hyperbolic space.
problem Few-shot class-incremental learning for hierarchical data.
method Contrastive learning in hyperbolic space, Poincaré ball model, hyperbolic contrastive loss, maximum entropy distribution.
result Effective improvement of coarse and fine class accuracies in few-shot conditions.
The study shows how quotients of mapping class groups are hierarchically hyperbolic.
problem Understanding the hierarchical hyperbolicity of mapping class groups and their quotients.
method A combinatorial criterion for hierarchical hyperbolicity applied to mapping class groups.
result Quotients of mapping class groups by large powers of Dehn twists are hierarchically hyperbolic.
The geometry of genericity in mapping class groups and Teichmüller spaces via CAT(0) cube complexesmath.GT
Develops geometric foundations for sublinear Morse boundaries in mapping class groups and Teichmüller spaces.
problem Capturing generic directions in mapping class groups and Teichmüller spaces.
method Develops tools for modeling hulls of median rays in hierarchically hyperbolic spaces via CAT(0) cube complexes.
result Sublinear Morse boundaries are visibility spaces and admit continuous equivariant injections into the boundary of the curve graph.
Stable subgroups identified in genus two handlebody group.
problem Characterizing stable subgroups in genus two handlebody group.
method Proving genus two handlebody group is hierarchically hyperbolic, using quasi-isometric embedding properties and Hamenstädt-Hensel construction.
result Stable subgroups identified and characterized.
Characterizes boundaries of HHGs and their properties.
problem Understanding boundaries and properties of HHGs.
method Simplicial structure on hierarchically hyperbolic boundaries, modifications of HHG structures.
result Characterizes relative hyperbolicity and thickness of HHGs.
Representing data in hyperbolic space can effectively capture latent hierarchical relationships. With the goal of enabling accurate classification of points in hyperbolic space while respecting their hyperbolic geometry, we introduce hyperbolic SVM, a hyperbolic formulation of support vector machine classifiers, and el…
New groups are hyperbolic and rigid in mapping class groups.
problem Understanding the structure of Veech groups in mapping class groups.
method Showed that Veech groups are hierarchically hyperbolic and quasi-isometrically rigid.
result Veech groups are hierarchically hyperbolic and quasi-isometrically rigid.
This paper focuses on the problem of unsupervised alignment of hierarchical data such as ontologies or lexical databases. This is a problem that appears across areas, from natural language processing to bioinformatics, and is typically solved by appeal to outside knowledge bases and label-textual similarity. In contras…