Stability and Statistical properties of topological information inferred from metric data
|
|
- Edmund Rich
- 6 years ago
- Views:
Transcription
1 Beijing, June 25, 2014 ICML workshop: Topological Methods for Machine Learning Stability and Statistical properties of topological information inferred from metric data Frédéric Chazal INRIA Saclay
2 Introduction Data often come as (sampling of) metric spaces or sets/spaces endowed with a similarity measure with, possibly complex, topological/geometric structure. TDA: infer relevant topological and geometric features of these spaces.
3 Introduction Goals: Better understanding of the phenomena from which data have been observed. Taking advantage of the structure of data for more efficient analysis (dimensionality reduction, parametrization,...). clustering, comparison, classification, visualization, learning,...
4 Introduction Challenges: no direct access to topological/geometric informationfrom data: need of intermediate constructions (e.g. simplicial complexes); distinguish topological signal from noise: robustness, stability results; topological information may be multiscale; statistical analysis of topological information. Curve or torus?
5 Topological signatures for data Metric data set Build a geometric filtered simplicial complex on top of the data Filtered simplicial complex Compute persistent homology of the complex. Signature: persistence diagram dimensional homology generators 1-dimensional homology generators A classical approach: Build a geometric filtered simplicial complex on top of (X, ρ X ) (ρ X metric/similarity on X). being a
6 Topological signatures for data Metric data set Build a geometric filtered simplicial complex on top of the data Filtered simplicial complex Compute persistent homology of the complex. Signature: persistence diagram dimensional homology generators 1-dimensional homology generators A classical approach: Build a geometric filtered simplicial complex on top of (X, ρ X ) (ρ X metric/similarity on X). being a Compute the persistent homology of the complex persistence diagrams: multiscale topological signature.
7 Topological signatures for data camel cat elephant face head horse [C., Cohen-Steiner, Guibas, Mémoli, Oudot 09] Use the metric on the space of persistence diagrams A classical approach: 0 0 Build a geometric filtered simplicial complex on top of (X, ρ X ) (ρ X metric/similarity on X). being a Compute the persistent homology of the complex persistence diagrams: multiscale topological signature. Compare the signatures of close data sets robustness and stability results
8 Topological signatures for data A classical approach: Build a geometric filtered simplicial complex on top of (X, ρ X ) (ρ X metric/similarity on X). being a Compute the persistent homology of the complex persistence diagrams: multiscale topological signature. Compare the signatures of close data sets robustness and stability results. Statistical properties of signatures?
9 Filtered complexes and filtrations A filtered simplicial complex S built on top of a set X is a family (S a a R) of subcomplexes of some fixed simplicial complex S with vertex set X s. t. S a S b for any a b. A filtration F of a space X is a nested family (F a a R) of subspaces of X such that F a F b for any a b. Example: If f : X R is a function, then the sublevelsets of f, F a = f 1 ((, a]) define the sublevel set filtration associated to f.
10 Filtered complexes and filtrations Rips Čech Examples: Let (X, d X ) be a metric space. The Vietoris-Rips and Čech complexes Rips(X) and Čech(X) are the filtered complexes defined by: for a R, [x 0, x 1,, x k ] Rips(X, a) d X (x i, x j ) a, for all i, j [x 0, x 1,..., x k ] Čech(X, a) k where B(x, a) = {x X : d X (x, x ) a}. i=0 B(x i, a),
11 Persistent homology of filtered complexes An efficient way to encode the evolution of the topology (homology) of families of nested spaces (filtered complex, sublevel sets,...). Multiscale topological information. Barcodes/persistence diagrams can be efficiently computed. Stability properties
12 Persistent homology of filtered complexes An efficient way to encode the evolution of the topology (homology) of families of nested spaces (filtered complex, sublevel sets,...). Multiscale topological information. Barcodes/persistence diagrams can be efficiently computed. Stability properties
13 Persistent homology of filtered complexes An efficient way to encode the evolution of the topology (homology) of families of nested spaces (filtered complex, sublevel sets,...). Multiscale topological information. Barcodes/persistence diagrams can be efficiently computed. Stability properties
14 Persistent homology of filtered complexes An efficient way to encode the evolution of the topology (homology) of families of nested spaces (filtered complex, sublevel sets,...). Multiscale topological information. Barcodes/persistence diagrams can be efficiently computed. Stability properties
15 Persistent homology of filtered complexes An efficient way to encode the evolution of the topology (homology) of families of nested spaces (filtered complex, sublevel sets,...). Multiscale topological information. Barcodes/persistence diagrams can be efficiently computed. Stability properties
16 Persistent homology of filtered complexes An efficient way to encode the evolution of the topology (homology) of families of nested spaces (filtered complex, sublevel sets,...). Multiscale topological information. Barcodes/persistence diagrams can be efficiently computed. Stability properties
17 Persistent homology of filtered complexes Persistence barcode Rips parameter death An efficient way to encode the evolution of the topology (homology) of families of nested spaces (filtered complex, sublevel sets,...). Multiscale topological information. Barcodes/persistence diagrams can be efficiently computed. Stability properties 0 Add the diagonal Multiplicity: 14 birth Persistence diagram
18 Distance between persistence diagrams death Add the diagonal D 1 D 2 Multiplicity: 2 0 The bottleneck distance between two diagrams D 1 and D 2 is d B (D 1, D 2 ) = inf γ Γ sup p D 1 p γ(p) where Γ is the set of all the bijections between D 1 and D 2 and p q = max( x p x q, y p y q ). birth Persistence diagrams provide easy to compare topological signatures.
19 Filt(X µ ): persistence and stability of filtrations built on top of (pre)compact metric spaces Joint works with V. de Silva (Pomona), M. Glisse (INRIA) and S. Oudot (INRIA) F. Chazal, V. de Silva, S. Oudot, Persistence Stability for Geometric complexes, Geometria Dedicata 2014 (online first Dec. 2013). F. Chazal, V. de Silva, M. Glisse, S. Oudot, The Structure and Stability of Persistence Modules, arxiv: , 2012 (submitted as a monography).
20 Topological signatures for data dgm(filt(x)) metric data: X Filt(X) Examples: 0 - Filt(X) = Rips α (X) - Filt(X) = Čech α(x) - Filt(X) = sublevelset filtration of ρ(., M). 0 Questions: Is dgm(filt(x)) well-defined? (X may not be finite) Stability properties of dgm(filt(x))?
21 Tame persistent modules Definition: A persistence module V is an indexed family of vector spaces (V a a R) and a doubly-indexed family of linear maps (v b a : V a V b a b) which satisfy the composition law v c b v b a = v c a whenever a b c, and where v a a is the identity map on V a. Examples: Let S be a filtered simplicial complex. If V a = H(S a ) and v b a : H(S a ) H(S b ) is the linear map induced by the inclusion S a S b then (H(S a ) a R) is a persistence module. Given a metric space (X, ρ), H(Rips(X)) is a persistence module. Given a metric space (X, ρ), H(Čech(X)) is a persistence module.
22 Tame persistent modules Definition: A persistence module V is an indexed family of vector spaces (V a a R) and a doubly-indexed family of linear maps (v b a : V a V b a b) which satisfy the composition law v c b v b a = v c a whenever a b c, and where v a a is the identity map on V a. Definition: A persistence module V is q-tame if for any a < b, v b a has a finite rank. Theorem [CCGGO 09-CdSGO 12]: q-tame persistence modules have well-defined persistence diagrams.
23 Tame persistent modules Definition: A persistence module V is an indexed family of vector spaces (V a a R) and a doubly-indexed family of linear maps (v b a : V a V b a b) which satisfy the composition law v c b v b a = v c a whenever a b c, and where v a a is the identity map on V a. An idea about the definition of persistence diagrams: d c a b Measures on rectangles: Number of points in any rectangle [a, b] [c, d] above the diagonal: rk(v c b) rk(v d b ) + rk(v d a) rk(v c a) a b c d
24 Tame persistent modules Definition: A persistence module V is an indexed family of vector spaces (V a a R) and a doubly-indexed family of linear maps (v b a : V a V b a b) which satisfy the composition law v c b v b a = v c a whenever a b c, and where v a a is the identity map on V a. Definition: A persistence module V is q-tame if for any a < b, v b a has a finite rank. Theorem [CCGGO 09-CdSGO 12]: q-tame persistence modules have well-defined persistence diagrams. Theorem[CdSO 12]: Let X be a precompact metric space. Then H(Rips(X)) and H(Čech(X)) are q-tame. As a consequence dgm(h(rips(x))) and dgm(h(čech(x))) are well-defined! Recall that a metric space (X, ρ) is precompact if for any ɛ > 0 there exists a finite subset Fɛ X such that d H (X, Fɛ) < ɛ (i.e. x X, p Fɛ s.t. ρ(x, p) < ɛ).
25 Tame persistent modules Definition: A persistence module V is an indexed family of vector spaces (V a a R) and a doubly-indexed family of linear maps (v b a : V a V b a b) which satisfy the composition law v c b v b a = v c a whenever a b c, and where v a a is the identity map on V a. A homomorphism of degree ɛ between two persistence modules U and V is a collection Φ of linear maps (φ a : U a V a+ɛ a R) U a V a+ɛ U b V b+ɛ such that v b+ɛ a+ɛ φ a = φ b u b a for all a b. An ε-interleaving between U and V is specified by two homomorphisms of degree ɛ Φ : U V and Ψ : V U s.t. Φ Ψ and Ψ Φ are the shifts of degree 2ɛ between U and V. U a u a+2ɛ a U a+2ɛ φ a V a+ɛ ψ a+ɛ v a+3ɛ a+ɛ V a+3ɛ
26 Tame persistent modules Definition: A persistence module V is an indexed family of vector spaces (V a a R) and a doubly-indexed family of linear maps (v b a : V a V b a b) which satisfy the composition law v c b v b a = v c a whenever a b c, and where v a a is the identity map on V a. Stability Theorem [CCGGO 09-CdSGO 12]: If U and V are q-tame and ɛ-interleaved for some ɛ 0 then d B (dgm(u), dgm(v)) ɛ
27 Tame persistent modules Definition: A persistence module V is an indexed family of vector spaces (V a a R) and a doubly-indexed family of linear maps (v b a : V a V b a b) which satisfy the composition law v c b v b a = v c a whenever a b c, and where v a a is the identity map on V a. Stability Theorem [CCGGO 09-CdSGO 12]: If U and V are q-tame and ɛ-interleaved for some ɛ 0 then d B (dgm(u), dgm(v)) ɛ Strategy: build filtered complexes on top of metric spaces that induce q-tame homology persistence modules and that turns out to be ɛ-interleaved when the considered spaces are O(ɛ)-close. Need to be defined.
28 Gromov-Hausdorff distance Let (X, ρ X ) and (Y, ρ Y ) be compact metric spaces. An ɛ-correspondence C between X and Y is a subset C X Y such that: (i) x X, y Y s.t. (x, y) C, (ii) y Y, x X s.t. (x, y) C, (iii) (x, y), (x, y ) C, ρ X (x, x ) ρ Y (y, y ) ε. Y y y x x X C d GH (X, Y) = 1 2 inf{ε 0 : there exists an ε-correspondence between X and Y}
29 The example of the Rips and Čech filtrations Proposition: Let (X, ρ X ), (Y, ρ Y ) be metric spaces. For any ɛ > 2d GH (X, Y) - the persistence modules H(Rips(X)) and H(Rips(Y)) are ɛ-interleaved, - the persistence modules H(Čech(X)) and H(Čech(Y)) are ɛ-interleaved. Theorem: Let X, Y be compact metric spaces. Then d b (dgm(h(čech(x))), dgm(h(čech(y)))) 2d GH(X, Y), d b (dgm(h(rips(x))), dgm(h(rips(y)))) 2d GH (X, Y). Remark: The proofs never use the triangle inequality! The previous approch and results easily extend to other settings like, e.g. spaces endowed with a similarity measure.
30 Why persistence Even when X is compact, H p (Rips(X, a)), p 1, might be infinite dimensional for some value of a: X a It is also possible to build such an example with the open Rips complex: [x 0, x 1,, x k ] Rips(X, a ) d X (x i, x j ) < a, for all i, j
31 Why persistence Even when X is compact, H p (Rips(X, a)), p 1, might be infinite dimensional for some value of a: X a It is also possible to build such an example with the open Rips complex: [x 0, x 1,, x k ] Rips(X, a ) d X (x i, x j ) < a, for all i, j For any α, β R such that 0 < α β and any integer k there exists a compact metric space X such that for any a [α, β], H k (Rips(X, a)) has a non countable infinite dimension (can be embedded in R 4 [Droz 2013]).
32 Why persistence Even when X is compact, H p (Rips(X, a)), p 1, might be infinite dimensional for some value of a: X a It is also possible to build such an example with the open Rips complex: [x 0, x 1,, x k ] Rips(X, a ) d X (x i, x j ) < a, for all i, j For any α, β R such that 0 < α β and any integer k there exists a compact metric space X such that for any a [α, β], H k (Rips(X, a)) has a non countable infinite dimension (can be embedded in R 4 [Droz 2013]). If X is compact, then dim H 1 (Čech(X, a)) < + for all a ([Smale-Smale, C.-de Silva]). If X is geodesic, then dim H 1 (Rips(X, a)) < + for all a > 0 and Dgm(H 1 (Rips(X))) is contained in the vertical line x = 0. If X is a geodesic δ-hyperbolic space then Dgm(H 2 (Rips(X))) is contained in a vertical band of width O(δ).
33 From stability to statistical properties Joint works with B.T. Fasy (CMU), M. Glisse (INRIA), C. Labruère (Univ. Bourgogne), F. Lecci (CMU), B. Michel (LSTA Paris 6), A. Rinaldo (CMU), L. Wasserman (CMU). F. Chazal, M. Glisse, C. Labruère, B. Michel, Convergence rates for persistence diagram estimation in Topological Data Analysis, to appear in Int. Conf. on Machine Learning 2014 (ICML 2014). F. Chazal, B. Fasy, F. Lecci, A. Rinaldo, L. Wasserman, Stochastic Convergence of Persistence Landscapes and Silhouettes, to appear in ACM Symposium on Computational Geometry 2014 (arxiv version ).
34 (M, ρ) metric space Statistical setting µ a probability measure with compact support X µ. Sample n points according to µ. Examples: - Filt( X n ) = Rips α ( X n ) - Filt( X n ) = Čech α( X n ) - Filt( X n ) = sublevelset filtration of ρ(., X µ ). dgm(filt( X n )) X n Filt( X n ) 0 0 Questions: Statistical properties of dgm(filt( X n ))? dgm(filt( X n ))? as n +?
35 (M, ρ) metric space Statistical setting µ a probability measure with compact support X µ. Sample n points according to µ. Examples: - Filt( X n ) = Rips α ( X n ) - Filt( X n ) = Čech α( X n ) - Filt( X n ) = sublevelset filtration of ρ(., X µ ). dgm(filt( X n )) X n Filt( X n ) 0 0 Questions: Statistical properties of dgm(filt( X n ))? dgm(filt( X n ))? as n +? Can we do more statistics with persistence diagrams?
36 (M, ρ) metric space Statistical setting µ a probability measure with compact support X µ. Sample n points according to µ. Examples: - Filt( X n ) = Rips α ( X n ) - Filt( X n ) = Čech α( X n ) - Filt( X n ) = sublevelset filtration of ρ(., X µ ). dgm(filt( X n )) X n Filt( X n ) 0 0 Stability thm: d b (dgm(filt(x µ )), dgm(filt( X n ))) 2d GH (X µ, X n ) So, for any ε > 0, ( ) P (d b dgm(filt(x µ )), dgm(filt( X n )) ) > ε P ( d GH (X µ, X n ) > ε ) 2
37 Deviation inequality (M, ρ, µ) X µ compact X 1, X 2,, X n i.i.d. sampled according to µ. X n Filt( X n ) For a, b > 0, µ satisfies the (a, b)-standard assumption if for any x X µ and any r > 0, we have µ(b(x, r)) min(ar b, 1).
38 Deviation inequality (M, ρ, µ) X µ compact X 1, X 2,, X n i.i.d. sampled according to µ. X n Filt( X n ) For a, b > 0, µ satisfies the (a, b)-standard assumption if for any x X µ and any r > 0, we have µ(b(x, r)) min(ar b, 1). Theorem: If µ satisfies the (a, b)-standard assumption, then for any ε > 0: ( ) P (d b dgm(filt(x µ )), dgm(filt( X n )) ( ) Moreover d b (dgm(filt(x µ )), dgm(filt( X n )) lim P n where C 1 is a constant only depending on a and b. ) > ε min( 8b aε b exp( naεb ), 1). C 1 ( log n n ) 1/b ) = 1. Remark: Confidence intervals only depending on a and b (see also [Balakrishnan & al 2013] when X µ is a smooth manifold and a, b unknown).
39 Minimax rate of convergence Let P(a, b, M) be the set of all the probability measures on the metric space (M, ρ) satisfying the (a, b)-standard assumption on M:
40 Minimax rate of convergence Let P(a, b, M) be the set of all the probability measures on the metric space (M, ρ) satisfying the (a, b)-standard assumption on M: Theorem: Let (M, ρ) be a metric space and let a > 0 and b > 0. Then: sup µ P(a,b,M) E [ ] d b (dgm(filt(x µ )), dgm(filt( X n ))) C ( ln n n ) 1/b where the constant C only depends on a and b (not on M!). Assume moreover that there exists a non isolated point x in M and a sequence (x n ) such that ρ(x, x n ) (1/n) 1/b. Then for any estimator dgm n of dgm(filt(x µ )): lim inf ( n n ln n ) 1/b sup µ P(a,b,M) where C is an absolute constant. E [ d b (dgm(filt(x µ )), dgm ] n ) C Remark: we can obtain slightly better bounds if X µ is a submanifold of R D - see [Genovese, Perone-Pacifico,Verdinelli, Wasserman 2011, 2012]
41 From persistence diagrams to landscapes d d+b 2 d b 2 b D = {( d i+b i, d i+b i )}i I 2 2 Persistence landscape [Bubenik 2012]: For p = ( b+d 2, d b 2 ) D, Λ p (t) = λ D (k, t) = kmax p dgm Λ p(t), t R, k N, where kmax is the kth largest value in the set. d+b 2 t b t [b, b+d ] 2 d t t ( b+d 2, d] 0 otherwise. Stability: For any t R and any k N, λ D (k, t) λ D (k, t) d B (D, D ).
42 Convergence of landscapes Let L T be the space of landscapes with support contained in [0, T ]. Let P be a probability distribution on L T, and let λ 1,..., λ n P. Let Λ P be the mean landscape: Λ P (t) = E[λ i (t)], t [0, T ]. λ n (t) = 1 n λ i (t), t [0, T ], is a point-wise unbiased estimator of Λ P. n i=1 For fixed t: pointwise convergence of λ n (t) to Λ P (t) + CLT Convergence of the process { n ( λn (t) Λ P (t) ) } t [0,T ]
43 Convergence of landscapes Let F = {f t } 0 t T where f t : L T R is defined by f t (λ) = λ(t). Empirical process indexed by f t F: G n (t) = G n (f t ) := n ( λ n (t) Λ P (t) ) = 1 n n i=1 (f t (λ i ) Λ P (t)) = n(p n P )(f t ) Theorem [Weak convergence of landscapes]. Let G be a Brownian bridge with covariance function κ(t, s) = f t (λ)f s (λ)dp (λ) f t (λ)dp (λ) f s (λ)dp (λ), for t, s [0, T ]. Then G n G. Theorem [Uniform CLT]. Suppose that σ(t) = nvar(λ n (t)) > c > 0 in an interval [t, t ] [0, T ], for some constant c. Then there exists a random variable W d = sup t [t,t ] G(f t) such that sup z R ( P sup t [t,t ] ) ( ) (log n) 7/8 G n (t) z P (W z) = O. n 1/8
44 Confidence bands for landscapes Bootstrap for landscapes confidence bands for landscapes. Theorem. Suppose that σ(t) > c > 0 in an interval [t, t ] [0, T ], for some constant c. Then, given a confidence level 1 α, one can construct confidence functions `n (t) and un (t) such that 7/8 (log n) P `n (t) ΛP (t) un (t) for all t [t, t ] 1 α O. 1/8 n q 1 Also, supt (un (t) `n (t)) = OP. n
45 To summarize (M, ρ, µ) X µ compact X 1, X 2,, X m i.i.d. sampled according to µ. X m Rips( X m ) Repeat n times: λ 1 (t),, λ n (t) λ n (t) Bootstrap λ n (t) Λ P (t) Λ P (t) = E[λ i (t)] λ Xµ (t) λ XP (t) Λ P (t) 0 as m Stability w.r.t. µ?
46 (Sub)sampling and stability of expected landscapes (M, ρ, µ) X µ compact X 1, X 2,, X m i.i.d. sampled according to µ. X m Rips( Xm ) λ Rips( Xm ) µ m Φ P = Φ (µ m ) Λ µ,m (t) = E P [λ(t)] Theorem: Let (M, ρ) be a metric space and let µ, ν be proba measures on M with compact supports. We have Λ µ,m Λ ν,m m 1 p W p (µ, ν) where W p denotes the Wasserstein distance with cost function ρ(x, y) p.
47 (Sub)sampling and stability of expected landscapes (M, ρ, µ) X µ compact X 1, X 2,, X m i.i.d. sampled according to µ. X m Rips( Xm ) λ Rips( Xm ) µ m Φ P = Φ (µ m ) Λ µ,m (t) = E P [λ(t)] Theorem: Let (M, ρ) be a metric space and let µ, ν be proba measures on M with compact supports. We have Λ µ,m Λ ν,m m 1 p W p (µ, ν) where W p denotes the Wasserstein distance with cost function ρ(x, y) p. Consequences / applications: Subsampling: efficient and easy to parallelize algorithm to estimate relevant persistence information of huge data sets. Robustness to outliers. R package to be released soon - see also the Gudhi library:
48 (Sub)sampling and stability of expected landscapes (M, ρ, µ) X µ compact X 1, X 2,, X m i.i.d. sampled according to µ. X m Rips( Xm ) λ Rips( Xm ) µ m Φ P = Φ (µ m ) Λ µ,m (t) = E P [λ(t)] Theorem: Let (M, ρ) be a metric space and let µ, ν be proba measures on M with compact supports. We have Λ µ,m Λ ν,m m 1 p W p (µ, ν) where W p denotes the Wasserstein distance with cost function ρ(x, y) p. Consequences / applications: Subsampling: efficient and easy to parallelize algorithm to estimate relevant persistence information of huge data sets. Robustness to outliers. R package to be released soon - see also the Gudhi library:
49 Thank you for your attention! References: F. Chazal, M. Glisse, C. Labruère, B. Michel, Convergence rates for persistence diagram estimation in Topological Data Analysis, in Int. Conf. on Machine Learning 2014 (ICML 2014). F. Chazal, B. Fasy, F. Lecci, A. Rinaldo, L. Wasserman, Stochastic Convergence of Persistence Landscapes and Silhouettes, in ACM Symposium on Computational Geometry (SoCG 2014). F. Chazal, B. Fasy, F. Lecci, B. Michel, A. Rinaldo, L. Wasserman, Subsampling Methods for Persistent Homology, arxiv: , June C. Li, M. Ovsjanikov, F. Chazal, Persistence-based Structural Recognition, in proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2014). F. Chazal, V. de Silva, S. Oudot, Persistence Stability for Geometric complexes, Geometria Dedicata 2014 (online first Dec. 2013). F. Chazal, V. de Silva, M. Glisse, S. Oudot, The Structure and Stability of Persistence Modules, arxiv: , July 2012.
Statistical properties of topological information inferred from data
Saclay, July 8, 2014 DataSense Research day Statistical properties of topological information inferred from data Frédéric Chazal INRIA Saclay Joint works with B.T. Fasy (CMU), M. Glisse (INRIA), C. Labruère
More informationPersistence stability for geometric complexes
Lake Tahoe - December, 8 2012 NIPS workshop on Algebraic Topology and Machine Learning Persistence stability for geometric complexes Frédéric Chazal Joint work with Vin de Silva and Steve Oudot (+ on-going
More informationPersistent homology in TDA
Barcelona, June, 2016 Persistent homology in TDA Frédéric Chazal and Bertrand Michel Persistent homology R X topological space f : X R X persistence Persistence diagram Nested spaces A general mathematical
More informationAnalyse Topologique des Données
Collège de France 31 mai 2017 Analyse Topologique des Données Frédéric Chazal DataShape team INRIA Saclay - Ile-de-France frederic.chazal@inria.fr Introduction [Shape database] [Galaxies data] [Scanned
More informationClustering algorithms and introduction to persistent homology
Foundations of Geometric Methods in Data Analysis 2017-18 Clustering algorithms and introduction to persistent homology Frédéric Chazal INRIA Saclay - Ile-de-France frederic.chazal@inria.fr Introduction
More informationNew Results on the Stability of Persistence Diagrams
New Results on the Stability of Persistence Diagrams Primoz Skraba Jozef Stefan Institute TAGS - Linking Topology to Algebraic Geometry and Statistics joint work with Katharine Turner and D. Yogeshwaran
More informationGeometric Data. Goal: describe the structure of the geometry underlying the data, for interpretation or summary
Geometric Data - ma recherche s inscrit dans le contexte de l analyse exploratoire des donnees, dont l obj Input: point cloud equipped with a metric or (dis-)similarity measure data point image/patch,
More informationAn introduction to Topological Data Analysis through persistent homology: Intro and geometric inference
Sophia-Antipolis, January 2016 Winter School An introduction to Topological Data Analysis through persistent homology: Intro and geometric inference Frédéric Chazal INRIA Saclay - Ile-de-France frederic.chazal@inria.fr
More informationTopological Signatures
Topological Signatures - ma recherche s inscrit dans le contexte de l analyse exploratoire des donnees, dont l obj Geometric Data Input: set of data points with metric or (dis-)similarity measure data
More informationarxiv: v1 [math.st] 11 Oct 2017
An introduction to Topological Data Analysis: fundamental and practical aspects for data scientists Frédéric Chazal and Bertrand Michel October 12, 2017 arxiv:1710.04019v1 [math.st] 11 Oct 2017 Abstract
More informationDetection and approximation of linear structures in metric spaces
Stanford - July 12, 2012 MMDS 2012 Detection and approximation of linear structures in metric spaces Frédéric Chazal Geometrica group INRIA Saclay Joint work with M. Aanjaneya, D. Chen, M. Glisse, L. Guibas,
More informationComputational Topology in Reconstruction, Mesh Generation, and Data Analysis
Computational Topology in Reconstruction, Mesh Generation, and Data Analysis Tamal K. Dey Department of Computer Science and Engineering The Ohio State University Dey (2014) Computational Topology CCCG
More informationStatistical topological data analysis using. Persistence landscapes
Motivation Persistence landscape Statistical topological data analysis using persistence landscapes Cleveland State University February 3, 2014 funded by AFOSR Motivation Persistence landscape Topological
More informationA Multicover Nerve for Geometric Inference
A Multicover Nerve for Geometric Inference Donald R. Sheehy Abstract We show that filtering the barycentric decomposition of a Čech complex by the cardinality of the vertices captures precisely the topology
More informationMetrics on diagrams and persistent homology
Background Categorical ph Relative ph More structure Department of Mathematics Cleveland State University p.bubenik@csuohio.edu http://academic.csuohio.edu/bubenik_p/ July 18, 2013 joint work with Vin
More informationData Analysis, Persistent homology and Computational Morse-Novikov theory
Data Analysis, Persistent homology and Computational Morse-Novikov theory Dan Burghelea Department of mathematics Ohio State University, Columbuus, OH Bowling Green, November 2013 AMN theory (computational
More informationTopological Inference for Modern Data Analysis
Topological Inference for Modern Data Analysis An Introduction to Persistent Homology Giancarlo Sanchez A project presented for the degree of Master s of Science in Mathematics Department of Mathematics
More informationHomology and Persistent Homology Bootcamp Notes 2017
Homology and Persistent Homology Bootcamp Notes Summer@ICERM 2017 Melissa McGuirl September 19, 2017 1 Preface This bootcamp is intended to be a review session for the material covered in Week 1 of Summer@ICERM
More informationA Multicover Nerve for Geometric Inference. Don Sheehy INRIA Saclay, France
A Multicover Nerve for Geometric Inference Don Sheehy INRIA Saclay, France Computational geometers use topology to certify geometric constructions. Computational geometers use topology to certify geometric
More informationIntroduction to the R package TDA
Introduction to the R package TDA Brittany T. Fasy Computer Science Department,Tulane University Jisu Kim arxiv:1411.1830v2 [cs.ms] 29 Jan 2015 Abstract Department of Statistics, Carnegie Mellon University
More informationTopological Inference via Meshing
Topological Inference via Meshing Benoit Hudson, Gary Miller, Steve Oudot and Don Sheehy SoCG 2010 Mesh Generation and Persistent Homology The Problem Input: Points in Euclidean space sampled from some
More informationTopological Persistence
Topological Persistence Topological Persistence (in a nutshell) X topological space f : X f persistence X Dg f signature: persistence diagram encodes the topological structure of the pair (X, f) 1 Topological
More informationReconstruction of Filament Structure
Reconstruction of Filament Structure Ruqi HUANG INRIA-Geometrica Joint work with Frédéric CHAZAL and Jian SUN 27/10/2014 Outline 1 Problem Statement Characterization of Dataset Formulation 2 Our Approaches
More informationStable and Multiscale Topological Signatures
Stable and Multiscale Topological Signatures Mathieu Carrière, Steve Oudot, Maks Ovsjanikov Inria Saclay Geometrica April 21, 2015 1 / 31 Shape = point cloud in R d (d = 3) 2 / 31 Signature = mathematical
More informationTOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.
TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. 301. Definition. Let m be a positive integer, and let X be a set. An m-tuple of elements of X is a function x : {1,..., m} X. We sometimes use x i instead
More informationarxiv: v1 [cs.it] 10 May 2016
Separating Topological Noise from Features using Persistent Entropy Nieves Atienza 1, Rocio Gonzalez-Diaz 1, and Matteo Rucco 2 arxiv:1605.02885v1 [cs.it] 10 May 2016 1 Applied Math Department, School
More informationTopological Inference via Meshing
Topological Inference via Meshing Don Sheehy Theory Lunch Joint work with Benoit Hudson, Gary Miller, and Steve Oudot Computer Scientists want to know the shape of data. Clustering Principal Component
More informationStatistical Methods in Topological Data Analysis for Complex, High-Dimensional Data
Libraries Conference on Applied Statistics in Agriculture 2015-27th Annual Conference Proceedings Statistical Methods in Topological Data Analysis for Complex, High-Dimensional Data Patrick S. Medina Purdue
More information4. Definition: topological space, open set, topology, trivial topology, discrete topology.
Topology Summary Note to the reader. If a statement is marked with [Not proved in the lecture], then the statement was stated but not proved in the lecture. Of course, you don t need to know the proof.
More informationA Geometric Perspective on Sparse Filtrations
CCCG 2015, Kingston, Ontario, August 10 12, 2015 A Geometric Perspective on Sparse Filtrations Nicholas J. Cavanna Mahmoodreza Jahanseir Donald R. Sheehy Abstract We present a geometric perspective on
More informationPoint-Set Topology II
Point-Set Topology II Charles Staats September 14, 2010 1 More on Quotients Universal Property of Quotients. Let X be a topological space with equivalence relation. Suppose that f : X Y is continuous and
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationLECTURE 8: SMOOTH SUBMANIFOLDS
LECTURE 8: SMOOTH SUBMANIFOLDS 1. Smooth submanifolds Let M be a smooth manifold of dimension n. What object can be called a smooth submanifold of M? (Recall: what is a vector subspace W of a vector space
More informationA persistence landscapes toolbox for topological statistics
A persistence landscapes toolbox for topological statistics Peter Bubenik, Dlotko Pawel To cite this version: Peter Bubenik, Dlotko Pawel. A persistence landscapes toolbox for topological statistics. Journal
More informationBy taking products of coordinate charts, we obtain charts for the Cartesian product of manifolds. Hence the Cartesian product is a manifold.
1 Manifolds A manifold is a space which looks like R n at small scales (i.e. locally ), but which may be very different from this at large scales (i.e. globally ). In other words, manifolds are made by
More informationPackage TDA. December 9, 2017
Type Package Package TDA December 9, 2017 Title Statistical Tools for Topological Data Analysis Version 1.6 Date 2017-12-09 Author Brittany T. Fasy, Jisu Kim, Fabrizio Lecci, Clement Maria, Vincent Rouvreau.
More informationPERSISTENT HOMOLOGY OF FINITE TOPOLOGICAL SPACES
PERSISTENT HOMOLOGY OF FINITE TOPOLOGICAL SPACES HANEY MAXWELL Abstract. We introduce homology and finite topological spaces. From the basis of that introduction, persistent homology is applied to finite
More informationMap Construction and Comparison
Map Construction and Comparison Using Local Structure Brittany Terese Fasy, Tulane University joint work with M. Ahmed and C. Wenk 6 February 2014 SAMSI Workshop B. Fasy (Tulane) Map Construction and Comparison
More informationPoint-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS
Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following
More informationTHREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.
THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of
More informationOn the Topology of Finite Metric Spaces
On the Topology of Finite Metric Spaces Meeting in Honor of Tom Goodwillie Dubrovnik Gunnar Carlsson, Stanford University June 27, 2014 Data has shape The shape matters Shape of Data Regression Shape of
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More information25 HIGH-DIMENSIONAL TOPOLOGICAL DATA ANALYSIS
25 HIGH-DIMENSIONAL TOPOLOGICAL DATA ANALYSIS Frédéric Chazal INTRODUCTION Modern data often come as point clouds embedded in high-dimensional Euclidean spaces, or possibly more general metric spaces.
More informationLecture 0: Reivew of some basic material
Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms
More information3. Persistence. CBMS Lecture Series, Macalester College, June Vin de Silva Pomona College
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 2017 o o The homology of a planar region Chain complex We have constructed a diagram of vector spaces and linear maps @ 0 o 1 C
More informationCAT(0)-spaces. Münster, June 22, 2004
CAT(0)-spaces Münster, June 22, 2004 CAT(0)-space is a term invented by Gromov. Also, called Hadamard space. Roughly, a space which is nonpositively curved and simply connected. C = Comparison or Cartan
More informationA roadmap for the computation of persistent homology
A roadmap for the computation of persistent homology Nina Otter Mathematical Institute, University of Oxford (joint with Mason A. Porter, Ulrike Tillmann, Peter Grindrod, Heather A. Harrington) 2nd School
More informationFirst-passage percolation in random triangulations
First-passage percolation in random triangulations Jean-François Le Gall (joint with Nicolas Curien) Université Paris-Sud Orsay and Institut universitaire de France Random Geometry and Physics, Paris 2016
More information751 Problem Set I JWR. Due Sep 28, 2004
751 Problem Set I JWR Due Sep 28, 2004 Exercise 1. For any space X define an equivalence relation by x y iff here is a path γ : I X with γ(0) = x and γ(1) = y. The equivalence classes are called the path
More informationRandom Simplicial Complexes
Random Simplicial Complexes Duke University CAT-School 2015 Oxford 9/9/2015 Part II Random Geometric Complexes Contents Probabilistic Ingredients Random Geometric Graphs Definitions Random Geometric Complexes
More informationPackage TDA. April 27, 2017
Type Package Package TDA April 27, 2017 Title Statistical Tools for Topological Data Analysis Version 1.5.1 Date 2017-04-27 Author Brittany T. Fasy, Jisu Kim, Fabrizio Lecci, Clement Maria, Vincent Rouvreau.
More informationDefinition A metric space is proper if all closed balls are compact. The length pseudo metric of a metric space X is given by.
Chapter 1 Geometry: Nuts and Bolts 1.1 Metric Spaces Definition 1.1.1. A metric space is proper if all closed balls are compact. The length pseudo metric of a metric space X is given by (x, y) inf p. p:x
More information2 A topological interlude
2 A topological interlude 2.1 Topological spaces Recall that a topological space is a set X with a topology: a collection T of subsets of X, known as open sets, such that and X are open, and finite intersections
More informationMA651 Topology. Lecture 4. Topological spaces 2
MA651 Topology. Lecture 4. Topological spaces 2 This text is based on the following books: Linear Algebra and Analysis by Marc Zamansky Topology by James Dugundgji Fundamental concepts of topology by Peter
More informationEstimating Geometry and Topology from Voronoi Diagrams
Estimating Geometry and Topology from Voronoi Diagrams Tamal K. Dey The Ohio State University Tamal Dey OSU Chicago 07 p.1/44 Voronoi diagrams Tamal Dey OSU Chicago 07 p.2/44 Voronoi diagrams Tamal Dey
More informationHowever, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).
98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating
More informationTripod Configurations
Tripod Configurations Eric Chen, Nick Lourie, Nakul Luthra Summer@ICERM 2013 August 8, 2013 Eric Chen, Nick Lourie, Nakul Luthra (S@I) Tripod Configurations August 8, 2013 1 / 33 Overview 1 Introduction
More informationGoodies in Statistic and ML. DataShape, Inria Saclay
Goodies in Statistic and ML. DataShape, Inria Saclay Gudhi is in Statistic and ML. DataShape, Inria Saclay Where did I start playing with statistics? Analysis of time varying patterns from dynamical systems,
More informationSimplicial Hyperbolic Surfaces
Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold
More informationKernels for Persistence Diagrams with Applications in Geometry Processing
ACAT meeting July 2015 Kernels for Persistence Diagrams with Applications in Geometry Processing Steve Oudot Inria, Geometrica group M. Carrière, S. O., M. Ovsjanikov. Stable Topological Signatures for
More informationTopology and Data. Gunnar Carlsson Department of Mathematics, Stanford University Stanford, California October 2, 2008
Topology and Data Gunnar Carlsson Department of Mathematics, Stanford University Stanford, California 94305 October 2, 2008 1 Introduction An important feature of modern science and engineering is that
More informationWestern TDA Learning Seminar. June 7, 2018
The The Western TDA Learning Seminar Department of Mathematics Western University June 7, 2018 The The is an important tool used in TDA for data visualization. Input point cloud; filter function; covering
More informationStratified Structure of Laplacian Eigenmaps Embedding
Stratified Structure of Laplacian Eigenmaps Embedding Abstract We construct a locality preserving weight matrix for Laplacian eigenmaps algorithm used in dimension reduction. Our point cloud data is sampled
More informationBounded subsets of topological vector spaces
Chapter 2 Bounded subsets of topological vector spaces In this chapter we will study the notion of bounded set in any t.v.s. and analyzing some properties which will be useful in the following and especially
More informationTopological Data Analysis (Spring 2018) Persistence Landscapes
Topological Data Analysis (Spring 2018) Persistence Landscapes Instructor: Mehmet Aktas March 27, 2018 1 / 27 Instructor: Mehmet Aktas Persistence Landscapes Reference This presentation is inspired by
More informationGraphs associated to CAT(0) cube complexes
Graphs associated to CAT(0) cube complexes Mark Hagen McGill University Cornell Topology Seminar, 15 November 2011 Outline Background on CAT(0) cube complexes The contact graph: a combinatorial invariant
More informationTopological Perspectives On Stratification Learning
Topological Perspectives On Stratification Learning Bei Wang School of Computing Scientific Computing and Imaging Institute (SCI) University of Utah www.sci.utah.edu/~beiwang August 9, 2018 Talk Overview
More informationThe Set-Open topology
Volume 37, 2011 Pages 205 217 http://topology.auburn.edu/tp/ The Set-Open topology by A. V. Osipov Electronically published on August 26, 2010 Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail:
More informationStatistical Inference for Topological Data Analysis
Statistical Inference for Topological Data Analysis PhD Thesis Proposal Fabrizio Lecci Department of Statistics Carnegie Mellon University Thesis Committe Jessi Cisewski Frederic Chazal Alessandro Rinaldo
More informationGeometric Inference. 1 Introduction. Frédéric Chazal 1 and David Cohen-Steiner 2
Geometric Inference Frédéric Chazal 1 and David Cohen-Steiner 2 1 INRIA Futurs, 4 rue Jacques Monod - 91893 Orsay Cedex France frederic.chazal@inria.fr 2 INRIA Sophia-Antipolis, 2004 route des lucioles
More informationPersistent Homology of Directed Networks
Persistent Homology of Directed Networks Samir Chowdhury and Facundo Mémoli Abstract While persistent homology has been successfully used to provide topological summaries of point cloud data, the question
More information2. Metric and Topological Spaces
2 Metric and Topological Spaces Topology begins where sets are implemented with some cohesive properties enabling one to define continuity Solomon Lefschetz In order to forge a language of continuity,
More informationElementary Topology. Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way.
Elementary Topology Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way. Definition. properties: (i) T and X T, A topology on
More informationTopology and the Analysis of High-Dimensional Data
Topology and the Analysis of High-Dimensional Data Workshop on Algorithms for Modern Massive Data Sets June 23, 2006 Stanford Gunnar Carlsson Department of Mathematics Stanford University Stanford, California
More informationNotes on point set topology, Fall 2010
Notes on point set topology, Fall 2010 Stephan Stolz September 3, 2010 Contents 1 Pointset Topology 1 1.1 Metric spaces and topological spaces...................... 1 1.2 Constructions with topological
More information4 Basis, Subbasis, Subspace
4 Basis, Subbasis, Subspace Our main goal in this chapter is to develop some tools that make it easier to construct examples of topological spaces. By Definition 3.12 in order to define a topology on a
More informationTopology 550A Homework 3, Week 3 (Corrections: February 22, 2012)
Topology 550A Homework 3, Week 3 (Corrections: February 22, 2012) Michael Tagare De Guzman January 31, 2012 4A. The Sorgenfrey Line The following material concerns the Sorgenfrey line, E, introduced in
More informationM3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.
M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. Chapter 1: Metric spaces and convergence. (1.1) Recall the standard distance function
More informationLecture 7: Jan 31, Some definitions related to Simplical Complex. 7.2 Topological Equivalence and Homeomorphism
CS 6170 Computational Topology: Topological Data Analysis University of Utah Spring 2017 School of Computing Lecture 7: Jan 31, 2017 Lecturer: Prof. Bei Wang Scribe: Avani Sharma,
More informationMath 734 Aug 22, Differential Geometry Fall 2002, USC
Math 734 Aug 22, 2002 1 Differential Geometry Fall 2002, USC Lecture Notes 1 1 Topological Manifolds The basic objects of study in this class are manifolds. Roughly speaking, these are objects which locally
More informationGeometric Inference. 1 Introduction. Frédéric Chazal 1 and David Cohen-Steiner 2
Geometric Inference Frédéric Chazal 1 and David Cohen-Steiner 2 1 INRIA Futurs, 4 rue Jacques Monod - 91893 Orsay Cedex France frederic.chazal@inria.fr 2 INRIA Sophia-Antipolis, 2004 route des lucioles
More informationA fast and robust algorithm to count topologically persistent holes in noisy clouds
A fast and robust algorithm to count topologically persistent holes in noisy clouds Vitaliy Kurlin Durham University Department of Mathematical Sciences, Durham, DH1 3LE, United Kingdom vitaliy.kurlin@gmail.com,
More informationDon t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?
Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?
More informationLocal Limit Theorem in negative curvature. François Ledrappier. IM-URFJ, 26th May, 2014
Local Limit Theorem in negative curvature François Ledrappier University of Notre Dame/ Université Paris 6 Joint work with Seonhee Lim, Seoul Nat. Univ. IM-URFJ, 26th May, 2014 1 (M, g) is a closed Riemannian
More informationLecture 11 COVERING SPACES
Lecture 11 COVERING SPACES A covering space (or covering) is not a space, but a mapping of spaces (usually manifolds) which, locally, is a homeomorphism, but globally may be quite complicated. The simplest
More informationHierarchy of graph matchbox manifolds
Hierarchy of graph matchbox manifolds Olga Lukina University of Leicester, UK July 2th, 2012 Olga Lukina (University of Leicester, UK) Graph matchbox manifolds July 2th, 2012 1 / 31 Introduction I will
More informationHomological Reconstruction and Simplification in R3
Homological Reconstruction and Simplification in R3 Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier To cite this version: Dominique Attali, Ulrich Bauer, Olivier Devillers,
More information1 Point Set Topology. 1.1 Topological Spaces. CS 468: Computational Topology Point Set Topology Fall 2002
Point set topology is something that every analyst should know something about, but it s easy to get carried away and do too much it s like candy! Ron Getoor (UCSD), 1997 (quoted by Jason Lee) 1 Point
More informationThe Space of Closed Subsets of a Convergent Sequence
The Space of Closed Subsets of a Convergent Sequence by Ashley Reiter and Harold Reiter Many topological spaces are simply sets of points(atoms) endowed with a topology Some spaces, however, have elements
More informationSimplicial Objects and Homotopy Groups. J. Wu
Simplicial Objects and Homotopy Groups J. Wu Department of Mathematics, National University of Singapore, Singapore E-mail address: matwuj@nus.edu.sg URL: www.math.nus.edu.sg/~matwujie Partially supported
More informationFUZZY METRIC SPACES ZUN-QUAN XIA AND FANG-FANG GUO
J. Appl. Math. & Computing Vol. 16(2004), No. 1-2, pp. 371-381 FUZZY METRIC SPACES ZUN-QUAN XIA AND FANG-FANG GUO Abstract. In this paper, fuzzy metric spaces are redefined, different from the previous
More informationGeometric Learning and Topological Inference with Biobotic Networks: Convergence Analysis
1 Geometric Learning and opological Inference with Biobotic Networks: Convergence Analysis Alireza Dirafzoon 1, Alper Bozkurt 1, and Edgar Lobaton 1 arxiv:167.51v1 [cs.ro] 3 Jun 216 Abstract In this study,
More informationClique homological simplification problem is NP-hard
Clique homological simplification problem is NP-hard NingNing Peng Department of Mathematics, Wuhan University of Technology pnn@whut.edu.cn Foundations of Mathematics September 9, 2017 Outline 1 Homology
More informationarxiv: v1 [math.gt] 16 Aug 2016
THE GROMOV BOUNDARY OF THE RAY GRAPH JULIETTE BAVARD AND ALDEN WALKER arxiv:1608.04475v1 [math.gt] 16 Aug 2016 Abstract. The ray graph is a Gromov-hyperbolic graph on which the mapping class group of the
More informationSimplicial Complexes: Second Lecture
Simplicial Complexes: Second Lecture 4 Nov, 2010 1 Overview Today we have two main goals: Prove that every continuous map between triangulable spaces can be approximated by a simplicial map. To do this,
More informationIn class 75min: 2:55-4:10 Thu 9/30.
MATH 4530 Topology. In class 75min: 2:55-4:10 Thu 9/30. Prelim I Solutions Problem 1: Consider the following topological spaces: (1) Z as a subspace of R with the finite complement topology (2) [0, π]
More informationA Geometric Perspective on Data Analysis
A Geometric Perspective on Data Analysis Partha Niyogi The University of Chicago Collaborators: M. Belkin, X. He, A. Jansen, H. Narayanan, V. Sindhwani, S. Smale, S. Weinberger A Geometric Perspectiveon
More informationGeometry of manifolds
Geometry of manifolds lecture 1 Misha Verbitsky Université Libre de Bruxelles September 21, 2015 1 The Plan. Preliminaries: I assume knowledge of topological spaces, continuous maps, homeomorphisms, Hausdorff
More informationA Tour of General Topology Chris Rogers June 29, 2010
A Tour of General Topology Chris Rogers June 29, 2010 1. The laundry list 1.1. Metric and topological spaces, open and closed sets. (1) metric space: open balls N ɛ (x), various metrics e.g. discrete metric,
More informationThe Brownian map A continuous limit for large random planar maps
The Brownian map A continuous limit for large random planar maps Jean-François Le Gall Université Paris-Sud Orsay and Institut universitaire de France Seminar on Stochastic Processes 0 Kai Lai Chung lecture
More information