English
Related papers

Related papers: Orometric Methods in Bounded Metric Data

200 papers

Knowledge Graphs (KGs) have gained considerable attention recently from both academia and industry. In fact, incorporating graph technology and the copious of various graph datasets have led the research community to build sophisticated…

Artificial Intelligence · Computer Science 2020-06-03 Bilal Abu-Salih , Marwan Al-Tawil , Ibrahim Aljarah , Hossam Faris , Pornpit Wongthongtham

We develop an algorithm to explore an environment to generate a measurement model for use in future localization tasks. Ergodic exploration with respect to the likelihood of a particular class of measurement (e.g., a contact detection…

Robotics · Computer Science 2018-08-29 Ian Abraham , Anastasia Mavrommati , Todd D. Murphey

In high-dimensional graph learning problems, some topological properties of the graph, such as bounded node degree or tree structure, are typically assumed to hold so that the sample complexity of recovering the graph structure can be…

Statistics Theory · Mathematics 2018-06-12 De Wen Soh , Sekhar Tatikonda

Trans-Neptunian Objects (TNOs) provide a window into the history of the Solar System, but they can be challenging to observe due to their distance from the Sun and relatively low brightness. Here we report the detection of 75 moving objects…

Geodesic distances on manifolds have numerous applications in image processing, computer graphics and computer vision. In this work, we introduce an approach called `LGGD' (Learned Generalized Geodesic Distances). This method involves…

Machine Learning · Computer Science 2025-03-10 Amitoz Azad , Yuan Fang

Recent advances in diffusion models have demonstrated their remarkable ability to capture complex image distributions, but the geometric properties of the learned data manifold remain poorly understood. We address this gap by introducing a…

Machine Learning · Computer Science 2025-10-13 Simone Azeglio , Arianna Di Bernardo

Recent years have witnessed the emergence of a new class of social networks, that require us to move beyond previously employed representations of complex graph structures. A notable example is that of the folksonomy, an online process…

Physics and Society · Physics 2011-05-23 Vinko Zlatić , Gourab Ghoshal , Guido Caldarelli

Knowledge graphs (KGs) have shown to be an important asset of large companies like Google and Microsoft. KGs play an important role in providing structured and semantically rich information, making them available to people and machines, and…

Databases · Computer Science 2020-05-05 Elwin Huaman , Elias Kärle , Dieter Fensel

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é

This survey is devoted to recent developments in the statistical analysis of spherical data, with a view to applications in Cosmology. We will start from a brief discussion of Cosmological questions and motivations, arguing that most…

Cosmology and Nongalactic Astrophysics · Physics 2023-03-28 Javier Carrón Duque , Domenico Marinucci

Geometric graphs appear in many real-world data sets, such as road networks, sensor networks, and molecules. We investigate the notion of distance between embedded graphs and present a metric to measure the distance between two geometric…

Data Structures and Algorithms · Computer Science 2024-07-15 Erin Wolf Chambers , Elizabeth Munch , Sarah Percival , Xinyi Wang

The large-scale structure of the Universe is well approximated by the Friedmann equations, parametrized by several energy densities which can be observationally inferred. A natural question to ask is: How different would the Universe be if…

General Relativity and Quantum Cosmology · Physics 2025-01-20 Arthur G. Suvorov

Data heterogeneity in federated learning, characterized by a significant misalignment between local and global distributions, leads to divergent local optimization directions and hinders global model training. Existing studies mainly focus…

Computer Vision and Pattern Recognition · Computer Science 2025-05-06 Yanbiao Ma , Wei Dai , Wenke Huang , Jiayi Chen

The evaluation of Datalog rules over large Knowledge Graphs (KGs) is essential for many applications. In this paper, we present a new method of materializing Datalog inferences, which combines a column-based memory layout with novel…

Databases · Computer Science 2016-02-12 Jacopo Urbani , Ceriel Jacobs , Markus Krötzsch

Knowledge Graphs (KGs) have been applied to many tasks including Web search, link prediction, recommendation, natural language processing, and entity linking. However, most KGs are far from complete and are growing at a rapid pace. To…

Artificial Intelligence · Computer Science 2017-11-10 Baoxu Shi , Tim Weninger

This short note revisit information metric, underlining that it is a pseudo metric on manifolds of observables (random variables), rather than as usual on probability laws. Geodesics are characterized in terms of their boundaries and…

Probability · Mathematics 2021-03-04 Pierre Baudot

Data analysis in high-dimensional spaces aims at obtaining a synthetic description of a data set, revealing its main structure and its salient features. We here introduce an approach providing this description in the form of a topography of…

Machine Learning · Statistics 2021-03-02 Maria d'Errico , Elena Facco , Alessandro Laio , Alex Rodriguez

The surge in 3D modeling has led to a pronounced research emphasis on the field of 3D shape retrieval. Numerous contemporary approaches have been put forth to tackle this intricate challenge. Nevertheless, effectively addressing the…

Computer Vision and Pattern Recognition · Computer Science 2023-12-22 Rihao Chang , Yongtao Ma , Tong Hao , Weizhi Nie

Graph neural networks (GNN) have recently been applied to exploit knowledge graph (KG) for recommendation. Existing GNN-based methods explicitly model the dependency between an entity and its local graph context in KG (i.e., the set of its…

Information Retrieval · Computer Science 2020-04-27 Susen Yang , Yong Liu , Yonghui Xu , Chunyan Miao , Min Wu , Juyong Zhang

Hypergraphs capture multi-way relationships in data, and they have consequently seen a number of applications in higher-order network analysis, computer vision, geometry processing, and machine learning. In this paper, we develop…

Metric Geometry · Mathematics 2023-02-06 Samir Chowdhury , Tom Needham , Ethan Semrad , Bei Wang , Youjia Zhou