Skip to main content
Fixed year for Cohen-Steiner, Edelsbrunner and Harer's stability paper
Source Link
Vidit Nanda
  • 15.5k
  • 2
  • 63
  • 125

2005: This wasZomorodian and Carlsson reinterpret persistence of a big yearfiltration via the representation theory of graded modules over graded pid's, thus giving an algorithm for all finite cell complexes over arbitrary field coefficients; they also introduce the barcode, which is a perfect combinatorial invariant of certain tame persistence modules.

  1. Zomorodian and Carlsson reinterpret persistence of a filtration via the representation theory of graded modules over graded pid's, thus giving an algorithm for all finite cell complexes over arbitrary field coefficients; they also introduce the barcode, which is a perfect combinatorial invariant of certain tame persistence modules.

  2. Edelsbrunner, Cohen-Steiner and Harer show that the map $$\text{[functions X to R]} \to \text{[barcodes]}$$ obtained by looking at sublevel set homology of nice functions on triangulable spaces is 1-Lipschitz when the codomain is endowed with a certain metric called the bottleneck distance. This is the first avatar of the celebrated stability theorem.

2007: de Silva and Ghrist use persistence to give a slick solution to the coverage problem for sensor networks. Edelsbrunner, Cohen-Steiner and Harer show that the map $$\text{[functions X to R]} \to \text{[barcodes]}$$ obtained by looking at sublevel set homology of nice functions on triangulable spaces is 1-Lipschitz when the codomain is endowed with a certain metric called the bottleneck distance. This is the first avatar of the celebrated stability theorem.

2012: Chazal, de Silva, Glisse and Oudot unleash this beastly reworking of the stablity theorem. Gone are various assumptions about tameness and sub-levelsets. They show that bottleneck distance between barcodes arises from a certain "interleaving distance" on the persistence modules. This opens the door for more algebraic and categorical interpretations of persistence, eg Bubenik-Scott.

2015: Lesnick publishes a comprehensive study of the interleaving distance in the context of multiparameter persistence modules.

2018: MacPherson and Patel concoct bisheaves to attack multi-parameter persistence geometrically for fibers of maps to triangulable manifolds.

2005: This was a big year.

  1. Zomorodian and Carlsson reinterpret persistence of a filtration via the representation theory of graded modules over graded pid's, thus giving an algorithm for all finite cell complexes over arbitrary field coefficients; they also introduce the barcode, which is a perfect combinatorial invariant of certain tame persistence modules.

  2. Edelsbrunner, Cohen-Steiner and Harer show that the map $$\text{[functions X to R]} \to \text{[barcodes]}$$ obtained by looking at sublevel set homology of nice functions on triangulable spaces is 1-Lipschitz when the codomain is endowed with a certain metric called the bottleneck distance. This is the first avatar of the celebrated stability theorem.

2007: de Silva and Ghrist use persistence to give a slick solution to the coverage problem for sensor networks.

2012 Chazal, de Silva, Glisse and Oudot unleash this beastly reworking of the stablity theorem. Gone are various assumptions about tameness and sub-levelsets. They show that bottleneck distance between barcodes arises from a certain "interleaving distance" on the persistence modules. This opens the door for more algebraic and categorical interpretations of persistence, eg Bubenik-Scott.

2015 Lesnick publishes a comprehensive study of the interleaving distance in the context of multiparameter persistence modules.

2018 MacPherson and Patel concoct bisheaves to attack multi-parameter persistence geometrically for fibers of maps to triangulable manifolds.

2005: Zomorodian and Carlsson reinterpret persistence of a filtration via the representation theory of graded modules over graded pid's, thus giving an algorithm for all finite cell complexes over arbitrary field coefficients; they also introduce the barcode, which is a perfect combinatorial invariant of certain tame persistence modules.

