English
Related papers

Related papers: Multivariate Topology Simplification

200 papers

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

Shape analysis and classification are popular methods for biologists, biophysicists and mathematicians investigating relationships between object function and form. Classic shape descriptors, such as sphericity, can be powerful but may be…

Quantitative Methods · Quantitative Biology 2025-02-21 Allyson Quinn Ryan , Johannes Soltwedel , Carl D. Modes

We expand the basic geometric elements of the simplex method to linear programs in locally convex topological vector spaces and provide conditions under which the method converges in value to optimality. This setting generalizes many…

Optimization and Control · Mathematics 2026-04-13 Robert L Smith , Christopher Thomas Ryan

The solution of parameter-dependent linear systems, by classical methods, leads to an arithmetic effort that grows exponentially in the number of parameters. This renders the multigrid method, which has a well understood convergence theory,…

Numerical Analysis · Mathematics 2020-08-04 Lars Grasedyck , Maren Klever , Christian Löbbert , Tim A. Werthmann

The input data features set for many data driven tasks is high-dimensional while the intrinsic dimension of the data is low. Data analysis methods aim to uncover the underlying low dimensional structure imposed by the low dimensional hidden…

Machine Learning · Computer Science 2019-01-30 Moshe Salhov , Ofir Lindenbaum , Yariv Aizenbud , Avi Silberschatz , Yoel Shkolnisky , Amir Averbuch

Recently, Table Structure Recognition (TSR) task, aiming at identifying table structure into machine readable formats, has received increasing interest in the community. While impressive success, most single table component-based methods…

Computer Vision and Pattern Recognition · Computer Science 2023-03-17 Hao Liu , Xin Li , Mingming Gong , Bing Liu , Yunfei Wu , Deqiang Jiang , Yinsong Liu , Xing Sun

Subspace clustering is to find underlying low-dimensional subspaces and cluster the data points correctly. In this paper, we propose a novel multi-view subspace clustering method. Most existing methods suffer from two critical issues.…

Artificial Intelligence · Computer Science 2022-05-24 Mengyuan Zhang , Kai Liu

The medial axis transform is a well-known tool for shape recognition. Instead of the object contour, it equivalently describes a binary object in terms of a skeleton containing all centres of maximal inscribed discs. While this shape…

Image and Video Processing · Electrical Eng. & Systems 2025-03-06 Julia Gierke , Pascal Peter

We present a level-set based topology optimization algorithm for design optimization problems involving an arbitrary number of different materials, where the evolution of a design is solely guided by topological derivatives. Our method can…

Optimization and Control · Mathematics 2020-06-24 Peter Gangl

Topological simplification is the process of reducing complexity of a function while maintaining its essential features. Its goal is to find a new filter function, which reorders cells of the input complex in a way which eliminates some…

Algebraic Topology · Mathematics 2026-03-18 Jakub Leśkiewicz , Bartosz Furmanek , Michał Lipiński , Dmitriy Morozov

Since its introduction as a computable approximation of the Reeb graph, the Mapper graph has become one of the most popular tools from topological data analysis for performing data visualization and inference. However, finding an…

Statistics Theory · Mathematics 2025-06-04 Ziyad Oulhaj , Mathieu Carrière , Bertrand Michel

In a recent work, we presented the reduced Jacobian method (RJM) as an extension of Wolfe's reduced gradient method to multicriteria (multiobjective) optimization problems dealing with linear constraints. This approach reveals that using a…

Optimization and Control · Mathematics 2025-10-17 M. El Maghri , Y. Elboulqe

Graph-based subspace clustering methods have exhibited promising performance. However, they still suffer some of these drawbacks: encounter the expensive time overhead, fail in exploring the explicit clusters, and cannot generalize to…

Machine Learning · Computer Science 2021-02-23 Zhao Kang , Zhiping Lin , Xiaofeng Zhu , Wenbo Xu

We study the topological construction called Mapper in the context of simply connected domains, in particular on images. The Mapper construction can be considered as a generalization for contour, split, and joint trees on simply connected…

Computer Vision and Pattern Recognition · Computer Science 2017-12-11 Alejandro Robles , Mustafa Hajij , Paul Rosen

We consider the problem of recovering the topology and the edge conductance value, as well as characterizing a set of electrical networks that satisfy the limitedly available Thevenin impedance measurements. The measurements are obtained…

Systems and Control · Electrical Eng. & Systems 2024-12-05 Shivanagouda Biradar , Deepak U Patil

Bayesian regression remains a simple but effective tool based on Bayesian inference techniques. For large-scale applications, with complicated posterior distributions, Markov Chain Monte Carlo methods are applied. To improve the well-known…

Computation · Statistics 2020-09-28 Joris Tavernier , Jaak Simm , Adam Arany , Karl Meerbergen , Yves Moreau

In this paper we present a mixed projection- and density-based topology optimization approach. The aim is to combine the benefits of both parametrizations: the explicit geometric representation provides specific controls on certain design…

Computational Engineering, Finance, and Science · Computer Science 2019-10-09 Nicolò Pollini , Oded Amir

This paper introduces progressive algorithms for the topological analysis of scalar data. Our approach is based on a hierarchical representation of the input data and the fast identification of topologically invariant vertices, which are…

Graphics · Computer Science 2021-02-18 Jules Vidal , Pierre Guillou , Julien Tierny

Local explainability methods -- those which seek to generate an explanation for each prediction -- are becoming increasingly prevalent due to the need for practitioners to rationalize their model outputs. However, comparing local…

Machine Learning · Computer Science 2022-01-07 Peter Xenopoulos , Gromit Chan , Harish Doraiswamy , Luis Gustavo Nonato , Brian Barr , Claudio Silva

The latent space model is one of the well-known methods for statistical inference of network data. While the model has been much studied for a single network, it has not attracted much attention to analyze collectively when multiple…

Methodology · Statistics 2022-08-29 Kisung You , Ilmun Kim , Ick Hoon Jin , Minjeong Jeon , Dennis Shung