English
Related papers

Related papers: Topological Data Analysis with $\epsilon$-net Indu…

200 papers

In this study, we explore the impact of network topology on the approximation capabilities of artificial neural networks (ANNs), with a particular focus on complex topologies. We propose a novel methodology for constructing complex ANNs…

Neural and Evolutionary Computing · Computer Science 2023-10-24 Tommaso Boccato , Matteo Ferrante , Andrea Duggento , Nicola Toschi

Image landmark detection aims to automatically identify the locations of predefined fiducial points. Despite recent success in this field, higher-ordered structural modeling to capture implicit or explicit relationships among anatomical…

Computer Vision and Pattern Recognition · Computer Science 2020-12-09 Weijian Li , Yuhang Lu , Kang Zheng , Haofu Liao , Chihung Lin , Jiebo Luo , Chi-Tung Cheng , Jing Xiao , Le Lu , Chang-Fu Kuo , Shun Miao

Most real-world networks are embedded in latent geometries. If a node in a network is found in the vicinity of another node in the latent geometry, the two nodes have a disproportionately high probability of being connected by a link. The…

Physics and Society · Physics 2024-06-19 Bukyoung Jhun

Topology matters. Despite the recent success of point cloud processing with geometric deep learning, it remains arduous to capture the complex topologies of point cloud data with a learning model. Given a point cloud dataset containing…

Computer Vision and Pattern Recognition · Computer Science 2021-09-07 Jiahao Pang , Duanshun Li , Dong Tian

Clustering aims to form groups of similar data points in an unsupervised regime. Yet, clustering complex datasets containing critically intertwined shapes poses significant challenges. The prevailing clustering algorithms widely depend on…

Machine Learning · Computer Science 2025-05-08 Arghya Pratihar , Kushal Bose , Swagatam Das

Point clouds are widely used representations of 3D data, but determining the visibility of points from a given viewpoint remains a challenging problem due to their sparse nature and lack of explicit connectivity. Traditional methods, such…

Graphics · Computer Science 2025-09-30 Jun-Hao Wang , Yi-Yang Tian , Baoquan Chen , Peng-Shuai Wang

Real data is often given as a point cloud, i.e. a finite set of points with pairwise distances between them. An important problem is to detect the topological shape of data --- for example, to approximate a point cloud by a low-dimensional…

Algebraic Topology · Mathematics 2018-10-09 Sara Kalisnik Verovsek , Vitaliy Kurlin , Davorin Lesnik

Point clouds are a fundamental representation for robotic perception tasks such as localization, mapping, and object pose estimation. However, LiDAR-acquired point clouds are inherently sparse and non-uniform, providing incomplete…

Robotics · Computer Science 2026-05-12 Jinwoo Lee , Jiwoo Kim , Woojae Shin , Giseop Kim , Hyondong Oh

This paper introduces Attentive Implicit Representation Networks (AIR-Nets), a simple, but highly effective architecture for 3D reconstruction from point clouds. Since representing 3D shapes in a local and modular fashion increases…

Computer Vision and Pattern Recognition · Computer Science 2021-10-25 Simon Giebenhain , Bastian Goldlücke

Computing the state-space topology of a dynamical system from scalar data requires accurate reconstruction of those dynamics and construction of an appropriate simplicial complex from the results. The reconstruction process involves a…

Dynamical Systems · Mathematics 2016-10-12 Joshua Garland , Elizabeth Bradley , James D. Meiss

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

We provide a short introduction to the field of topological data analysis and discuss its possible relevance for the study of complex systems. Topological data analysis provides a set of tools to characterise the shape of data, in terms of…

Data Analysis, Statistics and Probability · Physics 2018-12-05 Vsevolod Salnikov , Daniele Cassese , Renaud Lambiotte

The use of topological descriptors in modern machine learning applications, such as Persistence Diagrams (PDs) arising from Topological Data Analysis (TDA), has shown great potential in various domains. However, their practical use in…

Computational Geometry · Computer Science 2022-02-07 Thibault de Surrel , Felix Hensel , Mathieu Carrière , Théo Lacombe , Yuichi Ike , Hiroaki Kurihara , Marc Glisse , Frédéric Chazal

Manifold learning aims to discover and represent low-dimensional structures underlying high-dimensional data while preserving critical topological and geometric properties. Existing methods often fail to capture local details with global…

Machine Learning · Computer Science 2025-05-08 Ren Wang , Pengcheng Zhou

The correlation matrix of massive biomedical data (e.g. gene expression or neuroimaging data) often exhibits a complex and organized, yet latent graph topological structure. We propose a two step procedure that first detects the latent…

Applications · Statistics 2017-08-09 Shuo Chen , Jian Kang , Yishi Xing , Yunpeng Zhao , Don Milton

Semantic scene understanding from point clouds is particularly challenging as the points reflect only a sparse set of the underlying 3D geometry. Previous works often convert point cloud into regular grids (e.g. voxels or bird-eye view…

Computer Vision and Pattern Recognition · Computer Science 2020-12-01 Yinyu Nie , Ji Hou , Xiaoguang Han , Matthias Nießner

Many machine learning applications use latent variable models to explain structure in data, whereby visible variables (= coordinates of the given datapoint) are explained as a probabilistic function of some hidden variables. Finding…

Machine Learning · Computer Science 2016-12-30 Sanjeev Arora , Rong Ge , Tengyu Ma , Andrej Risteski

The incorporation of 3D data in facial analysis tasks has gained popularity in recent years. Though it provides a more accurate and detailed representation of the human face, accruing 3D face data is more complex and expensive than 2D face…

Computer Vision and Pattern Recognition · Computer Science 2023-08-30 Shubhajit Basak , Sathish Mangapuram , Gabriel Costache , Rachel McDonnell , Michael Schukat

Point cloud prediction is an important yet challenging task in the field of autonomous driving. The goal is to predict future point cloud sequences that maintain object structures while accurately representing their temporal motion. These…

Robotics · Computer Science 2024-02-01 Kaustab Pal , Aditya Sharma , Avinash Sharma , K. Madhava Krishna

Networks offer a powerful approach to modeling complex systems by representing the underlying set of pairwise interactions. Link prediction is the task that predicts links of a network that are not directly visible, with profound…

Physics and Society · Physics 2024-04-22 Yijun Ran , Xiao-Ke Xu , Tao Jia