English
Related papers

Related papers: Quantifying Homology Classes II: Localization and …

200 papers

Colocalization is a powerful tool to study the interactions between fluorescently labeled molecules in biological fluorescence microscopy. However, existing techniques for colocalization analysis have not undergone continued development…

Methodology · Statistics 2018-02-14 Shulei Wang , Ellen T. Arena , Kevin W. Eliceiri , Ming Yuan

Several countries successfully use centralized matching schemes for school or higher education assignment, or for entry-level labour markets. In this paper we explore the computational aspects of a possible similar scheme for assigning…

Data Structures and Algorithms · Computer Science 2015-01-26 Katarina Cechlarova , Tamas Fleiner , David F. Manlove , Iain McBride

Given a simplicial complex with weights on its simplices, and a nontrivial cycle on it, we are interested in finding the cycle with minimal weight which is homologous to the given one. Assuming that the homology is defined with integer…

Algebraic Topology · Mathematics 2011-01-28 Tamal K. Dey , Anil N. Hirani , Bala Krishnamoorthy

We investigate different measures of stability of quantum statistical ensembles with respect to local measurements. We call a quantum statistical ensemble "stable" if a small number of local measurements cannot significantly modify the…

Quantum Physics · Physics 2018-02-15 Walter Hahn , Boris V. Fine

We study the rational homology of the Deligne--Mumford compactification $\overline{\mathcal M}_{g,n}$ of the moduli space of stable curves via a family of Morse functions, namely the $\text{sys}_T$ functions. Exploiting the geometric and…

Differential Geometry · Mathematics 2026-01-05 Changjie Chen

We prove that the homology of the mapping class groups of non-orientable surfaces stabilizes with the genus of the surface. Combining our result with recent work of Madsen and Weiss, we obtain that the classifying space of the stable…

Geometric Topology · Mathematics 2009-11-11 Nathalie Wahl

This paper is devoted to the study of tilt stability of local minimizers, which plays an important role in both theoretical and numerical aspects of optimization. This notion has been comprehensively investigated in the unconstrained…

Optimization and Control · Mathematics 2018-09-12 Matúš Benko , Helmut Gfrerer , Boris S. Mordukhovich

This paper addresses the problems of stabilization, robust control, and observer design for nonlinear systems. We build upon recently a proposed method based on contraction theory and convex optimization, extending the class of systems to…

Optimization and Control · Mathematics 2014-09-29 Ian R. Manchester , Jean-Jacques E. Slotine

Research on bias in machine learning algorithms has generally been concerned with the impact of bias on predictive accuracy. We believe that there are other factors that should also play a role in the evaluation of bias. One such factor is…

Machine Learning · Computer Science 2007-05-23 Peter D. Turney

Topological quantum computations are built on a foundation of two basic tasks: preserving logical observables through time and moving logical observables through space. Memory experiments, which check how well logical observables are…

Quantum Physics · Physics 2022-08-24 Craig Gidney

Regularization plays a crucial role in supervised learning. Most existing methods enforce a global regularization in a structure agnostic manner. In this paper, we initiate a new direction and propose to enforce the structural simplicity of…

Machine Learning · Computer Science 2018-10-17 Chao Chen , Xiuyan Ni , Qinxun Bai , Yusu Wang

Persistent homology, the study of holes that appear in data as one thickens balls centered around its points over time, has theoretically guaranteed stability. That is, small data perturbations guarantee small changes in the lifetimes of…

Algebraic Topology · Mathematics 2026-04-21 Bala Krishnamoorthy , Elizabeth P. Thompson

Homology has long been accepted as an important computable tool for quantifying complex structures. In many applications, these structures arise as nodal domains of real-valued functions and are therefore amenable only to a numerical study…

Probability · Mathematics 2020-05-29 Konstantin Mischaikow , Thomas Wanner

Robustness and safety are crucial properties for the real-world application of autonomous vehicles. One of the most critical components of any autonomous system is localisation. During the last 20 years there has been significant progress…

Robotics · Computer Science 2019-04-19 Siqi Yi , Stewart Worrall , Eduardo Nebot

This paper proposes a stable volume and a stable volume variant, referred to as a stable sub-volume, for more reliable data analysis using persistent homology. In prior research, an optimal cycle and similar ideas have been proposed to…

Algebraic Topology · Mathematics 2022-01-25 Ippei Obayashi

Characterizing increasingly complex quantum systems is a central task in quantum information science, yet experimental costs often scale prohibitively with system size. Certifying key properties using simple local measurements is highly…

Quantum Physics · Physics 2026-05-21 Zhenyu Du , Jinchang Liu , Elias X. Huber , Zi-Wen Liu , Xiongfeng Ma

The paper has two main goals. The first is to take a new approach to rearrangements on certain classes of measurable real-valued functions on $\mathbb{R}^n$. Rearrangements are maps that are monotonic (up to sets of measure zero) and…

Metric Geometry · Mathematics 2022-02-15 Gabriele Bianchi , Richard J. Gardner , Paolo Gronchi , Markus Kiderlen

We show that, for a fixed order $\gamma\geq 1$, each local minimizer of a rather general nonsmooth optimization problem in Euclidean spaces is either M-stationary in the classical sense (corresponding to stationarity of order $1$),…

Optimization and Control · Mathematics 2023-02-10 Matúš Benko , Patrick Mehlitz

Similarity is a fundamental measure in network analyses and machine learning algorithms, with wide applications ranging from personalized recommendation to socio-economic dynamics. We argue that an effective similarity measurement should…

Physics and Society · Physics 2015-12-07 Jian-Guo Liu , Lei Hou , Xue Pan , Qiang Guo , Tao Zhou

Often, high dimensional data lie close to a low-dimensional submanifold and it is of interest to understand the geometry of these submanifolds. The homology groups of a manifold are important topological invariants that provide an algebraic…

Machine Learning · Statistics 2011-12-26 Sivaraman Balakrishnan , Alessandro Rinaldo , Don Sheehy , Aarti Singh , Larry Wasserman