Randomised dimensionality reduction for persistent homology
- 👤 Speaker: Martin Lotz - University of Manchester
- 📅 Date & Time: Wednesday 01 November 2017, 14:00 - 15:00
- 📍 Venue: MR5 Centre for Mathematical Sciences
Abstract
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, the Gaussian width, associated to structural properties of the data. We give an overview of the relevant theory and discuss applications and limitations of this approach.
Series This talk is part of the CCIMI Seminars series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- CCIMI
- CCIMI Seminars
- Chris Davis' list
- CMS Events
- custom
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Guy Emerson's list
- Hanchen DaDaDash
- Interested Talks
- MR5 Centre for Mathematical Sciences
- ndk22's list
- ob366-ai4er
- rp587
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Martin Lotz - University of Manchester
Wednesday 01 November 2017, 14:00-15:00