English
Related papers

Related papers: A Set-to-Set Distance Measure in Hyperbolic Space

200 papers

Data-dependent metrics are powerful tools for learning the underlying structure of high-dimensional data. This article develops and analyzes a data-dependent metric known as diffusion state distance (DSD), which compares points using a…

Machine Learning · Statistics 2020-03-10 Lenore Cowen , Kapil Devkota , Xiaozhe Hu , James M. Murphy , Kaiyi Wu

Recent advances in cellular research demonstrate that scRNA-seq characterizes cellular heterogeneity, while spatial transcriptomics reveals the spatial distribution of gene expression. Cell representation is the fundamental issue in the two…

Genomics · Quantitative Biology 2025-01-16 Kai Zheng , Shaokai Wang , Yunpei Xu , Qiming Lei , Qichang Zhao , Xiao Liang , Qilong Feng , Yaohang Li , Min Li , Jinhui Xu , Jianxin Wang

Hyperbolic geometry has recently garnered considerable attention in machine learning due to its capacity to embed hierarchical graph structures with low distortions for further downstream processing. This paper introduces a simple framework…

Machine Learning · Statistics 2023-12-08 Clémence Allietta , Jean-Philippe Condomines , Jean-Yves Tourneret , Emmanuel Lochin

Asymptotic methods for hypothesis testing in high-dimensional data usually require the dimension of the observations to increase to infinity, often with an additional condition on its rate of increase compared to the sample size. On the…

Statistics Theory · Mathematics 2024-03-26 Joydeep Chowdhury , Subhajit Dutta , Marc G. Genton

Recently, hyperbolic space has risen as a promising alternative for semi-supervised graph representation learning. Many efforts have been made to design hyperbolic versions of neural network operations. However, the inspiring geometric…

Machine Learning · Computer Science 2022-01-24 Jiahong Liu , Menglin Yang , Min Zhou , Shanshan Feng , Philippe Fournier-Viger

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

Localization and dilation procedures are discussed for infinite dimensional $\alpha$-concave measures on abstract locally convex spaces (following Borell's hierarchy of hyperbolic measures).

Probability · Mathematics 2014-05-14 Sergey G. Bobkov , James Melbourne

The problem of node-similarity in networks has motivated a plethora of such measures between node-pairs, which make use of the underlying graph structure. However, higher-order relations cannot be losslessly captured by mere graphs and…

Social and Information Networks · Computer Science 2021-11-02 Govind Sharma , Paarth Gupta , M. Narasihma Murty

For a group hyperbolic relative to virtually nilpotent subgroups, on a cusped graph associated to the group, we construct a random walk whose Martin boundary is the Bowditch boundary of the group. Moreover, the harmonic measure is a…

Group Theory · Mathematics 2022-03-15 Debanjan Nandi

Open World Object Detection (OWOD) is a challenging and realistic task that extends beyond the scope of standard Object Detection task. It involves detecting both known and unknown objects while integrating learned knowledge for future…

Computer Vision and Pattern Recognition · Computer Science 2024-02-16 Thang Doan , Xin Li , Sima Behpour , Wenbin He , Liang Gou , Liu Ren

Learning the embedding space, where semantically similar objects are located close together and dissimilar objects far apart, is a cornerstone of many computer vision applications. Existing approaches usually learn a single metric in the…

Computer Vision and Pattern Recognition · Computer Science 2019-06-17 Artsiom Sanakoyeu , Vadim Tschernezki , Uta Büchler , Björn Ommer

We propose a novel measure of statistical depth, the metric spatial depth, for data residing in an arbitrary metric space. The measure assigns high (low) values for points located near (far away from) the bulk of the data distribution,…

Statistics Theory · Mathematics 2023-06-19 Joni Virta

A multi-scale method for the hyperbolic systems governing sediment transport in subcritical case is developed. The scale separation of this problem is due to the fact that the sediment transport is much slower than flow velocity. We first…

Numerical Analysis · Mathematics 2016-04-19 Yuchen Jiang , Ruo Li , Shuonan Wu

In this work, we propose a fashion item recommendation model that incorporates hyperbolic geometry into user and item representations. Using hyperbolic space, our model aims to capture implicit hierarchies among items based on their visual…

Information Retrieval · Computer Science 2024-09-05 Ryotaro Shimizu , Yu Wang , Masanari Kimura , Yuki Hirakawa , Takashi Wada , Yuki Saito , Julian McAuley

Hyperbolic representation learning has been widely used to extract implicit hierarchies within data, and recently it has found its way to the open-world classification task of Generalized Category Discovery (GCD). However, prior hyperbolic…

Machine Learning · Computer Science 2026-02-06 Mohamad Dalal , Thomas B. Moeslund , Joakim Bruslund Haurum

We prove an inequality which quantifies the idea that a holomorphic self-map of the disc that perturbs two points is close to the identity function.

Complex Variables · Mathematics 2018-11-20 Argyrios Christodoulou , Ian Short

Hyperbolic spaces have recently gained momentum in the context of machine learning due to their high capacity and tree-likeliness properties. However, the representational power of hyperbolic geometry is not yet on par with Euclidean…

Machine Learning · Computer Science 2018-06-29 Octavian-Eugen Ganea , Gary Bécigneul , Thomas Hofmann

We propose a data structure in $d$-dimensional hyperbolic space that can be considered a natural counterpart to quadtrees in Euclidean spaces. Based on this data structure we propose a so-called L-order for hyperbolic point sets, which is…

Computational Geometry · Computer Science 2025-09-03 Sándor Kisfaludi-Bak , Geert van Wordragen

This article simply presents several coordinate systems for 2 and 3-dimensional hyperbolic spaces, describing the general solutions of Helmholtz equation in each one of these systems.

Mathematical Physics · Physics 2007-05-23 S. S. e Costa

The problem of fitting distances by tree-metrics has received significant attention in the theoretical computer science and machine learning communities alike, due to many applications in natural language processing, phylogeny, cancer…

Machine Learning · Computer Science 2022-05-20 Eli Chien , Puoya Tabaghi , Olgica Milenkovic
‹ Prev 1 8 9 10 Next ›