English
Related papers

Related papers: Topological computing of arrangements with (co)cha…

200 papers

Topological data analysis asks when balls in a metric space $(X,d)$ intersect. Geometric data analysis asks how much balls have to be enlarged to intersect. We connect this principle to the traditional core geometric concept of curvature.…

Metric Geometry · Mathematics 2022-03-15 Parvaneh Joharinad , Jürgen Jost

We propose and investigate a new algorithm for quantifying the topological properties of cosmological density fluctuations. We first motivate this algorithm by drawing a formal distinction between two definitions of relevant topological…

Astrophysics · Physics 2015-06-24 Peter Coles , Andrew G. Davies , Russell C. Pearson

Circuit topology refers to the arrangement of interactions between objects belonging to a linearly ordered object set. Linearly ordered set of objects are common in nature and occur in a wide range of applications in economics, computer…

Disordered Systems and Neural Networks · Physics 2015-09-02 Alireza Mashaghi , Abolfazl Ramezanpour

Topology optimization is computationally demanding that requires the assembly and solution to a finite element problem for each material distribution hypothesis. As a complementary alternative to the traditional physics-based topology…

Machine Learning · Computer Science 2018-08-23 Saurabh Banga , Harsh Gehani , Sanket Bhilare , Sagar Patel , Levent Kara

The compression of geometric structures is a relatively new field of data compression. Since about 1995, several articles have dealt with the coding of meshes, using for most of them the following approach: the vertices of the mesh are…

Computational Geometry · Computer Science 2007-05-23 Olivier Devillers , Pierre-Maris Gandoin

We present a mathematical and algorithmic scheme for learning the principal geometric elements in an image or 3D object. We build on recent work that convexifies the basic problem of finding a combination of a small number shapes that…

Computer Vision and Pattern Recognition · Computer Science 2016-07-05 Alireza Aghasi , Justin Romberg

Different cell types aggregate and sort into hierarchical architectures during the formation of animal tissues. The resulting spatial organization depends (in part) on the strength of adhesion of one cell type to itself relative to other…

Quantitative Methods · Quantitative Biology 2023-08-02 Dhananjay Bhaskar , William Y. Zhang , Alexandria Volkening , Björn Sandstede , Ian Y. Wong

While deep learning excels in natural image and language processing, its application to high-dimensional data faces computational challenges due to the dimensionality curse. Current large-scale data tools focus on business-oriented…

Machine Learning · Computer Science 2025-07-01 Chen Zhang

A fundamental problem in computer vision is boundary estimation, where the goal is to delineate the boundary of objects in an image. In this paper, we propose a method which jointly incorporates geometric and topological information within…

Image and Video Processing · Electrical Eng. & Systems 2022-06-06 Hengrui Luo , Justin Strait

Visual object counting is a fundamental computer vision task underpinning numerous real-world applications, from cell counting in biomedicine to traffic and wildlife monitoring. However, existing methods struggle to handle the challenge of…

Computer Vision and Pattern Recognition · Computer Science 2025-07-31 Corentin Dumery , Noa Etté , Aoxiang Fan , Ren Li , Jingyi Xu , Hieu Le , Pascal Fua

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part we discus the main structures…

Dynamical Systems · Mathematics 2025-01-28 Alexandr Prishlyak

The paper surveys topological problems relevant to the motion planning problem of robotics and includes some new results and constructions. First we analyse the notion of topological complexity of configuration spaces which is responsible…

Algebraic Topology · Mathematics 2017-01-10 Michael Farber

We perform topological data analysis on the internal states of convolutional deep neural networks to develop an understanding of the computations that they perform. We apply this understanding to modify the computations so as to (a) speed…

Machine Learning · Computer Science 2018-11-06 Gunnar Carlsson , Rickard Brüel Gabrielsson

Over the years, scene understanding has attracted a growing interest in computer vision, providing the semantic and physical scene information necessary for robots to complete some particular tasks autonomously. In 3D scenes, rich spatial…

Computer Vision and Pattern Recognition · Computer Science 2024-04-24 Gang Ma , Hui Wei

Complex prediction models such as deep learning are the output from fitting machine learning, neural networks, or AI models to a set of training data. These are now standard tools in science. A key challenge with the current generation of…

Machine Learning · Computer Science 2022-10-21 Meng Liu , Tamal K. Dey , David F. Gleich

Currently, state-of-the-art exploration methods maintain high-resolution map representations in order to optimize exploration goals in each step that maximizes information gain. However, during exploring, those "optimal" selections could…

Robotics · Computer Science 2021-04-01 Fan Yang , Dung-Han Lee , John Keller , Sebastian Scherer

We propose two related unsupervised clustering algorithms which, for input, take data assumed to be sampled from a uniform distribution supported on a metric space $X$, and output a clustering of the data based on the selection of a…

Machine Learning · Computer Science 2022-09-28 Antonio Rieser

We discuss here geometric structures of condensed matters by means of a fundamental topological method. Any geometric pattern can be universally represented by a decomposition space of a topological space consisting of the infinite product…

Mathematical Physics · Physics 2019-09-04 Shousuke Ohmori , Yoshihiro Yamazaki , Tomoyuki Yamamoto , Akihiko Kitada

Topological learning is a wide research area aiming at uncovering the mutual spatial relationships between the elements of a set. Some of the most common and oldest approaches involve the use of unsupervised competitive neural networks.…

Machine Learning · Statistics 2021-11-03 Pietro Barbiero , Gabriele Ciravegna , Vincenzo Randazzo , Giansalvo Cirrincione

Understanding the geometry and topology of configuration or conformational spaces of molecules has relevant applications in chemistry and biology such as the proteins folding problem, drug design and the structure activity relationship…

Quantitative Methods · Quantitative Biology 2019-07-19 Ingrid Membrillo-Solis , Mariam Pirashvili , Lee Steinberg , Jacek Brodzki , Jeremy G. Frey