English
Related papers

Related papers: A Combinatorial Structure for Many Hierarchically …

200 papers

The major challenge in designing a discriminative learning algorithm for predicting structured data is to address the computational issues arising from the exponential size of the output space. Existing algorithms make different assumptions…

Machine Learning · Computer Science 2010-06-29 Shankar Vembu

Many high-dimensional practical data sets have hierarchical structures induced by graphs or time series. Such data sets are hard to process in Euclidean spaces and one often seeks low-dimensional embeddings in other space forms to perform…

Machine Learning · Computer Science 2022-04-13 Chao Pan , Eli Chien , Puoya Tabaghi , Jianhao Peng , Olgica Milenkovic

Structuring latent representations in a hierarchical manner enables models to learn patterns at multiple levels of abstraction. However, most prevalent image understanding models focus on visual similarity, and learning visual hierarchies…

Computer Vision and Pattern Recognition · Computer Science 2026-01-07 Ziwei Wang , Sameera Ramasinghe , Chenchen Xu , Julien Monteil , Loris Bazzani , Thalaiyasingam Ajanthan

An explicit classification of homogeneous quaternionic Kaehler structures by real tensors is derived and we relate this to the representation-theoretic description found by Fino. We then show how the quaternionic hyperbolic space HH(n) is…

Differential Geometry · Mathematics 2007-05-23 M. Castrillon Lopez , P. M. Gadea , A. F. Swann

We use the theory of hyperplane arrangements to construct natural bases for the homology of partition lattices of types A, B and D. This extends and explains the "splitting basis" for the homology of the partition lattice given in [Wa96],…

Combinatorics · Mathematics 2007-05-23 Anders Björner , Michelle L. Wachs

We produce a large class of hyperbolic homology 3-spheres admitting arbitrarily many distinct tight contact structures. We also produce a sub-class admitting arbitrarily many distinct tight contact structures within the same homotopy class…

Geometric Topology · Mathematics 2024-05-29 Mahan Mj , Balarka Sen

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

Computational Geometry · Computer Science 2020-10-09 Stanislaw Ambroszkiewicz

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…

Machine Learning · Computer Science 2019-09-05 Boli Chen , Xin Huang , Lin Xiao , Zixin Cai , Liping Jing

The aim of this short survey is to advertise various tools that have been developed to study hierarchically hyperbolic spaces (HHSs) in recent years, with particular emphasis on those that require little to no knowledge of the HHS machinery…

Group Theory · Mathematics 2025-07-24 Alessandro Sisto

An important problem in quaternionic hyperbolic geometry is to classify ordered $m$-tuples of pairwise distinct points in the closure of quaternionic hyperbolic n-space, $\overline{{\bf H}_\bh^n}$, up to congruence in the holomorphic…

Algebraic Geometry · Mathematics 2015-08-26 Wensheng Cao

Tilings of the hyperbolic plane are of significant interest among many branches of mathematics, physics and computer science. Yet, their construction remains a non-trivial task. Current approaches primarily use tree-based recursive…

Computational Physics · Physics 2025-08-08 Yanick Thurn , Manuel Schrauth , Johanna Erdmenger

We define and study an extended hyperbolic space which contains the hyperbolic space and de Sitter space as subspaces and which is obtained as an analytic continuation of the hyperbolic space. The construction of the extended space gives…

Metric Geometry · Mathematics 2010-01-05 Yunhi Cho , Hyuk Kim

We provide sufficient conditions for two subgroups of a hierarchically hyperbolic group to generate an amalgamated free product over their intersection. The result applies in particular to certain geometric subgroups of mapping class groups…

Group Theory · Mathematics 2026-01-07 Giorgio Mangioni

We introduce a number of new tools for the study of relatively hyperbolic groups. First, given a relatively hyperbolic group G, we construct a nice combinatorial Gromov hyperbolic model space acted on properly by G, which reflects the…

Group Theory · Mathematics 2009-03-29 Daniel Groves , Jason Fox Manning

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…

Group Theory · Mathematics 2021-06-18 Jacob Russell , Davide Spriano , Hung Cong Tran

Hierarchically designed mechanical metamaterials involve nested levels of structural organization, mimicking natural structures (such as bones, wood, and bird feathers) to create advanced functional materials. Compositional hierarchy, a…

Soft Condensed Matter · Physics 2026-05-21 Shammo Dutta , Girish Krishnan , Sree Kalyan Patiballa

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial…

Metric Geometry · Mathematics 2015-06-23 Michael Gene Dobbins , Andreas Holmsen , Alfredo Hubard

Hyperbolic embeddings offer excellent quality with few dimensions when embedding hierarchical data structures like synonym or type hierarchies. Given a tree, we give a combinatorial construction that embeds the tree in hyperbolic space with…

Machine Learning · Computer Science 2018-04-25 Christopher De Sa , Albert Gu , Christopher Ré , Frederic Sala

Hierarchical matrices are data-sparse approximations of dense matrices that are widely used for fast matrix computations. Hierarchical matrices are built using a tree data structure, with low-rank blocks identified by various admissibility…

Numerical Analysis · Mathematics 2026-04-13 Ritesh Khan , Erin Carson

Most real-world datasets consist of a natural hierarchy between classes or an inherent label structure that is either already available or can be constructed cheaply. However, most existing representation learning methods ignore this…

Machine Learning · Computer Science 2024-12-03 Aditya Sinha , Siqi Zeng , Makoto Yamada , Han Zhao