Wednesday, 01 November 2017, 14:00 at MR5 Centre for Mathematical Sciences – We discuss ways in which ideas arising from compressive sensing and related fields can lead to complexity reductions in topological data analysis. In particular, it is possible to reduce the computation of persistent homology of Euclidean point clouds to spaces whose dimension is proportional to an intrinsic notion of dimension, …