English
Related papers

Related papers: Topology-Preserving Scaling in Data Augmentation

200 papers

Motivated by the manifold hypothesis, which states that data with a high extrinsic dimension may yet have a low intrinsic dimension, we develop refined statistical bounds for entropic optimal transport that are sensitive to the intrinsic…

Statistics Theory · Mathematics 2023-08-25 Austin J. Stromme

Topology optimization (TO) can be viewed as seeking an optimal solution in the design space of a given TO problem. For weakly non-linear TO problems, e.g., compliance minimization, sensitivity-based methods typically converge well, whereas…

Optimization and Control · Mathematics 2026-03-25 Ziliang Wang , Jiahua Wu , Jun Yang , Shintaro Yamasaki

We present a unifying, consistent, finite-size-scaling picture for percolation theory bringing it into the framework of a general, renormalization-group-based, scaling scheme for systems above their upper critical dimensions $d_c$.…

Statistical Mechanics · Physics 2017-05-16 Ralph Kenna , Bertrand Berche

In this paper, we develop deterministic fully dynamic algorithms for computing approximate distances in a graph with worst-case update time guarantees. In particular, we obtain improved dynamic algorithms that, given an unweighted and…

Data Structures and Algorithms · Computer Science 2022-09-09 Jan van den Brand , Sebastian Forster , Yasamin Nazari

Persistence diagrams, combining geometry and topology for an effective shape description used in pattern recognition, have already proven to be an effective tool for shape representation with respect to a certainfiltering function.…

Algebraic Topology · Mathematics 2018-12-26 Alessia Angeli , Massimo Ferri , Ivan Tomba

Stochastic Galerkin formulations of the two-dimensional shallow water systems parameterized with random variables may lose hyperbolicity, and hence change the nature of the original model. In this work, we present a hyperbolicity-preserving…

Numerical Analysis · Mathematics 2022-01-26 Dihan Dai , Yekaterina Epshteyn , Akil Narayan

Dimensionality reduction is a fundamental task that aims to simplify complex data by reducing its feature dimensionality while preserving essential patterns, with core applications in data analysis and visualisation. To preserve the…

Computer Vision and Pattern Recognition · Computer Science 2025-04-01 Thomas Dagès , Simon Weber , Ya-Wei Eileen Lin , Ronen Talmon , Daniel Cremers , Michael Lindenbaum , Alfred M. Bruckstein , Ron Kimmel

In many data science applications, the objective is to extract appropriately-ordered smooth low-dimensional data patterns from high-dimensional data sets. This is challenging since common sorting algorithms are primarily aiming at finding…

Machine Learning · Computer Science 2024-10-30 Illia Horenko , Lukas Pospisil

In many applications, maintaining a consistent dense map of the environment is key to enabling robotic platforms to perform higher level decision making. Several works have addressed the challenge of creating precise dense 3D maps from…

Robotics · Computer Science 2018-09-26 Alexander Millane , Zachary Taylor , Helen Oleynikova , Juan Nieto , Roland Siegwart , César Cadena

We propose a method to constrain the scaling dimension of the operators of the strongly interacting systems (SIS) using the holographic setup. %where the (d+1)-dimensional black hole is used to describe the d-dimensional SIS. We demonstrate…

High Energy Physics - Theory · Physics 2024-07-30 Yoon-Seok Choun , Ki-Seok Kim , Sang-Jin Sin

The extended persistence diagram is an invariant of piecewise linear functions, which is known to be stable under perturbations of functions with respect to the bottleneck distance as introduced by Cohen-Steiner, Edelsbrunner, and Harer. We…

Algebraic Topology · Mathematics 2024-07-08 Ulrich Bauer , Magnus Bakke Botnan , Benedikt Fluhr

We elucidate the universal scaling and multiscaling properties of the nonequilibrium steady states (NESS) in a driven symmetric binary fluid (SBF) mixture in its homogeneous miscible phase in three dimensions (3d). We show, for the first…

Chaotic Dynamics · Physics 2011-10-04 Samriddhi Sankar Ray , Abhik Basu

Analytic phenomenological scaling is carried out for the random field Ising model in general dimensions using a bar geometry. Domain wall configurations and their decorated profiles and associated wandering and other exponents…

Condensed Matter · Physics 2009-10-28 R. B. Stinchcombe , E. D. Moore , S. L. A. de Queiroz

\v{C}ech Persistence diagrams (PDs) are topological descriptors routinely used to capture the geometry of complex datasets. They are commonly compared using the Wasserstein distances $OT_{p}$; however, the extent to which PDs are stable…

Computational Geometry · Computer Science 2024-07-15 Charles Arnal , David Cohen-Steiner , Vincent Divol

The goal of the present paper is to establish a framework which allows to rigorously determine the large-scale Gaussian fluctuations for a class of singular SPDEs at and above criticality, and therefore beyond the range of applicability of…

Probability · Mathematics 2023-10-17 Giuseppe Cannizzaro , Massimiliano Gubinelli , Fabio Toninelli

Maximizing submodular functions under cardinality constraints lies at the core of numerous data mining and machine learning applications, including data diversification, data summarization, and coverage problems. In this work, we study this…

Data Structures and Algorithms · Computer Science 2016-11-01 Alessandro Epasto , Silvio Lattanzi , Sergei Vassilvitskii , Morteza Zadimoghaddam

The Rips filtration over a finite metric space and its corresponding persistent homology are prominent methods in TDA to summarise the shape of data. Crucial to their use is the bottleneck stability result. A generalisation of the Rips…

Algebraic Topology · Mathematics 2019-05-29 Katharine Turner

Characterizing the dynamics of time-evolving data within the framework of topological data analysis (TDA) has been attracting increasingly more attention. Popular instances of time-evolving data include flocking/swarming behaviors in…

Algebraic Topology · Mathematics 2021-08-04 Woojin Kim , Facundo Memoli

We propose a new way of thinking about one parameter persistence. We believe topological persistence is fundamentally not about decomposition theorems but a central role is played by a choice of metrics. Choosing a pseudometric between…

Algebraic Topology · Mathematics 2020-02-07 Wojciech Chachólski , Henri Riihimäki

We present Euler Characteristic Surfaces as a multiscale spatiotemporal topological summary of time series data encapsulating the topology of the system at different time instants and length scales. Euler Characteristic Surfaces with an…

Other Condensed Matter · Physics 2024-08-20 Anamika Roy , Atish J. Mitra , Tapati Dutta
‹ Prev 1 3 4 5 6 7 10 Next ›