English
Related papers

Related papers: Hyperbolic Code Retrieval: A Novel Approach for Ef…

200 papers

Hierarchical semantic structures, naturally existing in real-world datasets, can assist in capturing the latent distribution of data to learn robust hash codes for retrieval systems. Although hierarchical semantic structures can be simply…

Computer Vision and Pattern Recognition · Computer Science 2024-03-04 Rukai Wei , Yu Liu , Jingkuan Song , Yanzhao Xie , Ke Zhou

Finding a low dimensional representation of hierarchical, structured data described by a network remains a challenging problem in the machine learning community. An emerging approach is embedding these networks into hyperbolic space because…

Social and Information Networks · Computer Science 2019-05-03 David McDonald , Shan He

Embedding geometry plays a fundamental role in retrieval quality, yet dense retrievers for retrieval-augmented generation (RAG) remain largely confined to Euclidean space. However, natural language exhibits hierarchical structure from broad…

Information Retrieval · Computer Science 2026-02-10 Hiren Madhu , Ngoc Bui , Ali Maatouk , Leandros Tassiulas , Smita Krishnaswamy , Menglin Yang , Sukanta Ganguly , Kiran Srinivasan , Rex Ying

Recent advances in representation learning have shown that hyperbolic geometry can offer a more expressive alternative to the Euclidean embeddings used in CLIP models, capturing hierarchical structures and leading to better-organized…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Francesco Dibitonto , Cigdem Beyan , Vittorio Murino

Embodied Question Answering (EQA) combines visual scene understanding, goal-directed exploration, spatial and temporal reasoning under partial observability. A central challenge is to confine physical search to question-relevant subspaces…

Robotics · Computer Science 2026-02-18 Haochen Zhang , Nirav Savaliya , Faizan Siddiqui , Enna Sachdeva

Efficient document retrieval heavily relies on the technique of semantic hashing, which learns a binary code for every document and employs Hamming distance to evaluate document distances. However, existing semantic hashing methods are…

Information Retrieval · Computer Science 2022-11-01 Zexuan Qiu , Qinliang Su , Jianxing Yu , Shijing Si

This paper proposes a novel combination of constraint encoding methods for the Quantum Approximate Optimization Ansatz (QAOA). Real-world optimization problems typically consist of multiple types of constraints. To solve these optimization…

Mixed discrete-continuous optimization is central to engineering design, where discrete choices interact with continuous fields. These problems are difficult due to high-dimensional, complex search spaces. To tackle them, Quantum Annealing…

Computational Engineering, Finance, and Science · Computer Science 2026-03-19 Fabian Key , Lukas Freinberger , Mayu Muramatsu , Norbert Hosters

In an era where the volume of data drives the effectiveness of self-supervised learning, the specificity and clarity of data semantics play a crucial role in model training. Addressing this, we introduce HYPerbolic Entailment filtering…

Computer Vision and Pattern Recognition · Computer Science 2024-07-17 Wonjae Kim , Sanghyuk Chun , Taekyung Kim , Dongyoon Han , Sangdoo Yun

Knowledge graph embeddings (KGE) have been validated as powerful methods for inferring missing links in knowledge graphs (KGs) that they typically map entities into Euclidean space and treat relations as transformations of entities.…

Machine Learning · Computer Science 2024-02-26 Wenjie Zheng , Wenxue Wang , Shu Zhao , Fulan Qian

Similarity search retrieves the nearest neighbors of a query vector from a dataset of high-dimensional vectors. As the size of the dataset grows, the cost of performing the distance computations needed to implement a query can become…

Machine Learning · Computer Science 2019-12-20 Soroosh Khoram , Stephen J Wright , Jing Li

Trajectory similarity is a cornerstone of trajectory data management and analysis. Traditional similarity functions often suffer from high computational complexity and a reliance on specific distance metrics, prompting a shift towards deep…

Databases · Computer Science 2025-04-16 Jianing Si , Haitao Yuan , Nan Jiang , Minxiao Chen , Xiao Ma , Shangguang Wang

Natural language text exhibits hierarchical structure in a variety of respects. Ideally, we could incorporate our prior knowledge of this hierarchical structure into unsupervised learning algorithms that work on text data. Recent work by…

Computation and Language · Computer Science 2018-06-13 Bhuwan Dhingra , Christopher J. Shallue , Mohammad Norouzi , Andrew M. Dai , George E. Dahl

Efficient similarity retrieval from large-scale multimodal database is pervasive in modern search engines and social networks. To support queries across content modalities, the system should enable cross-modal correlation and…

Information Retrieval · Computer Science 2016-05-24 Mingsheng Long , Yue Cao , Jianmin Wang , Philip S. Yu

This paper introduces a novel quantum embedding search algorithm (QES, pronounced as "quest"), enabling search for optimal quantum embedding design for a specific dataset of interest. First, we establish the connection between the…

Quantum Physics · Physics 2022-04-20 Nam Nguyen , Kwang-Chen Chen

Hyperbolic embeddings are a class of representation learning methods that offer competitive performances when data can be abstracted as a tree-like graph. However, in practice, learning hyperbolic embeddings of hierarchical data is…

Machine Learning · Computer Science 2024-07-24 Zhangyu Wang , Lantian Xu , Zhifeng Kong , Weilong Wang , Xuyu Peng , Enyang Zheng

Hyperbolic deep learning has become a growing research direction in computer vision due to the unique properties afforded by the alternate embedding space. The negative curvature and exponentially growing distance metric provide a natural…

Computer Vision and Pattern Recognition · Computer Science 2026-02-10 Ahmad Bdeir , Johannes Burchert , Lars Schmidt-Thieme , Niels Landwehr

Knowledge graph (KG) embeddings learn low-dimensional representations of entities and relations to predict missing facts. KGs often exhibit hierarchical and logical patterns which must be preserved in the embedding space. For hierarchical…

Machine Learning · Computer Science 2020-05-05 Ines Chami , Adva Wolf , Da-Cheng Juan , Frederic Sala , Sujith Ravi , Christopher Ré

Dual-Encoders is a promising mechanism for answer retrieval in question answering (QA) systems. Currently most conventional Dual-Encoders learn the semantic representations of questions and answers merely through matching score. Researchers…

Computation and Language · Computer Science 2022-06-08 Yanmeng Wang , Jun Bai , Ye Wang , Jianfei Zhang , Wenge Rong , Zongcheng Ji , Shaojun Wang , Jing Xiao

Hyperdimensional Computing (HDC) is an emerging computational paradigm for representing compositional information as high-dimensional vectors, and has a promising potential in applications ranging from machine learning to neuromorphic…

Information Theory · Computer Science 2024-03-07 Netanel Raviv