English
Related papers

Related papers: Hyperbolic Radial Spanning Tree

200 papers

Hyperbolic space is quickly gaining traction as a promising geometry for hierarchical and robust representation learning. A core open challenge is the development of a mathematical formulation of hyperbolic neural networks that is both…

Machine Learning · Computer Science 2026-01-30 Robert van der Klis , Ricardo Chávez Torres , Max van Spengler , Yuhui Ding , Thomas Hofmann , Pascal Mettes

We study (unrooted) random forests on a graph where the probability of a forest is multiplicatively weighted by a parameter $\beta>0$ per edge. This is called the arboreal gas model, and the special case when $\beta=1$ is the uniform forest…

Probability · Mathematics 2021-07-06 Roland Bauerschmidt , Nicholas Crawford , Tyler Helmuth , Andrew Swan

Multi-step reasoning remains a central challenge for large language models: single-pass generation is efficient but lacks accuracy; tree-search methods explore multiple paths but are computation-heavy. We address this gap by distilling…

Artificial Intelligence · Computer Science 2026-05-29 Yuyu Liu , Haotian Xu , Yanan He , Sarang Rajendra Patil , Mengjia Xu , Tengfei Ma

This paper is concerned with damped hyperbolic gradient systems of the form \[ \alpha u_{tt} + u_t = -\nabla V(u) + u_{xx}\,, \] where the spatial domain is the whole real line, the state variable $u$ is multidimensional, $\alpha$ is a…

Analysis of PDEs · Mathematics 2023-06-27 Emmanuel Risler

Stable subgroups and the Morse boundary are two systematic approaches to collect and study the hyperbolic aspects of finitely generated groups. In this paper we unify and generalize these strategies by viewing any geodesic metric space as a…

Metric Geometry · Mathematics 2017-06-14 Matthew Cordes , David Hume

We propose here a general framework to address the question of trace operators on a dyadic tree. This work is motivated by the modeling of the human bronchial tree which, thanks to its regularity, can be extrapolated in a natural way to an…

Mathematical Physics · Physics 2010-05-05 Frederic Bernicot , Bertrand Maury , Delphine Salort

How can one analyze detailed 3D biological objects, such as neurons and botanical trees, that exhibit complex geometrical and topological variation? In this paper, we develop a novel mathematical framework for representing, comparing, and…

Machine Learning · Computer Science 2023-11-28 Guan Wang , Hamid Laga , Anuj Srivastava

Many high-dimensional and large-volume data sets of practical relevance have hierarchical structures induced by trees, graphs or time series. Such data sets are hard to process in Euclidean spaces and one often seeks low-dimensional…

Machine Learning · Computer Science 2021-09-16 Eli Chien , Chao Pan , Puoya Tabaghi , Olgica Milenkovic

We prove the existence of continuous boundary extensions (Cannon-Thurston maps) for the inclusion of a vertex space into a tree of (strongly) relatively hyperbolic spaces satisfying the qi-embedded condition. This implies the same result…

Group Theory · Mathematics 2011-03-24 Mahan Mj , Abhijit Pal

Continuous time branching models are used to create random fractals in a Euclidean space, whose Hausdorff dimension is controlled by an input parameter. Finite realizations are applied in modelling the set of sites visited in models of…

Probability · Mathematics 2018-05-25 R. W. R. Darling , Robin Pemantle

Due to its geometric properties, hyperbolic space can support high-fidelity embeddings of tree- and graph-structured data, upon which various hyperbolic networks have been developed. Existing hyperbolic networks encode geometric priors not…

Machine Learning · Computer Science 2023-03-14 Tao Yu , Christopher De Sa

The string vertices of closed string field theory are subsets of the moduli spaces of punctured Riemann surfaces that satisfy a geometric version of the Batalin-Vilkovisky master equation. We present a homological proof of existence of…

High Energy Physics - Theory · Physics 2019-09-06 Kevin Costello , Barton Zwiebach

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

We develop a theory for distributed branch points and investigate their role in determining the shape and influencing the mechanics of thin hyperbolic objects. We show that branch points are the natural topological defects in hyperbolic…

Differential Geometry · Mathematics 2021-02-03 Toby L. Shearman , Shankar C. Venkataramani

The local, covariant, continuous, anticommuting and nilpotent Becchi-Rouet-Stora-Tyutin (BRST) and anti-BRST symmetry transformations for all the fields of a (0 + 1)-dimensional spinning relativistic particle are obtained in the framework…

High Energy Physics - Theory · Physics 2009-01-07 R. P. Malik

Many real-world networks exhibit hierarchical, tree-like structure and heavy-tailed degree distributions, phenomena not readily captured by standard statistical models for network data. Extensions of the popular continuous latent space…

Methodology · Statistics 2026-05-13 Yiwei Gong , Anna L. Smith , Dena Asta , Catherine A. Calder

In this paper we introduce and study a new kind of hyperbolic geometric flows --dissipative hyperbolic geometric flow. This kind of flow is defined by a system of quasilinear wave equations with dissipative terms. Some interesting exact…

Differential Geometry · Mathematics 2007-09-18 Wen-Rong Dai , De-Xing Kong , Kefeng Liu

Hyperbolic neural networks have been popular in the recent past due to their ability to represent hierarchical data sets effectively and efficiently. The challenge in developing these networks lies in the nonlinearity of the embedding space…

Machine Learning · Computer Science 2021-12-08 Xiran Fan , Chun-Hao Yang , Baba C. Vemuri

In the framework of usual superfield approach, we derive the exact local, covariant, continuous and off-shell nilpotent Becchi-Rouet-Stora-Tyutin (BRST) and anti-BRST symmetry transformations for the U(1) gauge field (A_\mu) and the…

High Energy Physics - Theory · Physics 2007-05-23 R. P. Malik

We consider a discrete dynamical system on a pseudo-Riemannian manifold and we determine the concept of a hyperbolic set for it. We insert a condition in the definition of a hyperbolic set which implies to the unique decomposition of a part…

Dynamical Systems · Mathematics 2017-08-03 MohammadReza Molaei