中文
相关论文

相关论文: Hyperbolic Radial Spanning Tree

200 篇论文

We show that a relatively hyperbolic group quasi-isometrically embeds in a product of finitely many trees if the peripheral subgroups do, and we provide an estimate on the minimal number of trees needed. Applying our result to the case of…

几何拓扑 · 数学 2014-10-01 John M. Mackay , Alessandro Sisto

Given a set S of n \geq d points in general position in R^d, a random hyperplane split is obtained by sampling d points uniformly at random without replacement from S and splitting based on their affine hull. A random hyperplane search tree…

计算几何 · 计算机科学 2011-06-03 Luc Devroye , James King

The asymptotically optimal version of Rapidly-exploring Random Tree (RRT*) is often used to find optimal paths in a high-dimensional configuration space. The well-known issue of RRT* is its slow convergence towards the optimal solution. A…

机器人学 · 计算机科学 2025-03-21 Jonáš Kříž , Vojtěch Vonásek

Recent research in Vision-Language Models (VLMs) has significantly advanced our capabilities in cross-modal reasoning. However, existing methods suffer from performance degradation with domain changes or require substantial computational…

计算机视觉与模式识别 · 计算机科学 2025-12-10 Yi Zhang , Chun-Wun Cheng , Junyi He , Ke Yu , Yushun Tang , Carola-Bibiane Schönlieb , Zhihai He , Angelica I. Aviles-Rivero

Exploiting the theoretical potential of the modified Bonora-Tonin superfield approach (MBTSA) as well as the (anti-)chiral superfield approach (ACSA) to Becchi-Rouet-Stora-Tyutin (BRST) formalism, we derive the complete set of off-shell…

高能物理 - 理论 · 物理学 2022-08-12 A. Tripathi , A. K. Rao , R. P. Malik

The relative importance of the intrinsic and extrinsic factors determining the variety of geometric shapes exhibited by dendritic trees remains unclear. This question was addressed by developing a model of the growth of dendritic trees…

神经元与认知 · 定量生物学 2007-05-23 Artur Luczak

Let $D_F = \{(z_0, z) \in {\C}^{n} | |z_0|^2 < b, \|z\|^2 < F(|z_0|^2) \}$ be a strongly pseudoconvex Hartogs domain endowed with the \K metric $g_F$ associated to the \K form $\omega_F = -\frac{i}{2} \partial \bar{\partial} \log…

微分几何 · 数学 2008-03-26 Antonio J. Di Scala , Andrea Loi , Fabio Zuddas

The emergence of Deep Convolutional Neural Networks (DCNNs) has been a pervasive tool for accomplishing widespread applications in computer vision. Despite its potential capability to capture intricate patterns inside the data, the…

机器学习 · 统计学 2024-11-18 Sagar Ghosh , Kushal Bose , Swagatam Das

Learning generalizable self-supervised graph representations for downstream tasks is challenging. To this end, Contrastive Learning (CL) has emerged as a leading approach. The embeddings of CL are arranged on a hypersphere where similarity…

机器学习 · 计算机科学 2025-02-25 Yifei Zhang , Hao Zhu , Menglin Yang , Jiahong Liu , Rex Ying , Irwin King , Piotr Koniusz

We define and give explicit construction of the universal tree-graded space with a given collection of pieces. We apply that to proving uniqueness of asymptotic cones of relatively hyperbolic groups whose peripheral subgroups have unique…

群论 · 数学 2011-03-22 Denis Osin , Mark Sapir

We consider random hyperbolic graphs in hyperbolic spaces of any dimension $d+1\geq 2$. We present a rescaling of model parameters that casts the random hyperbolic graph model of any dimension to a unified mathematical framework, leaving…

物理与社会 · 物理学 2024-06-04 Gabriel Budel , Maksim Kitsak , Rodrigo Aldecoa , Konstantin Zuev , Dmitri Krioukov

Based on properties of n-subharmonic functions we show that a complete, noncompact, properly embedded hypersurface with nonnegative Ricci curvature in hyperbolic space has an asymptotic boundary at infinity of at most two points. Moreover,…

微分几何 · 数学 2017-09-04 Vincent Bonini , Shiguang Ma , Jie Qing

As a flexible nonparametric learning tool, the random forests algorithm has been widely applied to various real applications with appealing empirical performance, even in the presence of high-dimensional feature space. Unveiling the…

统计理论 · 数学 2022-09-27 Chien-Ming Chi , Patrick Vossler , Yingying Fan , Jinchi Lv

We propose HyperSteiner -- an efficient heuristic algorithm for computing Steiner minimal trees in the hyperbolic space. HyperSteiner extends the Euclidean Smith-Lee-Liebman algorithm, which is grounded in a divide-and-conquer approach…

An ultrametric Cantor set can be seen as the boundary of a rooted weighted tree called the Michon tree. The notion of Assouad dimension is re-interpreted as seen on the Michon tree. The Assouad dimension of an ultrametric Cantor set is…

一般拓扑 · 数学 2013-10-23 Jean V. Bellissard , Antoine Julien

We study $3$-dimensional partially hyperbolic diffeomorphisms that are homotopic to the identity, focusing on the geometry and dynamics of Burago and Ivanov's center stable and center unstable \emph{branching} foliations. This extends our…

动力系统 · 数学 2023-11-22 Thomas Barthelmé , Sergio R. Fenley , Steven Frankel , Rafael Potrie

We describe the first-order variations of the angles of Euclidean, spherical or hyperbolic polygons under infinitesimal deformations such that the lengths of the edges do not change. Using this description, we introduce a vector-valued…

微分几何 · 数学 2007-06-24 Jean-Marc Schlenker

Natural slender structures, such as plant leaves, petals, and tendrils, often exhibit complex three-dimensional (3D) morphologies-including twisting, helical coiling, and saddle-bending-driven by differential growth. The resulting internal…

软凝聚态物质 · 物理学 2025-06-24 Hao Liu , Mingwu Li , Dabiao Liu

In large-scale recommender systems, the user-item networks are generally scale-free or expand exponentially. The latent features (also known as embeddings) used to describe the user and item are determined by how well the embedding space…

信息检索 · 计算机科学 2022-05-31 Menglin Yang , Min Zhou , Jiahong Liu , Defu Lian , Irwin King

We demonstrate that the nilpotent Becchi-Rouet-Stora-Tyutin (BRST) and anti-BRST symmetry invariance of the Lagrangian density of a four (3 + 1)-dimensional (4D) non-Abelian 1-form gauge theory with Dirac fields can be captured within the…

高能物理 - 理论 · 物理学 2015-05-13 R. P. Malik , B. P. Mandal