CTRG

Stanford's Computational Topology Reading Group (CTRG)

We are a reading group interested in computational topology and related topics.
Newcomers are always welcome! Join our mailing list.
For more information, contact Henry at henrya at math dot stanford dot edu.

Winter 2012

For Winter 2012 we will be meeting every other week on Friday at 10:00 in Gates 392.

Date Topic Discussion leader

February 3 Topology of cyclo-octane energy landscape by Martin, Thompson, Coutsias, and Watson
Non-manifold surface reconstruction from high dimensional point cloud data by Martin and Watson Anthony Bak

February 17 Topological De-Noising: Strengthening the Topological Signal by Kloke and Carlsson Daniel Müllner

March 2 Andrew Tausz

March 16 Vines and vineyards by updating persistence in linear time by Cohen-Steiner, Edelsbrunner, and Morozov Yang Li

Date	Topic	Discussion leader
February 3	Topology of cyclo-octane energy landscape by Martin, Thompson, Coutsias, and Watson Non-manifold surface reconstruction from high dimensional point cloud data by Martin and Watson	Anthony Bak
February 17	Topological De-Noising: Strengthening the Topological Signal by Kloke and Carlsson	Daniel Müllner
March 2		Andrew Tausz
March 16	Vines and vineyards by updating persistence in linear time by Cohen-Steiner, Edelsbrunner, and Morozov	Yang Li

Fall 2011

Date	Topic	Discussion leader
October 11	Computing persistent homology by Zomorodian and Carlsson	Henry Adams
October 18	Topology-based simplification for feature extraction from 3D scalar fields by Gyulassy, Natarajan, Pascucci, Bremer, and Hamann	Daniel Müllner
November 8	Local Homology Transfer and Stratification Learning by Bendich, Mukherjee, and Wang	Daniel Chen
November 15	Target enumeration via Euler characteristic integrals by Baryshnikov and Ghrist	Sara Kalisnik
November 29	A spectral algorithm for learning hidden Markov models by Hsu, Kakade, and Zhang	Jonathan Huang
December 6	Persistent cohomology and circular coordinates by de Silva, Morozov, and Vejdemo-Johansson	Anthony Bak

Spring 2011

Date	Topic	Discussion leader
April 13	Geometric inference for measures based on distance functions by Chazal, Cohen-Steiner, and Mérigot	Henry Adams
April 20	Witnessed k-distance by Guibas, Mérigot, and Morozov	Daniel Chen
April 27	Reeb graphs: approximation and persistence by Dey and Wang	Daniel Müllner
May 4	Provable surface reconstruction from noisy samples by Dey and Goswami	Aravind Babu
May 18	Multidimensional persistence	Michael Lesnick
May 25	Optimal homologous cycles, total unimodularity, and linear programming by Dey, Hirani, and Krishnamoorthy	Nan Hu
June 8	Algebraic topology and concurrency by Fajstrup, Raußen, Goubault Detecting deadlocks in concurrent systems by Fajstrup, Goubault, Raußen Directed homotopy theory, I. The fundamental category by Grandis	Anthony Bak and Anton Dochtermann

Winter 2011

Date	Topic	Discussion leader
January 19	A weak definition of Delaunay triangulation by de Silva Topological estimation using witness complexes by de Silva and Carlsson	Henry Adams
January 26	Limit theorems for Betti numbers of random simplicial complexes by Kahle and Meckes	Aravind Babu
February 2	Part II of the above	Aravind Babu
February 9	Classifying clustering schemes by Carlsson and Mémoli Persistent clustering and a theorem of J. Kleinberg by Carlsson and Mémoli Characterization, stability, and convergence of hierarchical clustering methods by Carlsson and Mémoli	Facundo Mémoli
February 23	A kernel view of the dimensionality reduction of manifolds by Ham, Lee, Mika, and Schölkopf	Daniel Müllner
March 2	Diffusion maps by Coifman and Lafon Vector diffusion maps and the connection Laplacian by Singer and Wu	Adrian Butscher
March 9	Part II of the above	Adrian Butscher
March 16	Gromov-Hausdorff stable signatures for shapes using persistence by Chazal, Cohen-Steiner, Guibas, Mémoli, and Oudot	Michael Lesnick

Fall 2010

