English
Related papers

Related papers: Topological Autoencoders++: Fast and Accurate Cycl…

200 papers

A suitable feature representation that can both preserve the data intrinsic information and reduce data complexity and dimensionality is key to the performance of machine learning models. Deeply rooted in algebraic topology, persistent…

Algebraic Topology · Mathematics 2018-11-02 Chi Seng Pun , Kelin Xia , Si Xian Lee

In the recent times, autoencoders, besides being used for compression, have been proven quite useful even for regenerating similar images or help in image denoising. They have also been explored for anomaly detection in a few cases.…

Computer Vision and Pattern Recognition · Computer Science 2018-04-03 Shruti Mittal , Dattaraj Rao

Forecasting atmospheric flows with traditional discretization methods, also called full order methods (e.g., finite element methods or finite volume methods), is computationally expensive. We propose to reduce the computational cost with a…

Numerical Analysis · Mathematics 2025-04-03 Arash Hajisharifi , Michele Girfoglio , Annalisa Quaini , Gianluigi Rozza

A big mystery in deep learning continues to be the ability of methods to generalize when the number of model parameters is larger than the number of training examples. In this work, we take a step towards a better understanding of the…

Machine Learning · Computer Science 2021-11-25 Romain Cosentino , Randall Balestriero , Richard Baraniuk , Behnaam Aazhang

Supervised machine learning pipelines trained on features derived from persistent homology have been experimentally observed to ignore much of the information contained in a persistence diagram. Computing persistence diagrams is often the…

Machine Learning · Statistics 2025-07-11 Nicole Abreu , Parker B. Edwards , Francis Motta

This paper leverages the framework of algorithms-with-predictions to design data structures for two fundamental dynamic graph problems: incremental topological ordering and cycle detection. In these problems, the input is a directed graph…

Data Structures and Algorithms · Computer Science 2024-02-20 Samuel McCauley , Benjamin Moseley , Aidin Niaparast , Shikha Singh

Multiscale topology optimization is crucial for designing porous infill structures with high stiffness-to-weight ratios and excellent energy absorption. Although gradient-based methods provide a rigorous framework, they are computationally…

Optimization and Control · Mathematics 2025-10-13 Shuzhi Xu , Yifan Guo , Hiroki Kawabe , Kentaro Yaji

We introduce a new approach to determining the structure of topological cyclic homology by means of a descent spectral sequence. We carry out the computation for a p-adic local field with Fp-coefficients, including the case p=2 which was…

Algebraic Topology · Mathematics 2022-08-11 Ruochuan Liu , Guozhen Wang

Besides per-pixel accuracy, topological correctness is also crucial for the segmentation of images with fine-scale structures, e.g., satellite images and biomedical images. In this paper, by leveraging the theory of digital topology, we…

Computer Vision and Pattern Recognition · Computer Science 2022-10-14 Xiaoling Hu

We present a novel discrete optimization-based approach to generate downsampled versions of binary images that are guaranteed to have the same topology as the original, measured by the zeroth and first Betti numbers of the black regions,…

Computer Vision and Pattern Recognition · Computer Science 2024-07-26 Chia-Chia Chen , Chi-Han Peng

Topology Optimization (TO), which maximizes structural robustness under material weight constraints, is becoming an essential step for the automatic design of mechanical parts. However, existing TO algorithms use the Finite Element Analysis…

Robotics · Computer Science 2022-04-14 Zherong Pan , Xifeng Gao , Kui Wu

Many applications, such as optimization, uncertainty quantification and inverse problems, require repeatedly performing simulations of large-dimensional physical systems for different choices of parameters. This can be prohibitively…

Machine Learning · Computer Science 2023-12-18 Benedikt Brantner , Michael Kraus

Nonlinear dimensionality reduction methods have demonstrated top-notch performance in many pattern recognition and image classification tasks. Despite their popularity, they suffer from highly expensive time and memory requirements, which…

Computational Geometry · Computer Science 2014-04-08 Amir Najafi , Amir Joudaki , Emad Fatemizadeh

We present the Fourier-Invertible Neural Encoder (FINE), a compact and interpretable architecture for dimension reduction in translation-equivariant datasets. FINE integrates reversible filters and monotonic activation functions with a…

Machine Learning · Computer Science 2025-12-02 Anqiao Ouyang , Hongyi Ke , Qi Wang

Traditional error detection and correction codes focus on bit-level fidelity, which is insufficient for emerging technologies like eXtended Reality (XR) and holographic communications requiring high-data-rate, low-latency systems. Bit-level…

Multimedia · Computer Science 2025-03-11 Hongzhi Guo

In this paper, we present a framework for multiscale topology optimization of fluid-flow devices. The objective is to minimize dissipated power, subject to a desired contact-area. The proposed strategy is to design optimal microstructures…

Computational Engineering, Finance, and Science · Computer Science 2023-09-18 Rahul Kumar Padhy , Krishnan Suresh , Aaditya Chandrasekhar

An additive autoencoder for dimension reduction, which is composed of a serially performed bias estimation, linear trend estimation, and nonlinear residual estimation, is proposed and analyzed. Computational experiments confirm that an…

Machine Learning · Computer Science 2022-10-14 Tommi Kärkkäinen , Jan Hänninen

In this paper, we present two pipelines in order to reduce the feature space for anomaly detection using the One Class SVM. As a first stage of both pipelines, we compare the performance of three convolutional autoencoders. We use the PCA…

Computer Vision and Pattern Recognition · Computer Science 2023-05-01 Simon Bilik , Karel Horak

The persistent homology pipeline includes the reduction of a, so-called, boundary matrix. We extend the work of Bauer et al. (2014) and Chen et al. (2011) where they show how to use dependencies in the boundary matrix to adapt the reduction…

Algebraic Topology · Mathematics 2017-08-17 Rodrigo Mendoza-Smith , Jared Tanner

Topological consistency plays a crucial role in the task of boundary segmentation for reticular images, such as cell membrane segmentation in neuron electron microscopic images, grain boundary segmentation in material microscopic images and…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Chuni Liu , Boyuan Ma , Xiaojuan Ban , Yujie Xie , Hao Wang , Weihua Xue , Jingchao Ma , Ke Xu