2007: de Silva and Ghrist use persistence to give a slick solution to the coverage problem for sensor networks. Edelsbrunner, Cohen-Steiner and Harer show that the map $$\text{[functions X to R]} \to \text{[barcodes]}$$ obtained by looking at sublevel set homology of nice functions on triangulable spaces is 1-Lipschitz when the codomain is endowed with a certain metric called the bottleneck distance. This is the first avatar of the celebrated stability theorem.

2012: Chazal, de Silva, Glisse and Oudot unleash this beastly reworking of the stablity theorem. Gone are various assumptions about tameness and sub-levelsets. They show that bottleneck distance between barcodes arises from a certain "interleaving distance" on the persistence modules. This opens the door for more algebraic and categorical interpretations of persistence, eg Bubenik-Scott.

2015: Lesnick publishes a comprehensive study of the interleaving distance in the context of multiparameter persistence modules.

2018: MacPherson and Patel concoct bisheaves to attack multi-parameter persistence geometrically for fibers of maps to triangulable manifolds.

Added link to zigzag persistence
Source Link
Vidit Nanda
  • 15.5k
  • 2
  • 63
  • 125
  1. Zomorodian and Carlsson reinterpret persistence of a filtration via the representation theory of graded modules over graded pid's, thus giving an algorithm for all finite cell complexes over arbitrary field coefficients; they also introduce the barcode, which is a perfect combinatorial invariant of certain tame persistence modules.

  2. Edelsbrunner, Cohen-Steiner and Harer show that the map $$\text{[functions X to R]} \to \text{[barcodes]}$$ obtained by looking at sublevel set homology of nice functions on triangulable spaces is 1-Lipschitz when the codomain is endowed with a certain metric called the bottleneck distance. This is the first avatar of the celebrated {\em stability theorem}stability theorem.

2010: Carlsson and de Silva, by now fully immersed in the quiver-rep zone, introduce zigzag persistencezigzag persistence. The first software package for computing persistence (Plex, by Adams, de Silva, Vejdemo-Johansson,...) materializes.

2013: Mischaikow and I retool the simple homotopy-based reductions to work for filtered cell complexes, thus producing the first efficient preprocessor for the Zomorodian-Carlsson algorithm along with a fast (at the time!) software package Perseus.

  1. Zomorodian and Carlsson reinterpret persistence of a filtration via the representation theory of graded modules over graded pid's, thus giving an algorithm for all finite cell complexes over arbitrary field coefficients; they also introduce the barcode, which is a perfect combinatorial invariant of certain tame persistence modules.

  2. Edelsbrunner, Cohen-Steiner and Harer show that the map $$\text{[functions X to R]} \to \text{[barcodes]}$$ obtained by looking at sublevel set homology of nice functions on triangulable spaces is 1-Lipschitz when the codomain is endowed with a certain metric called the bottleneck distance. This is the first avatar of the celebrated {\em stability theorem}.

2010: Carlsson and de Silva, by now fully immersed in the quiver-rep zone, introduce zigzag persistence. The first software package for computing persistence (Plex, by Adams, de Silva, Vejdemo-Johansson,...) materializes.

2013: Mischaikow and I retool the simple homotopy-based reductions to work for filtered cell complexes, thus producing the first efficient preprocessor for the Zomorodian-Carlsson algorithm along with fast (at the time!) software package Perseus.

  1. Zomorodian and Carlsson reinterpret persistence of a filtration via the representation theory of graded modules over graded pid's, thus giving an algorithm for all finite cell complexes over arbitrary field coefficients; they also introduce the barcode, which is a perfect combinatorial invariant of certain tame persistence modules.

  2. Edelsbrunner, Cohen-Steiner and Harer show that the map $$\text{[functions X to R]} \to \text{[barcodes]}$$ obtained by looking at sublevel set homology of nice functions on triangulable spaces is 1-Lipschitz when the codomain is endowed with a certain metric called the bottleneck distance. This is the first avatar of the celebrated stability theorem.

2010: Carlsson and de Silva, by now fully immersed in the quiver-rep zone, introduce zigzag persistence. The first software package for computing persistence (Plex, by Adams, de Silva, Vejdemo-Johansson,...) materializes.

