Persistent Homology: Course Plan
|
|
- Matilda Johnston
- 5 years ago
- Views:
Transcription
1 Persistent Homology: Course Plan Andrey Blinov 16 October 2017 Abstract This is a list of potential topics for each class of the prospective course, with references to the literature. Each class will have some basic material in it, and something more advanced if time allows. 1 Outline The class will last for weeks. It could be informally divided in three parts: theory, practice, and applications. There is a plan for the course, but it might change a little bit, depending on how fast we move and what applications want to investigate. The main sources used in this course are the following ones: the book by De Silva et al. [10]; the book by Oudot [21]; the summary of the course read by Carlsson [3]; the handbook by Edelsbrunner and Morozov [17]; the survey by Edelsbrunner and Morozov [18]; finally, the survey by Ghirst [19]. 1.1 Theory Week 0 and week 1. Introduction. Image recognition. Basics of topology: homeomorphisms. Basics of homology: simplicial complexes. Simplicial and singular homology. What H 0 and H 1 mean for planar sets. Literature: [19], [3, pp. 5-26], [18]. Week 2. Persistent modules: definiton, properties. Main classification theorem. Persistence diagrams. Integer coefficients and multivariable persistent homology. Quiver representations. Zigzag persistent homology. 1
2 Literature: [10, ch. 2], [3, pp , 46-48]; [6] for multidimensional persistence. Commentary: The plan is quite ambitious; just discussion of the decomposition theorem would be good enough. Week 3. Persistence diagrams and measure. Barcode spaces and persistence diagrams. Metrics: interleaving distance, bottleneck distance, Wasserstein distance. Literature: [10, ch. 3]; [3, pp ]. Commentary: The measure theory of persistence diagrams is quite strange, but we need it for the topic of interleaving. Week 4. Interleaving. Tameness. Isometry theorem. Stability theorems. Literature: [10, ch. 4, 5], [21, ch. 3].. Commentary: A good property of the persistence theory is that small perturbations give us close results. Week 5. Persistent relative homology and cohomology. Zigzag persistence. Extended persistence diagram. Literature: [14, 15], [21, pp ]. Commentary: These are more complex topics in the persistence theory, but they are still useful in applications. 1.2 Practice In practice, we usually have a huge data point sets in a high-dimensional space (or just a huge metric space). We want to compute persistence homology of a set as fast as possible, either by using faster algorithms, or by choosing better complexes that still represent the topology of the data point set well enough. This is also the moment where other students can start giving talks (but not necessary). Week 6. Comparison of complexes. Literature: [21, ch. 5]; [13], recent papers like [23] and [24]. Commentary: This topic is tightly connected with the next one, but has more theory in it. 2
3 Week 7. Simple algorithms used in computing persistent homology. Row algorithm, column algorithm. H 0 and clustering. Literature: [17, pp ]; perhaps something from the book on computational homology [20]; some of the first papers on the subject of persistent homology like [5] and [16]. For clustering, look at [21, ch. 6], also [11]. More advanced approach is in [1] and [12]. It also might have some sense to look at the libraries like PERSEUS ( perseus/index.html) or DIONYSUS ( dionysus/) and see how they work. Commentary: We should also talk about noise reduction at some point. Moreover, this topic might be too large for one meeting, so we can extend it to the next week. Finally, clustering (computing H 0 ) deserves a closer look, and could be classified as applications. 1.3 Applications It is supposed that this part will be presented mostly by students. There are many papers that talk about different applications of the persistence theory. Good places to start are [3, 50-67], [21, ch. 5-6], [10, pp. 5-10], and [18, pp ]. Also, the plan for this section is much less definite: previous topics might take additional time to cover, and your choice of papers might be different. Week 8. Applications. natural images, viral evolution, etc. Literature: [21, pp ], [3, pp ] and [4] for natural images, [3, pp ] [8] for viral evolution. Commentary: The first topic appears in almost every survey. The viral evolution paper is a biological one, and its main part does not contain a lot of mathematics; however, the appendix should. Week 9. Morse theory and persistence. Curvature and persistence. Literature: [19, p. 9], [2] for the first topic, and [7] for the second. Commentary: The first paper is quite technical and talks about general theory. The second one is more practical. 3
4 Week 10. Periodic functions and persistent homology. Literature: [3, pp ], [22]. Week 11. Stable descriptors for metric spaces. Literature: [10, pp. 5-7], [9]. 2 Final Commentary Of course, you are free to choose to read something not mentioned on the list, as far as it has some connection with the topic of persistence homology. It is also a good idea to observe the home pages by Carlsson, de Silva, Zomoridian, Oudot, Edelsbrunner, Morozov, Ghirst, and others the recent papers might contain something completely new. References [1] Ulrich Bauer, Michael Kerber, and Jan Reininghaus. Clear and compress: Computing persistent homology in chunks. In Topological Methods in Data Analysis and Visualization III, pages Springer, Cham, [2] Peter Bubenik and Peter T. Kim. A statistical approach to persistent homology. Homology, Homotopy and Applications, 9(2): , August [3] Gunnar Carlsson. Topological pattern recognition for point cloud data. Acta Numerica, 23: , May [4] Gunnar Carlsson, Tigran Ishkhanov, Vin de Silva, and Afra Zomorodian. On the local behavior of spaces of natural images. International Journal of Computer Vision, 76(1):1 12, January [5] Gunnar Carlsson and Afra Zomoridian. Computing persistent homology. Discrete and Computational Geometry, 33(2): , February [6] Gunnar Carlsson and Afra Zomoridian. The theory of multidimensional persistence. Discrete and Computational Geometry, 42(1):71 93, July
5 [7] Gunnar Carlsson, Afra Zomorodian, Anne Collins, and Leonidas Guibas. Persistence barcodes for shapes. International Journal of Shape Modeling, 11(2): , January [8] Joseph Minhow Chan, Gunnar Carlsson, and Raul Rabadan. The topology of viral evolution. Proceedings of the National Academy of Sciences of the United States of America (PNAS), 110(46): , November [9] Frédéric Chazal, David Cohen-Steiner, Leonidas J. Guibas, Facundo Mémoli, and Steve Y. Oudot. Gromov-hausdorff stable signatures for shapes using persistence. In SGP 09 Proceedings of the Symposium on Geometry Processing, pages Eurographics Association, [10] Frédéric Chazal, Vin de Silva, Marc Glisse, and Steven Oudot. The Structure and Stability of Persistence Modules. SpringerBriefs in Mathematics, [11] Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, and Primoz Skraba. Persistence-based clustering in riemannian manifolds. Journal of the ACM, 60(6), November [12] Chao Chen and Michael Kerber. Persistent homology computation with a twist. In Proceedings 27th European Workshop on Computational Geometry, [13] Vin de Silva and Robert Ghirst. Coverage in sensor networks via persistent homology. Algebraic and Geometric Topology, 7(1): , April [14] Vin de Silva, Dmitriy Morozov, and Mikael Veldemo-Johansson. Dualities in persistent (co)homology. Inverse Problems, 27(12), November [15] Vin de Silva and Mikael Veldemo-Johansson. Persistent homology and circular coordinates. Discrete and Computational Geometry,, 45(4): , June [16] Herbert Edelsbrunner, David Letscher, and Afra Zomorodian. Topological persistence and simplification. Discrete and Computational Geometry, 28(4): , November
6 [17] Herbert Edelsbrunner and Dmitriy Morozov. Persistent homology. [18] Herbert Edelsbrunner and Dmitriy Morozov. Persistent homology: Theory and practice. [19] Robert Ghirst. Barcodes: The persistent topology of data. Bulletin of the American Mathematical Society, 45(1):61 75, January [20] Tomasz Kaczynski, Konstantin Mischaikow, and Marian Mrozek. Computational Homology. Springer-Verlag, New York, [21] Steve Y. Oudot. Persistence Theory: From Quiver Representations to Data Analysis. AMS Providence, Rhode Island, [22] Jose Perea and John Harer. Sliding windows and persistence: An application of topological methods to signal analysis. Foundations of Computational Mathematics, 15(3): , June [23] Donald R. Sheehy. Linear-size approximations to the vietoris-rips filtration. Discrete and Computational Geometry, 49(4): , June [24] Afra Zomorodian. Fast construction of the vietoris-rips complex. Computer and Graphics, 3(34): , June
Interleaving Distance between Merge Trees
Noname manuscript No. (will be inserted by the editor) Interleaving Distance between Merge Trees Dmitriy Morozov Kenes Beketayev Gunther H. Weber the date of receipt and acceptance should be inserted later
More informationSome Topics in Computational Topology
Some Topics in Computational Topology Yusu Wang Ohio State University AMS Short Course 2014 Introduction Much recent developments in computational topology Both in theory and in their applications E.g,
More informationLinear-Size Approximations to the Vietoris Rips Filtration
Linear-Size Approximations to the Vietoris Rips Filtration Donald R. Sheehy March 8, 2013 Abstract The Vietoris Rips filtration is a versatile tool in topological data analysis. It is a sequence of simplicial
More informationPersistence based Clustering
July 9, 2009 TGDA Workshop Persistence based Clustering Primoz Skraba joint work with Frédéric Chazal, Steve Y. Oudot, Leonidas J. Guibas 1-1 Clustering Input samples 2-1 Clustering Input samples Important
More informationSome Topics in Computational Topology. Yusu Wang. AMS Short Course 2014
Some Topics in Computational Topology Yusu Wang AMS Short Course 2014 Introduction Much recent developments in computational topology Both in theory and in their applications E.g, the theory of persistence
More informationParallel Computation of Persistent Homology using the Blowup Complex
Parallel Computation of Persistent Homology using the Blowup Complex Ryan Lewis Stanford University Stanford, CA me@ryanlewis.net Dmitriy Morozov Lawrence Berkeley National Laboratory Berkeley, CA dmitriy@mrzv.org
More informationDUALITIES IN PERSISTENT (CO)HOMOLOGY
DUALITIES IN PERSISTENT (CO)HOMOLOGY VIN DE SILVA, DMITRIY MOROZOV, AND MIKAEL VEJDEMO-JOHANSSON Abstract. We consider sequences of absolute and relative homology and cohomology groups that arise naturally
More informationDUALITIES IN PERSISTENT (CO)HOMOLOGY
DUALITIES IN PERSISTENT (CO)HOMOLOGY VIN DE SILVA, DMITRIY MOROZOV, AND MIKAEL VEJDEMO-JOHANSSON Abstract. We consider sequences of absolute and relative homology and cohomology groups that arise naturally
More information2/22/2017. Sept 20, 2013: Persistent homology.
//7 MATH:745 (M:35) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Sept, 3: Persistent homology. Fall 3 course offered through the University of Iowa Division of Continuing
More informationGromov-Hausdorff stable signatures for shapes using persistence
Gromov-Hausdorff stable signatures for shapes using persistence joint with F. Chazal, D. Cohen-Steiner, L. Guibas and S. Oudot Facundo Mémoli memoli@math.stanford.edu l 1 Goal Shape discrimination is a
More informationThe Persistent Homology of Distance Functions under Random Projection
The Persistent Homology of Distance Functions under Random Projection Donald R. Sheehy University of Connecticut don.r.sheehy@gmail.com Abstract Given n points P in a Euclidean space, the Johnson-Linden-strauss
More informationarxiv: v2 [math.at] 10 Nov 2013
SKETCHES OF A PLATYPUS: A SURVEY OF PERSISTENT HOMOLOGY AND ITS ALGEBRAIC FOUNDATIONS MIKAEL VEJDEMO-JOHANSSON arxiv:1212.5398v2 [math.at] 10 Nov 2013 Computer Vision and Active Perception Laboratory KTH
More information7. The Stability Theorem
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 2017 The Persistence Stability Theorem Stability Theorem (Cohen-Steiner, Edelsbrunner, Harer 2007) The following transformation
More informationarxiv: v2 [math.at] 1 Oct 2018
A BRIEF HISTORY OF PERSISTENCE JOSE A. PEREA arxiv:1809.03624v2 [math.at] 1 Oct 2018 Abstract. Persistent homology is currently one of the more widely known tools from computational topology and topological
More informationPersistent Local Homology: Theory, Applications, Algorithms
Persistent Local Homology: Theory, Applications, Algorithms Paul Bendich Duke University Feb. 4, 2014 Basic Goal: stratification learning Q: Given a point cloud sampled from a stratified space, how do
More informationPersistence Theory: From Quiver Representations to Data Analysis
Persistence Theory: From Quiver Representations to Data Analysis Comments and Corrections Steve Oudot June 29, 2017 Comments page viii, bottom of page: the following names should be added to the acknowledgements:
More information5. Persistence Diagrams
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 207 Persistence modules Persistence modules A diagram of vector spaces and linear maps V 0 V... V n is called a persistence module.
More informationPersistent cohomology and period reconstruction
Mikael Vejdemo-Johansson Vin de Silva Primoz Skraba June 25, 2010 Outline Circular coordinates From algebraic topology, we know the isomorphism, natural in X H 1 (X ; Z) = [X, S 1 ] We can use this and
More informationMetric shape comparison via multidimensional persistent homology
Metric shape comparison via multidimensional persistent homology Patrizio Frosini 1,2 1 Department of Mathematics, University of Bologna, Italy 2 ARCES - Vision Mathematics Group, University of Bologna,
More informationComputation of spectral sequences of double complexes with applications to persistent homology
Computation of spectral sequences of double complexes with applications to persistent homology Mikael Vejdemo-Johansson joint with David Lipsky, Dmitriy Morozov, Primoz Skraba School of Computer Science
More informationProximity of Persistence Modules and their Diagrams
Proximity of Persistence Modules and their Diagrams Frédéric Chazal David Cohen-Steiner Marc Glisse Leonidas J. Guibas Steve Y. Oudot November 28, 2008 Abstract Topological persistence has proven to be
More informationMultivariate Topological Data Analysis
Cleveland State University November 20, 2008, Duke University joint work with Gunnar Carlsson (Stanford), Peter Kim and Zhiming Luo (Guelph), and Moo Chung (Wisconsin Madison) Framework Ideal Truth (Parameter)
More informationarxiv: v4 [math.at] 23 Jan 2015
STATISTICAL TOPOLOGICAL DATA ANALYSIS USING PERSISTENCE LANDSCAPES PETER BUBENIK arxiv:1207.6437v4 [math.at] 23 Jan 2015 Abstract. We define a new topological summary for data that we call the persistence
More informationLearning from persistence diagrams
Learning from persistence diagrams Ulrich Bauer TUM July 7, 2015 ACAT final meeting IST Austria Joint work with: Jan Reininghaus, Stefan Huber, Roland Kwitt 1 / 28 ? 2 / 28 ? 2 / 28 3 / 28 3 / 28 3 / 28
More informationPersistent Homology of Data, Groups, Function Spaces, and Landscapes.
Persistent Homology of Data, Groups, Function Spaces, and Landscapes. Shmuel Weinberger Department of Mathematics University of Chicago William Benter Lecture City University of Hong Kong Liu Bie Ju Centre
More informationarxiv: v1 [math.at] 27 Jul 2012
STATISTICAL TOPOLOGY USING PERSISTENCE LANDSCAPES PETER BUBENIK arxiv:1207.6437v1 [math.at] 27 Jul 2012 Abstract. We define a new descriptor for persistent homology, which we call the persistence landscape,
More informationThe following slides heavily depend on [Chazal et al., 2016, Bubenik and Scott, 2014]
The following slides heavily depend on [Chazal et al., 2016, Bubenik and Scott, 2014] Plus a couple of examples from [Ghrist, 2014, Kleinberg, 2002, Carlsson and Mémoli, 2010] Section number are from [Chazal
More informationAnalysis of Scalar Fields over Point Cloud Data
Analysis of Scalar Fields over Point Cloud Data Frédéric Chazal Leonidas J. Guibas Steve Y. Oudot Primoz Skraba Abstract Given a real-valued function f defined over some metric space X, is it possible
More informationMetrics on Persistence Modules and an Application to Neuroscience
Metrics on Persistence Modules and an Application to Neuroscience Magnus Bakke Botnan NTNU November 28, 2014 Part 1: Basics The Study of Sublevel Sets A pair (M, f ) where M is a topological space and
More informationNonparametric regression for topology. applied to brain imaging data
, applied to brain imaging data Cleveland State University October 15, 2010 Motivation from Brain Imaging MRI Data Topology Statistics Application MRI Data Topology Statistics Application Cortical surface
More informationStratification Learning through Homology Inference
Stratification Learning through Homology Inference Paul Bendich Sayan Mukherjee Institute of Science and Technology Austria Department of Statistical Science Klosterneuburg, Austria Duke University, Durham
More informationA Topological Study of Functional Data and Fréchet Functions of Metric Measure Spaces
A Topological Study of Functional Data and Fréchet Functions of Metric Measure Spaces arxiv:1811.06613v1 [math.at] 15 Nov 2018 Haibin Hang, Facundo Mémoli, Washington Mio Department of Mathematics, Florida
More informationTopological Data Analysis - II. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - II Afra Zomorodian Department of Computer Science Dartmouth College September 4, 2007 1 Plan Yesterday: Motivation Topology Simplicial Complexes Invariants Homology Algebraic
More informationA general distance for geometrical shape comparison
A general distance for geometrical shape comparison Patrizio Frosini 1,2 1 Department of Mathematics, University of Bologna, Italy 2 ARCES - Vision Mathematics Group, University of Bologna, Italy patrizio.frosini@unibo.it
More informationTopological Simplification in 3-Dimensions
Topological Simplification in 3-Dimensions David Letscher Saint Louis University Computational & Algorithmic Topology Sydney Letscher (SLU) Topological Simplification CATS 2017 1 / 33 Motivation Original
More informationGeometric Inference on Kernel Density Estimates
Geometric Inference on Kernel Density Estimates Bei Wang 1 Jeff M. Phillips 2 Yan Zheng 2 1 Scientific Computing and Imaging Institute, University of Utah 2 School of Computing, University of Utah Feb
More informationarxiv: v2 [cs.cg] 15 Feb 2013
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718(XX)0000-0 PERSISTENCE MODULES: ALGEBRA AND ALGORITHMS PRIMOZ SKRABA Jožef Stefan Institute, Ljubljana, Slovenia arxiv:1302.2015v2
More informationRipser. Efficient Computation of Vietoris Rips Persistence Barcodes. Ulrich Bauer TUM
Ripser Efficient Computation of Vietoris Rips Persistence Barcodes Ulrich Bauer TUM March 23, 2017 Computational and Statistical Aspects of Topological Data Analysis Alan Turing Institute http://ulrich-bauer.org/ripser-talk.pdf
More informationApproximating Cycles in a Shortest Basis of the First Homology Group from Point Data
Approximating Cycles in a Shortest Basis of the First Homology Group from Point Data Tamal K. Dey Jian Sun Yusu Wang Abstract Inference of topological and geometric attributes of a hidden manifold from
More informationAre the data hollow?
Are the data hollow? Leonid Pekelis, Susan Holmes Statistics Department, Sequoia Hall, Stanford University, CA 94305 December 14, 2009 Abstract This paper presents statistical approaches to testing whether
More informationPersistent homology and nonparametric regression
Cleveland State University March 10, 2009, BIRS: Data Analysis using Computational Topology and Geometric Statistics joint work with Gunnar Carlsson (Stanford), Moo Chung (Wisconsin Madison), Peter Kim
More informationComputing the Robustness of Roots
Computing the Robustness of Roots Frédéric Chazal frederic.chazal@inria.fr Amit Patel amit.patel@inria.fr Primoz Skraba primoz.skraba@inria.fr Abstract Often relationships in nature are modelled as mappings
More informationTropical Coordinates on the Space of Persistence Barcodes
Tropical Coordinates on the Space of Persistence Barcodes arxiv:1604.00113v3 [math.at] 8 Dec 017 Sara Kališnik Max Planck Institute for Mathematics in the Sciences, sara.kalisnik@mis.mpg.de Wesleyan University,
More informationPersistent Local Systems
Persistent Local Systems Amit Patel Department of Mathematics Colorado State University joint work with Robert MacPherson School of Mathematics Institute for Advanced Study Abel Symposium on Topological
More informationTopological Analysis of Recurrent Systems
Topological Analysis of Recurrent Systems Vin de Silva Department of Mathematics Pomona College Claremont, California vindesilva@pomonaedu Primoz Skraba AI Laboratory Jozef Stefan Institute Ljubljana,
More informationScalar Field Analysis over Point Cloud Data
DOI 10.1007/s00454-011-9360-x Scalar Field Analysis over Point Cloud Data Frédéric Chazal Leonidas J. Guibas Steve Y. Oudot Primoz Skraba Received: 19 July 2010 / Revised: 13 April 2011 / Accepted: 18
More information24 PERSISTENT HOMOLOGY
24 PERSISTENT HOMOLOGY Herbert Edelsbrunner and Dmitriy Morozov INTRODUCTION Persistent homology was introduced in [ELZ00] and quickly developed into the most influential method in computational topology.
More informationStability of Critical Points with Interval Persistence
Stability of Critical Points with Interval Persistence Tamal K. Dey Rephael Wenger Abstract Scalar functions defined on a topological space Ω are at the core of many applications such as shape matching,
More informationAn Introduction to Topological Data Analysis
An Introduction to Topological Data Analysis Elizabeth Munch Duke University :: Dept of Mathematics Tuesday, June 11, 2013 Elizabeth Munch (Duke) CompTop-SUNYIT Tuesday, June 11, 2013 1 / 43 There is no
More informationThe Efficiency of a Homology Algorithm based on Discrete Morse Theory and Coreductions (Extended Abstract)
The Efficiency of a Homology Algorithm based on Discrete Morse Theory and Coreductions (Extended Abstract) Shaun Harker 1, Konstantin Mischaikow 1, Marian Mrozek 2 Vidit Nanda 1, Hubert Wagner 2, Mateusz
More informationThe Ring of Algebraic Functions on Persistence Bar Codes
arxiv:304.0530v [math.ra] Apr 03 The Ring of Algebraic Functions on Persistence Bar Codes Aaron Adcock Erik Carlsson Gunnar Carlsson Introduction April 3, 03 Persistent homology ([3], [3]) is a fundamental
More informationMetric Thickenings of Euclidean Submanifolds
Metric Thickenings of Euclidean Submanifolds Advisor: Dr. Henry Adams Committe: Dr. Chris Peterson, Dr. Daniel Cooley Joshua Mirth Masters Thesis Defense October 3, 2017 Introduction Motivation Can we
More informationPARAMETRIZED HOMOLOGY VIA ZIGZAG PERSISTENCE
PARAMETRIZED HOMOLOGY VIA ZIGZAG PERSISTENCE GUNNAR CARLSSON, VIN DE SILVA, SARA KALIŠNIK VEROVŠEK, DMITRIY MOROZOV Abstract. This paper develops the idea of homology for 1-parameter families of topological
More informationMultiscale Mapper: Topological Summarization via Codomain Covers
Multiscale Mapper: Topological Summarization via Codomain Covers Tamal K. Dey, Facundo Mémoli, Yusu Wang Abstract Summarizing topological information from datasets and maps defined on them is a central
More informationHomology through Interleaving
Notes by Tamal K. Dey, OSU 91 Homology through Interleaving 32 Concept of interleaving A discrete set P R k is assumed to be a sample of a set X R k, if it lies near to it which we can quantify with the
More informationComputation of Persistent Homology
Computation of Persistent Homology Part 2: Efficient Computation of Vietoris Rips Persistence Ulrich Bauer TUM August 14, 2018 Tutorial on Multiparameter Persistence, Computation, and Applications Institute
More informationarxiv: v5 [math.mg] 6 Sep 2018
PERSISTENT HOMOLOGY AND THE UPPER BOX DIMENSION BENJAMIN SCHWEINHART arxiv:1802.00533v5 [math.mg] 6 Sep 2018 Abstract. We introduce a fractal dimension for a metric space based on the persistent homology
More informationTopological Methods in Data Analysis
Topological Methods in Data Analysis Vidit Nanda Summary. I develop algebraic-topological theories, algorithms and software for the analysis of nonlinear data and complex systems arising in various scientific
More informationStatistics and Topological Data Analysis
Geometry Understanding in Higher Dimensions CHAIRE D INFORMATIQUE ET SCIENCES NUMÉRIQUES Collège de France - June 2017 Statistics and Topological Data Analysis Bertrand MICHEL Ecole Centrale de Nantes
More informationTopology and biology: Persistent homology of aggregation models
Topology and biology: Persistent homology of aggregation models Chad Topaz, Lori Ziegelmeier, Tom Halverson Macalester College Ghrist (2008) If I can do applied topology, YOU can do applied topology Chad
More informationA metric approach to shape comparison via multidimensional persistence
A metric approach to shape comparison via multidimensional persistence Patrizio Frosini 1,2 1 Department of Mathematics, University of Bologna, Italy 2 ARCES - Vision Mathematics Group, University of Bologna,
More informationG-invariant Persistent Homology
G-invariant Persistent Homology Patrizio Frosini, Dipartimento di Matematica, Università di Bologna Piazza di Porta San Donato 5, 40126, Bologna, Italy Abstract Classical persistent homology is not tailored
More informationWITNESSED K-DISTANCE
WITNESSED K-DISTANCE LEONIDAS GUIBAS, DMITRIY MOROZOV, AND QUENTIN MÉRIGOT Abstract. Distance function to a compact set plays a central role in several areas of computational geometry. Methods that rely
More informationFormigrams: Clustering Summaries of Dynamic Data
CCCG 2018, Winnipeg, Canada, August 8 10, 2018 Formigrams: Clustering Summaries of Dynamic Data Woojin Kim Abstract When studying flocking/swarming behaviors in animals one is interested in quantifying
More informationarxiv: v1 [cs.cv] 13 Jul 2017
Deep Learning with Topological Signatures Christoph Hofer Department of Computer Science University of Salzburg Salzburg, Austria, 5020 chofer@cosy.sbg.ac.at Roland Kwitt Department of Computer Science
More informationAlgebraic and topological perspectives on semi-supervised learning
Algebraic and topological perspectives on semi-supervised learning Mikael Vejdemo-Johansson and Primoz Skraba Jozef Stefan Institute 1 Learning First introduce the types of learning problems Unsupervised
More informationAnalysis of Scalar Fields over Point Cloud Data
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Analysis of Scalar Fields over Point Cloud Data Frédéric Chazal Leonidas J. Guibas Steve Y. Oudot Primoz Skraba N 6576 July 2008 Thème COM
More informationAnalysis of Scalar Fields over Point Cloud Data
Analysis of Scalar Fields over Point Cloud Data Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, Primoz Skraba To cite this version: Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, Primoz Skraba.
More informationSept 16, 2013: Persistent homology III
MATH:7450 (22M:305) Topics in Topology: Scien:fic and Engineering Applica:ons of Algebraic Topology Sept 16, 2013: Persistent homology III Fall 2013 course offered through the University of Iowa Division
More informationCanonical Stratifications along Bisheaves
Canonical Stratifications along Bisheaves Vidit Nanda and Amit Patel Abstract. A theory of bisheaves has been recently introduced to measure the homological stability of fibers of maps to manifolds. A
More informationPersistent Cohomology and Circular Coordinates
Noname manuscript No. (will be inserted by the editor) Persistent Cohomology and Circular Coordinates Vin de Silva 1, Dmitriy Morozov 2, Mikael Vejdemo-Johansson 3 1 Department of Mathematics Pomona College
More informationNeuronal structure detection using Persistent Homology
Neuronal structure detection using Persistent Homology J. Heras, G. Mata and J. Rubio Department of Mathematics and Computer Science, University of La Rioja Seminario de Informática Mirian Andrés March
More informationZigzag Persistent Homology in Matrix Multiplication Time
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Zigzag Persistent Homology in Matrix Multiplication Time Nikola Milosavljević Dmitriy Morozov N 7393 September 2010 Thème COM Primož Škraba
More informationM A T H E M A T I C S
M A T H E M A T I C S Coursework Details (2018 19) Requirement : MPhil students: 2 compulsory + 3 elective courses; and PhD students: 2 compulsory + 4 elective courses (For students enrolled before January
More informationSize Theory and Shape Matching: A Survey
Size Theory and Shape Matching: A Survey Yi Ding December 11, 008 Abstract This paper investigates current research on size theory. The research reviewed in this paper includes studies on 1-D size theory,
More informationarxiv: v4 [cs.cg] 2 Feb 2015
The Theory of the Interleaving Distance on Multidimensional Persistence Modules Michael Lesnick Institute for Mathematics and its Applications arxiv:1106.5305v4 [cs.cg] 2 Feb 2015 Abstract In 2009, Chazal
More informationPersistent Homology. 128 VI Persistence
8 VI Persistence VI. Persistent Homology A main purpose of persistent homology is the measurement of the scale or resolution of a topological feature. There are two ingredients, one geometric, assigning
More informationWitnessed k-distance
Witnessed k-distance Leonidas J. Guibas, Quentin Mérigot, Dmitriy Morozov To cite this version: Leonidas J. Guibas, Quentin Mérigot, Dmitriy Morozov. Witnessed k-distance. Discrete and Computational Geometry,
More informationMULTIVARIABLE CALCULUS 61
MULTIVARIABLE CALCULUS 61 Description Multivariable Calculus is a rigorous second year course in college level calculus. This course provides an in-depth study of vectors and the calculus of several variables
More informationStudying Kolmogorov flow with persistent homology
Studying Kolmogorov flow with persistent homology ATHDDA, University of Victoria, Victoria, BC August 21, 215 A model for turbulence in 2D: Kolmogorov Flow. The velocity field u(x, y, t) is given by where:
More informationA Kernel on Persistence Diagrams for Machine Learning
A Kernel on Persistence Diagrams for Machine Learning Jan Reininghaus 1 Stefan Huber 1 Roland Kwitt 2 Ulrich Bauer 1 1 Institute of Science and Technology Austria 2 FB Computer Science Universität Salzburg,
More informationMatthew L. Wright. St. Olaf College. June 15, 2017
Matthew L. Wright St. Olaf College June 15, 217 Persistent homology detects topological features of data. For this data, the persistence barcode reveals one significant hole in the point cloud. Problem:
More informationGraphs Representations and the Topology of Real and Angle valued maps (an alternative approach to Morse-Novikiov theory)
Graphs Representations and the Topology of Real and Angle valued maps (an alternative approach to Morse-Novikiov theory) Dan Burghelea Department of mathematics Ohio State University, Columbus, OH Tianjin,
More informationSTOCHASTIC CONVERGENCE OF PERSISTENCE LANDSCAPES AND SILHOUETTES
STOCHASTIC CONVERGENCE OF PERSISTENCE LANDSCAPES AND SILHOUETTES Frédéric Chazal, Brittany Terese Fasy, Fabrizio Lecci, Alessandro Rinaldo, and Larry Wasserman Abstract. Persistent homology is a widely
More informationTOPOLOGY OF POINT CLOUD DATA
TOPOLOGY OF POINT CLOUD DATA CS 468 Lecture 8 11/12/2 Afra Zomorodian CS 468 Lecture 8 - Page 1 PROJECTS Writeups: Introduction to Knot Theory (Giovanni De Santi) Mesh Processing with Morse Theory (Niloy
More informationEXPLORING PERSISTENT LOCAL HOMOLOGY IN TOPOLOGICAL DATA ANALYSIS
EXPLORING PERSISTENT LOCAL HOMOLOGY IN TOPOLOGICAL DATA ANALYSIS Brittany Terese Fasy Montana State University Comuter Science Deartment Bozeman, MT Bei Wang University of Utah Scientific Comuting and
More informationSMSTC Geometry and Topology
SMSTC Geometry and Topology 2013-2014 1 Andrew Ranicki http://www.maths.ed.ac.uk/ aar SMSTC Symposium Perth, 9th October, 2013 http://www.smstc.ac.uk http://www.maths.ed.ac.uk/ aar/smstc/gt34info.pdf http://www.maths.ed.ac.uk/
More informationPersistent Homology. 24 Notes by Tamal K. Dey, OSU
24 Notes by Tamal K. Dey, OSU Persistent Homology Suppose we have a noisy point set (data) sampled from a space, say a curve inr 2 as in Figure 12. Can we get the information that the sampled space had
More informationTopology based deep learning for drug discovery
Topology based deep learning for drug discovery Guowei Wei Departments of Mathematics Michigan State University http://www.math.msu.edu/~wei The 3rd Annual Meeting of SIAM Central States Section September
More informationCurrent Events Bulletin
A M E R I C A N M A T H E M A T I C A L S O C I E T Y Current Events Bulletin Sunday, January 7, 2007 1:00 5:00 PM Joint Mathematics Meetings, New Orleans 1:00 PM Robert Ghrist Barcodes: The Persistent
More informationIntroduction to Poincare Conjecture and the Hamilton-Perelman program
Introduction to Poincare Conjecture and the Hamilton-Perelman program David Glickenstein Math 538, Spring 2009 January 20, 2009 1 Introduction This lecture is mostly taken from Tao s lecture 2. In this
More informationOn Inverse Problems in TDA
Abel Symposium Geiranger, June 2018 On Inverse Problems in TDA Steve Oudot joint work with E. Solomon (Brown Math.) arxiv: 1712.03630 Features Data Rn The preimage problem in the data Sciences feature
More informationConstructing Shape Spaces from a Topological Perspective
Constructing Shape Spaces from a Topological Perspective Christoph Hofer 1,3, Roland Kwitt 1, Marc Niethammer 2, Yvonne Höller 4,5, Eugen Trinka 3,4,5 and Andreas Uhl 1 for the ADNI 1 Department of Computer
More informationStabilizing the unstable output of persistent homology computations
Stabilizing the unstable output of persistent homology computations Peter Bubenik with Paul Bendich (Duke) and Alex Wagner (Florida) May 5, 2017 Conference on Applied and Computational Algebraic Topology
More informationSeries. TDA Learning Seminar. Koundinya Vajjha. June 1, Topological Data Analysis of Financial Time. Series.
of of TDA Learning Seminar June 1, 2018 References of M. Gidea,Y.Katz. Topological data analysis of financial time series: of crashes. Physica A: Statistical Mechanics and its Applications, 491:820-834,
More informationMorse Theory and Applications to Equivariant Topology
Morse Theory and Applications to Equivariant Topology Morse Theory: the classical approach Briefly, Morse theory is ubiquitous and indomitable (Bott). It embodies a far reaching idea: the geometry and
More informationFSU-UF Joint Topology and Dynamics Meeting, February 24-25, Friday, February 24
FSU-UF Joint Topology and Dynamics Meeting, February 24-25, 2017 Friday, February 24 4:05-4:55: Washington Mio, FSU, Colloquium, Little Hall 339 (the Atrium), The Shape of Data Through Topology 6:30: Banquet,
More informationTHE RING OF ALGEBRAIC FUNCTIONS ON PERSISTENCE BAR CODES
Homology, Homotopy and Applications, vol. 8(), 206, pp.38 402 THE RING OF ALGEBRAIC FUNCTIONS ON PERSISTENCE BAR CODES AARON ADCOCK, ERIK CARLSSON and GUNNAR CARLSSON (communicated by Ralph Cohen) Abstract
More informationSupplementary Figures
Death time Supplementary Figures D i, Å Supplementary Figure 1: Correlation of the death time of 2-dimensional homology classes and the diameters of the largest included sphere D i when using methane CH
More informationGeometry, Analysis and Topology of Discrete Groups
Advanced Lectures in Mathematics Volume VI Geometry, Analysis and Topology of Discrete Groups Editors: Lizhen Ji, Kefeng Liu, Lo Yang, Shing-Tung Yau International Press www.intlpress.com 高等教育出版社 HIGHER
More information