English
Related papers

Related papers: Quantifying Homology Classes II: Localization and …

200 papers

In this paper we present a new proof of the homological stability of the moduli space of closed surfaces in a simply connected background space $K$, which we denote by $S_g (K)$. The homology stability of surfaces in $K$ with an arbitrary…

Algebraic Topology · Mathematics 2010-02-15 Ralph L. Cohen , Ib Madsen

Stability is a central property in learning and statistics promising the output of an algorithm $A$ does not change substantially when applied to similar datasets $S$ and $S'$. It is an elementary fact that any sufficiently stable algorithm…

Machine Learning · Computer Science 2025-02-13 Max Hopkins , Shay Moran

Unimodularity is localized to a complete stationary type, and its properties are analysed. Some variants of unimodularity for definable and type-definable sets are introduced, and the relationship between these different notions is studied.…

Logic · Mathematics 2016-10-06 Darío García , Frank Olaf Wagner

Traceability to the International System of Units (SI) is fundamental to measurement accuracy and reliability. In this study, we demonstrate subnanometer traceability of localization microscopy, establishing a metrological foundation for…

The ubiquity of stabilizer circuits in the design and operation of quantum computers makes techniques to verify their correctness essential. The simulation of stabilizer circuits, which aims to replicate their behavior using a classical…

Quantum Physics · Physics 2023-09-19 Vadym Kliuchnikov , Michael Beverland , Adam Paetznick

This paper develops the idea of homology for 1-parameter families of topological spaces. We express parametrized homology as a collection of real intervals with each corresponding to a homological feature supported over that interval or,…

Algebraic Topology · Mathematics 2019-03-20 Gunnar Carlsson , Vin de Silva , Sara Kalisnik , Dmitriy Morozov

In this paper we introduce an alternative localization approach for binary classification that leads to a novel complexity measure: fixed points of the local empirical entropy. We show that this complexity measure gives a tight control over…

Statistics Theory · Mathematics 2017-12-19 Nikita Zhivotovskiy , Steve Hanneke

We carry out a detailed quantitative analysis on the geometry of invariant manifolds for smooth dissipative systems in dimension two. We begin by quantifying the regularity of any orbit (finite or infinite) in the phase space with a set of…

Dynamical Systems · Mathematics 2024-11-21 Sylvain Crovisier , Mikhail Lyubich , Enrique Pujals , Jonguk Yang

In this paper we study the stabilization problem of a general class of slow-fast systems with one fast and arbitrarily many slow states. Moreover, the class of systems under study is slowly actuated, meaning that only the slow states are…

Dynamical Systems · Mathematics 2017-10-05 Hildeberto Jardón-Kojakhmetov , Jacquelien M. A. Scherpen

We say that an algorithm is stable if small changes in the input result in small changes in the output. This kind of algorithm stability is particularly relevant when analyzing and visualizing time-varying data. Stability in general plays…

Data Structures and Algorithms · Computer Science 2025-03-10 Wouter Meulemans , Bettina Speckmann , Kevin Verbeek , Jules Wulms

Randomized smoothing is the current state-of-the-art method for producing provably robust classifiers. While randomized smoothing typically yields robust $\ell_2$-ball certificates, recent research has generalized provable robustness to…

Machine Learning · Computer Science 2023-09-26 Samuel Pfrommer , Brendon G. Anderson , Somayeh Sojoudi

We present a link between parametrizations of alternative theories of gravity on large and small scales in cosmology. This relationship is established using theoretical consistency conditions only. We find that in both limits the "slip" and…

General Relativity and Quantum Cosmology · Physics 2019-01-09 Timothy Clifton , Viraj A. A. Sanghai

Persistence diagrams, which summarize the birth and death of homological features extracted from data, are employed as stable signatures for applications in image analysis and other areas. Besides simply considering the multiset of…

Computational Geometry · Computer Science 2018-10-16 Tamal K. Dey , Tao Hou , Sayan Mandal

The rich non-linear dynamics of the coupled oscillators (under second harmonic injection) can be leveraged to solve computationally hard problems in combinatorial optimization such as finding the ground state of the Ising Hamiltonian. While…

Optimization and Control · Mathematics 2023-10-17 Mohammad Khairul Bashar , Zongli Lin , Nikhil Shukla

We prove that homological stability holds for configuration spaces of orbifolds. This builds on the work of Bailes' thesis where he proves that the stabilisation maps are injective.

Algebraic Topology · Mathematics 2016-05-05 Jeffrey Bailes , TriThang Tran

We prove a homological stability theorem for moduli spaces of high-dimensional, highly connected manifolds, with respect to forming the connected sum with the product of spheres $S^{p}\times S^{q}$, for $p < q < 2p - 2$. This result is…

Algebraic Topology · Mathematics 2014-09-29 Nathan Perlmutter

We propose an alternative to $k$-nearest neighbors for functional data whereby the approximating neighboring curves are piecewise functions built from a functional sample. Using a locally defined distance function that satisfies…

Methodology · Statistics 2021-06-02 Antonio Elías , Raúl Jiménez , Joe Yukich

The interaction between discrete and continuous mathematics lies at the heart of many fundamental problems in applied mathematics and computational sciences. In this paper we discuss the problem of discretizing vector-valued functions…

Numerical Analysis · Mathematics 2020-05-29 Paweł Dłotko , Thomas Wanner

We classify, up to local unitary equivalence, the set of $n$-qubit states that is stabilized by the diagonal subgroup of the local unitary group. We exhibit a basis for this set, parameterized by diagrams of nonintersecting chords…

Quantum Physics · Physics 2008-10-16 David W. Lyons , Scott N. Walck

We prove the existence of nonconstant harmonic maps of optimal regularity from an arbitrary closed manifold $(M^n,g)$ of dimension $n>2$ to any closed, non-aspherical manifold $N$ containing no stable minimal two-spheres. In particular,…

Differential Geometry · Mathematics 2022-07-28 Mikhail Karpukhin , Daniel Stern