2013: Mischaikow and I retool the simple homotopy-based reductions to work for filtered cell complexes, thus producing the first efficient preprocessor for the Zomorodian-Carlsson algorithm along with a fast (at the time!) software package Perseus.

Source Link
Vidit Nanda
  • 15.5k
  • 2
  • 63
  • 125

Since this area is developing rather quickly, there is a dearth of canonical references that would satisfy basic pedagogical requirements. If I were teaching a course on this material right now, I would probably use Oudot's nice book if the students had sufficient background, and the foundational paper of Zomorodian-Carlsson if they did not.

I haven't read Jose's recent article mentioned in Joe's answer, but here is what I remember of the good old days (with apologies to all the important stuff that got missed).


1992: Frosini introduces "size functions", which we would today consider equivalent to 0-dimensional persistent homology.

1995: Mischaikow + Mrozek publish a computer-assisted proof of chaos in the Lorenz equations; a key step involves computing Conley indices, which are relative homology classes. This produces considerable interest in machine computation of homology groups of spaces from finite approximations (eg large cell complexes).

1999: Robbins publishes this paper emphasizing that functoriality helps approximate the homology of an underlying space from Cech complexes of finite samples; meanwhile Kaczynski, Mischaikow and Mrozek publish their book on efficient homology computation via simple homotopy type reductions of cell complexes.

2002: Edelsbrunner, Letscher and Zomorodian introduce persistence from a computational geometry viewpoint; as written, their algorithm works only for subcomplexes of spheres and only with mod-2 coefficients.

2005: This was a big year.

  1. Zomorodian and Carlsson reinterpret persistence of a filtration via the representation theory of graded modules over graded pid's, thus giving an algorithm for all finite cell complexes over arbitrary field coefficients; they also introduce the barcode, which is a perfect combinatorial invariant of certain tame persistence modules.

  2. Edelsbrunner, Cohen-Steiner and Harer show that the map $$\text{[functions X to R]} \to \text{[barcodes]}$$ obtained by looking at sublevel set homology of nice functions on triangulable spaces is 1-Lipschitz when the codomain is endowed with a certain metric called the bottleneck distance. This is the first avatar of the celebrated {\em stability theorem}.

2007: de Silva and Ghrist use persistence to give a slick solution to the coverage problem for sensor networks.

2008: Niyogi, Smale and Weinberger publish a paper solving the homology inference problem for compact Riemannian submanifolds of Euclidean space from finite uniform samples. Carlsson, with Singh and Sexton, starts Ayasdi, putting his money where his math is.

2009: Carlsson and Zomorodian use quiver representation theory to point out that getting finite barcodes for multiparameter persistence modules is impossible, highlighting dimension 2 as the new frontier for theoretical work in the field.

2010: Carlsson and de Silva, by now fully immersed in the quiver-rep zone, introduce zigzag persistence. The first software package for computing persistence (Plex, by Adams, de Silva, Vejdemo-Johansson,...) materializes.

2011: Nicolau, Levine and Carlsson discover a new type of breast cancer using 0-dimensional persistence on an old, and purportedly well-mined, tumor dataset.

2012 Chazal, de Silva, Glisse and Oudot unleash this beastly reworking of the stablity theorem. Gone are various assumptions about tameness and sub-levelsets. They show that bottleneck distance between barcodes arises from a certain "interleaving distance" on the persistence modules. This opens the door for more algebraic and categorical interpretations of persistence, eg Bubenik-Scott.

2013: Mischaikow and I retool the simple homotopy-based reductions to work for filtered cell complexes, thus producing the first efficient preprocessor for the Zomorodian-Carlsson algorithm along with fast (at the time!) software package Perseus.

2015 Lesnick publishes a comprehensive study of the interleaving distance in the context of multiparameter persistence modules.

2018 MacPherson and Patel concoct bisheaves to attack multi-parameter persistence geometrically for fibers of maps to triangulable manifolds.


Good luck with your course!