English
Related papers

Related papers: Descriptive Proximities I: Properties and interpla…

200 papers

Supervised machine learning involves approximating an unknown functional relationship from a limited dataset of features and corresponding labels. The classical approach to feature-based machine learning typically relies on applying linear…

Machine Learning · Statistics 2025-04-25 Margherita Lampani , Sabrina Guastavino , Michele Piana , Federico Benvenuto

The motivation for using qualitative shape descriptions is as follows: qualitative shape descriptions can implicitly act as a schema for measuring the similarity of shapes, which has the potential to be cognitively adequate. Then, shapes…

Computer Vision and Pattern Recognition · Computer Science 2017-05-09 Christopher H. Dorr , Reinhard Moratz

Overlap, also known as positivity, is a key condition for causal treatment effect estimation. Many popular estimators suffer from high variance and become brittle when features differ strongly across treatment groups. This is especially…

Machine Learning · Statistics 2026-04-02 Oscar Clivio , Alexander D'Amour , Alexander Franks , David Bruns-Smith , Chris Holmes , Avi Feller

Rough set theory, a mathematical tool to deal with inexact or uncertain knowledge in information systems, has originally described the indiscernibility of elements by equivalence relations. Covering rough sets are a natural extension of…

Artificial Intelligence · Computer Science 2015-03-13 Ping Zhu

Uniformity and proximity are two different ways for defining small scale structures on a set. Coarse structures are large scale counterparts of uniform structures. In this paper, motivated by the definition of proximity, we develop the…

Geometric Topology · Mathematics 2021-11-12 Sh. Kalantari , B. Honari

Density-functional theory is a formally exact description of a many-body quantum system in terms of its density; in practice, however, approximations to the universal density functional are required. In this work, a model based on deep…

Computational Physics · Physics 2016-08-02 Jeffrey M. McMahon

The Desargues property is well known in the context of projective geometry. An analogous property is presented in the context of both classical and Quantum Physics. In a classical context, the Desargues property implies that two logical…

Mathematical Physics · Physics 2018-05-16 C. Lei , A. Vourdas

Piecewise-linear (PL) Morse theory and discrete Morse theory are used in shape analysis tasks to investigate the topological features of discretized spaces. In spite of their common origin in smooth Morse theory, various notions of critical…

Computational Geometry · Computer Science 2020-05-19 Ulderico Fugacci , Claudia Landi , Hanife Varlı

Decomposition spaces are a class of function spaces constructed out of well-behaved coverings and partitions of unity of a set. The structure of the covering of the set determines the properties of the decomposition space. Besov spaces,…

Functional Analysis · Mathematics 2019-04-03 Eirik Berge , Franz Luef

In this work, we study the correlation between attribute sets and the occurrence of dense subgraphs in large attributed graphs, a task we call structural correlation pattern mining. A structural correlation pattern is a dense subgraph…

Databases · Computer Science 2012-02-01 Arlei Silva , Wagner Meira , Mohammed J. Zaki

We investigate the large intersection properties of the set of points that are approximated at a certain rate by a family of affine subspaces. We then apply our results to various sets arising in the metric theory of Diophantine…

Number Theory · Mathematics 2014-02-26 Arnaud Durand

The decomposition into interaction subspaces is a hierarchical decomposition of the spaces of cylindrical functions of a finite product space, also called factor spaces. It is an important construction in graphical models and a standard way…

Rings and Algebras · Mathematics 2021-05-25 Grégoire Sergeant-Perthuis

This work presents a quantitative framework for describing the overcompleteness of a large class of frames. It introduces notions of localization and approximation between two frames $\mathcal{F} = \{f_i\}_{i \in I}$ and $\mathcal{E} =…

Functional Analysis · Mathematics 2007-05-23 R. Balan , P. G. Casazza , C. Heil , Z. Landau

The paper considers a new quantitative-qualitative proximity measure for the features of information objects, where data enters a common information resource from several sources independently. The goal is to determine the possibility of…

Artificial Intelligence · Computer Science 2026-04-08 Volodymyr Yuzefovych

In previous work, we introduced a method for modeling a configuration of objects in 2D and 3D images using a mathematical "medial/skeletal linking structure." In this paper, we show how these structures allow us to capture positional…

Computer Vision and Pattern Recognition · Computer Science 2017-06-02 James Damon , Ellen Gasparovic

Proximity maps and regions are defined based on the relative allocation of points from two or more classes in an area of interest and are used to construct random graphs called proximity catch digraphs (PCDs) which have applications in…

Metric Geometry · Mathematics 2009-02-10 Elvan Ceyhan

Interactions play a key role in understanding objects and scenes, for both virtual and real world agents. We introduce a new general representation for proximal interactions among physical objects that is agnostic to the type of objects or…

In a human-robot collaborative task where a robot helps its partner by finding described objects, the depth dimension plays a critical role in successful task completion. Existing studies have mostly focused on comprehending the object…

Robotics · Computer Science 2021-07-13 Fethiye Irmak Dogan , Iolanda Leite

The visual world around us can be described as a structured set of objects and their associated relations. An image of a room may be conjured given only the description of the underlying objects and their associated relations. While there…

Computer Vision and Pattern Recognition · Computer Science 2021-11-18 Nan Liu , Shuang Li , Yilun Du , Joshua B. Tenenbaum , Antonio Torralba

Detecting and exploiting similarities between seemingly distant objects is without doubt an important human ability. This paper develops \textit{from the ground up} an abstract algebraic and qualitative notion of similarity based on the…

Artificial Intelligence · Computer Science 2025-05-20 Christian Antić