Event Scheduled for Mar 11, 2013
Event: CSE Colloquium - Donald Sheehy - "Geometry, Topology, and Data"
Location: ITE 336
Time: 02:00 pm
Details of Event:
Geometry, topology, and algorithms combine to give new and interesting ways of understanding data. A growing field called topological data analysis (TDA) attempts to extract information about the shape of the distribution underlying a data set. Persistent homology is the main tool of TDA, and it gives a robust, multiscale view of the shape underlying data that has been applied successfully in biology, imaging, sensor networks, materials science, and machine learning. I will show how combining geometric algorithms with persistent homology yields dramatic improvements in efficiency. For example, many popular techniques in TDA that required data structures of size n^d (for d-dimensional data) can now be efficiently approximated with linear size data structures. Along the way, I will touch on several new results in computational geometry and topology and discuss the future of this growing area.
Target Audience: Open to All
Sponsored By: Computer Science and Engineering
No Pamphlet/Flyer Available