English
Related papers

Related papers: Crackle: The Persistent Homology of Noise

200 papers

We investigate the homology of an unbounded noisy sample on $\mathbb{R}^d$, under various assumptions on the sampling density. This investigation is based on previous results by Adler, Bobrowski, and Weinberger (\cite{crackle}), and Owada…

Probability · Mathematics 2019-12-24 Henry-Louis de Kergorlay

In this paper we study the persistent homology associated with topological crackle generated by distributions with an unbounded support. Persistent homology is a topological and algebraic structure that tracks the creation and destruction…

Probability · Mathematics 2018-10-04 Takashi Owada , Omer Bobrowski

We study the asymptotic nature of geometric structures formed from a point cloud of observations of (generally heavy tailed) distributions in a Euclidean space of dimension greater than one. A typical example is given by the Betti numbers…

Probability · Mathematics 2016-01-11 Takashi Owada , Robert J. Adler

We outline a novel clustering scheme for simplicial complexes that produces clusters of simplices in a way that is sensitive to the homology of the complex. The method is inspired by, and can be seen as a higher-dimensional version of,…

Machine Learning · Computer Science 2020-06-23 Stefania Ebli , Gard Spreemann

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

Long lived topological features are distinguished from short lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and…

Mathematical Physics · Physics 2009-11-13 Danijela Horak , Slobodan Maletic , Milan Rajkovic

We discuss and review recent developments in the area of applied algebraic topology, such as persistent homology and barcodes. In particular, we discuss how these are related to understanding more about manifold learning from random point…

Probability · Mathematics 2015-03-13 Robert J. Adler , Omer Bobrowski , Matthew S. Borman , Eliran Subag , Shmuel Weinberger

Crackling noise is a common feature in many systems that are pushed slowly, the most familiar instance of which is the sound made by a sheet of paper when crumpled. In percolation and regular aggregation clusters of any size merge until a…

Disordered Systems and Neural Networks · Physics 2013-09-26 Malte Schroeder , S. H. Ebrahimnazhad Rahbari , Jan Nagler

Crackling noise arises when a system responds to changing external conditions through discrete, impulsive events spanning a broad range of sizes. A wide variety of physical systems exhibiting crackling noise have been studied, from…

Statistical Mechanics · Physics 2009-11-07 James P. Sethna , Karin A. Dahmen , Christopher R. Myers

We introduce a consistent estimator for the homology (an algebraic structure representing connected components and cycles) of level sets of both density and regression functions. Our method is based on kernel estimation. We apply this…

Statistics Theory · Mathematics 2016-09-30 Omer Bobrowski , Sayan Mukherjee , Jonathan E. Taylor

We investigate the scaling properties of the sources of crackling noise in a fully-dynamic numerical model of sedimentary rocks subject to uniaxial compression. The model is initiated by filling a cylindrical container with randomly-sized…

Disordered Systems and Neural Networks · Physics 2014-02-27 F. Kun , I. Varga , S. Lennartz-Sassinek , I. G. Main

We study the homology of random \v{C}ech complexes generated by a homogeneous Poisson process. We focus on 'homological connectivity' - the stage where the random complex is dense enough, so that its homology "stabilizes" and becomes…

Probability · Mathematics 2019-06-14 Omer Bobrowski

There has been considerable recent interest, primarily motivated by problems in applied algebraic topology, in the homology of random simplicial complexes. We consider the scenario in which the vertices of the simplices are the points of a…

Probability · Mathematics 2015-10-28 D. Yogeshwaran , Robert J. Adler

Noise modifies the behavior of chaotic systems in both quantitative and qualitative ways. To study these modifications, the present work compares the topological structure of the deterministic Lorenz (1963) attractor with its stochastically…

Chaotic Dynamics · Physics 2021-10-27 Gisela D. Charó , Mickaël D. Chekroun , Denisse Sciamarella , Michael Ghil

We study the evolution of graphs densifying by adding edges: Two vertices are chosen randomly, and an edge is (i) established if each vertex belongs to a tree; (ii) established with probability $p$ if only one vertex belongs to a tree;…

Probability · Mathematics 2024-09-10 P. L. Krapivsky

Persistent homology is a method for probing topological properties of point clouds and functions. The method involves tracking the birth and death of topological features (2000) as one varies a tuning parameter. Features with short…

Recent theories suggest that Neural Scaling Laws arise whenever the task is linearly decomposed into power-law distributed units. Alternatively, scaling laws also emerge when data exhibit a hierarchically compositional structure, as is…

Machine Learning · Statistics 2025-05-13 Francesco Cagnetta , Hyunmo Kang , Matthieu Wyart

Random shapes arise naturally in many contexts. The topological and geometric structure of such objects is interesting for its own sake, and also for applications. In physics, for example, such objects arise naturally in quantum gravity, in…

Combinatorics · Mathematics 2016-07-26 Matthew Kahle

We study random simplicial complexes in the multi-parameter upper model. In this model simplices of various dimensions are taken randomly and independently, and our random simplicial complex $Y$ is then taken to be the minimal simplicial…

Algebraic Topology · Mathematics 2022-09-13 Michael Farber , Tahl Nowik

Random graphs with a given degree sequence are often constructed using the configuration model, which yields a random multigraph. We may adjust this multigraph by a sequence of switchings, eventually yielding a simple graph. We show that,…

Probability · Mathematics 2019-02-01 Svante Janson
‹ Prev 1 2 3 10 Next ›