English
Related papers

Related papers: Provably Accurate and Scalable Linear Classifiers …

200 papers

Matrix Factorization (MF) is a common method for generating recommendations, where the proximity of entities like users or items in the embedded space indicates their similarity to one another. Though almost all applications implicitly use…

Information Retrieval · Computer Science 2019-07-30 Tim Schmeier , Sam Garrett , Joseph Chisari , Brett Vintch

Second-order superintegrable systems in dimensions two and three are essentially classified. With increasing dimension, however, the non-linear partial differential equations employed in current methods become unmanageable. Here we propose…

Differential Geometry · Mathematics 2025-05-09 Jonathan Kress , Konrad Schöbel , Andreas Vollmer

Most previous heterogeneous graph embedding models represent elements in a heterogeneous graph as vector representations in a low-dimensional Euclidean space. However, because heterogeneous graphs inherently possess complex structures, such…

Machine Learning · Computer Science 2024-04-16 Jongmin Park , Seunghoon Han , Soohwan Jeong , Sungsu Lim

This paper presents a novel online learning method that aims at finding a separator hyperplane between data points labelled as either positive or negative. Since weights and biases of artificial neurons can directly be related to…

Machine Learning · Computer Science 2023-09-13 Ákos Hajnal

Data across modalities such as images, text, and graphs often contains hierarchical and relational structures, which are challenging to model within Euclidean geometry. Hyperbolic geometry provides a natural framework for representing such…

Computer Vision and Pattern Recognition · Computer Science 2026-01-28 Haya Alyoussef , Ahmad Bdeir , Diego Coello de Portugal Mecke , Tom Hanika , Niels Landwehr , Lars Schmidt-Thieme

In machine learning, data is usually represented in a (flat) Euclidean space where distances between points are along straight lines. Researchers have recently considered more exotic (non-Euclidean) Riemannian manifolds such as hyperbolic…

Machine Learning · Computer Science 2021-01-12 Marc T. Law , Jos Stam

Multi-step reasoning is a fundamental challenge in artificial intelligence, with applications ranging from mathematical problem-solving to decision-making in dynamic environments. Reinforcement Learning (RL) has shown promise in enabling…

Machine Learning · Computer Science 2025-07-24 Tao Xu , Dung-Yang Lee , Momiao Xiong

Many algorithms require discriminative boundaries, such as separating hyperplanes or hyperballs, or are specifically designed to work on spherical data. By applying inversive geometry, we show that the two discriminative boundaries can be…

Machine Learning · Computer Science 2024-05-29 Erik Thordsen , Erich Schubert

Scene graph representations enable structured visual understanding by modeling objects and their relationships, and have been widely used for multiview and 3D scene reasoning. Existing methods such as MSG learn scene graph embeddings in…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 Liyang Wang , Zeyu Zhang , Hao Tang

Hyperbolic neural networks (HNNs) have been proved effective in modeling complex data structures. However, previous works mainly focused on the Poincar\'e ball model and the hyperboloid model as coordinate representations of the hyperbolic…

Machine Learning · Computer Science 2024-10-23 Yidan Mao , Jing Gu , Marcus C. Werner , Dongmian Zou

Data representation in non-Euclidean spaces has proven effective for capturing hierarchical and complex relationships in real-world datasets. Hyperbolic spaces, in particular, provide efficient embeddings for hierarchical structures. This…

Computer Vision and Pattern Recognition · Computer Science 2024-09-27 Jacob Fein-Ashley , Ethan Feng , Minh Pham

Single Positive Multi-Label Learning (SPMLL) addresses the challenging scenario where each training sample is annotated with only one positive label despite potentially belonging to multiple categories, making it difficult to capture…

Computer Vision and Pattern Recognition · Computer Science 2025-10-20 Yiming Lin , Shang Wang , Junkai Zhou , Qiufeng Wang , Xiao-Bo Jin , Kaizhu Huang

Hyperbox-based classification has been seen as a promising technique in which decisions on the data are represented as a series of orthogonal, multidimensional boxes (i.e., hyperboxes) that are often interpretable and human-readable.…

Machine Learning · Computer Science 2023-08-02 Denis Mayr Lima Martins , Christian Lülf , Fabian Gieseke

Hierarchical data pervades diverse machine learning applications, including natural language processing, computer vision, and social network analysis. Hyperbolic space, characterized by its negative curvature, has demonstrated strong…

Artificial Intelligence · Computer Science 2026-03-13 Leping Si , Meimei Yang , Hui Xue , Shipeng Zhu , Pengfei Fang

We prove existence and uniqueness of strong (pointwise) solutions to a linear nonlocal strongly coupled hyperbolic system of equations posed on all of Euclidean space. The system of equations comes from a linearization of a nonlocal model…

Analysis of PDEs · Mathematics 2019-06-26 Tadele Mengesha , James M. Scott

We introduce a simple autoencoder based on hyperbolic geometry for solving standard collaborative filtering problem. In contrast to many modern deep learning techniques, we build our solution using only a single hidden layer. Remarkably,…

Information Retrieval · Computer Science 2020-08-18 Leyla Mirvakhabova , Evgeny Frolov , Valentin Khrulkov , Ivan Oseledets , Alexander Tuzhilin

Transformer model architectures have become an indispensable staple in deep learning lately for their effectiveness across a range of tasks. Recently, a surge of "X-former" models have been proposed which improve upon the original…

Computation and Language · Computer Science 2021-06-15 Zhe Liu , Yibin Xu

Machine unlearning methods have become increasingly important for selective concept removal in large pre-trained models. While recent work has explored unlearning in Euclidean contrastive vision-language models, the effectiveness of concept…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Àlex Pujol Vidal , Sergio Escalera , Kamal Nasrollahi , Thomas B. Moeslund

Generalized Category Discovery (GCD) is an intriguing open-world problem that has garnered increasing attention. Given a dataset that includes both labelled and unlabelled images, GCD aims to categorize all images in the unlabelled subset,…

Computer Vision and Pattern Recognition · Computer Science 2025-04-09 Yuanpei Liu , Zhenqi He , Kai Han

Learning in hyperbolic spaces has attracted increasing attention due to its superior ability to model hierarchical structures of data. Most existing hyperbolic learning methods use fixed distance measures for all data, assuming a uniform…

Computer Vision and Pattern Recognition · Computer Science 2025-06-24 Pengxiang Li , Yuwei Wu , Zhi Gao , Xiaomeng Fan , Wei Wu , Zhipeng Lu , Yunde Jia , Mehrtash Harandi