Date	Topic	Discussion leader
September 27	Analysis of scalar fields over point cloud data by Chazal, Guibas, Oudot, and Skraba Persistent homology for kernels, images, and cokernels by Cohen-Steiner, Edelsbrunner, Harer, and Morozov	Dmitriy Morozov
October 4	Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds by Edelsbrunner, Harer, and Zomorodian	Henry Adams
October 11	Geometric and topological guarantees for the WRAP reconstruction algorithm by Ramos and Sadri	Daniel Chen
October 18	A user's guide to discrete Morse theory by Forman	Sara Kalisnik
October 25	An algorithmic approach to chain recurrence by Kalies, Mischaikow, and VanderVorst Vector field editing and periodic orbit extraction using morse decomposition by Chen, Mischaikow, Laramee, Pilarczyk, and Zhang	Adrian Butscher
November 1	Approximating loops in a shortest homology basis from point data by Dey, Sun, and Wang	Nan Hu
November 8	On a topological generalization of a theorem of Tverberg by Bárány, Shlosman, and Szücs	Anton Dochtermann
November 15	Computing multidimensional persistence by Carlsson, Singh, and Zomorodian	Michael Lesnick
November 22	Zigzag persistence by Carlsson and de Silva Zigzag persistent homology and real valued functions by Carlsson, de Silva, and Morozov	Aravind Babu
November 29	An impossibility theorem for clustering by Kleinberg A uniqueness theorem for clustering by Zadeh and Ben-David	Reza Zadeh
December 13	Persistence-based clustering in Riemannian manifolds by Chazal, Guibas, Oudot, and Skraba	Daniel Müllner

Spring 2010

Date	Topic	Discussion leader
April 8	Random geometric complexes by Kahle A statistical approach to persistent homology by Bubenik and Kim	Matthew Kahle and Aravind Babu
April 15	Alpha-beta witness complexes by Attali, Edelsbrunner, Harer, and Mileyko The tidy set: a minimal simplicial set for computing homology of clique complexes by Zomorodian	Daniel Chen and Jonathan Jiang
April 22	Lipschitz functions have Lp-stable persistence by Cohen-Steiner, Edelsbrunner, Harer, and Mileyko Proximity of persistence modules and their diagrams by Chazal, Cohen-Steiner, Glisse, Guibas, and Oudot	Henry Adams
April 29	Boosting margin based distance functions for clustering by Hertz, Bar-Hillel, and Weinshall Distance metric learning for large margin nearest neighbor classification by Weinberger, Blitzer, and Saul Distance metric learning, with applicaiton to clustering with side-information by Xing, Ng, Jordan, and Russel	Adrian Butscher
May 6	Discussion about data sets	Daniel Müllner and Facundo Mémoli
May 13	Laplace-Beltrami eigenfunctions: towards an algorithm that "understands" geometry by Lévy Spectral mesh processing by Zhang, van Kaick, and Dyer	Maks Ovsjanikov
May 20	Disease specific genomic analysis: identifying the signature of pathologic biology by Nicolau, Tibshirani, Børresen-Dale, and Jeffrey and ongoing research	Monica Nicolau
May 27	Spectral methods for dimensionality reduction by Saul, Weinberger, Sha, Ham, and Lee Laplacian eigenmaps for dimensionality reduction and data representation by Belkin and Niyogi Diffusion maps by Coifman and Lafon	Mirela Ben-Chen
June 3	Laplace-Beltrami spectra as 'shape-DNA' of surfaces and solids by Reuter, Wolter, and Peinecke Drums that sound the same by Chapman	Katarzyna Gebal
June 10	Embedding riemannian manifolds by their heat kernel by Bérard, Besson, and Gallot	Facundo Mémoli

Winter 2010

Date	Topic	Discussion leader
January 14	Persistent clustering and a theorem of J. Kleinberg by Carlsson and Mémoli Multiparameter hierarchical clustering methods by Carlsson and Mémoli	Aravind Babu
January 21	A topological view of unsupervised learning from noisy data by Niyogi, Smale, and Weinberger Geometric inference for measures based on distance functions by Chazal, Cohen-Steiner, and Mérigot	Quentin Mérigot
January 25	Measuring and computing natural generators for homology groups by Chen and Freedman Localized homology by Zomorodian and Carlsson	Mridul Aanjaneya
February 1	Persistent cohomology and circular coordinates by de Silva, Morozov, and Vejdemo-Johansson Möbius voting for surface correspondence by Lipman and Funkhouser	Mikael Vejdemo-Johansson
February 8	On the local behavior of spaces of natural images by Carlsson, Ishkhanov, de Silva, and Zomorodian and ongoing research	Jose Perea
February 22	Target enumeration via Euler characteristic integrals by Baryshnikov and Ghrist	Henry Adams
March 1	Optimal reconstruction might be hard by Attali and Lieutier Persistence-sensitive simplification of functions on surfaces in linear time by Attali, Glisse, Hornus, Lazarus, and Morozov	Andrew Yarmola
March 8	The theory of multidimensional persistence by Carlsson and Zomorodian and ongoing research	Michael Lesnick