263-4510-00L  Introduction to Topological Data Analysis

SemesterSpring Semester 2024
LecturersP. Schnider
Periodicityyearly recurring course
Language of instructionEnglish



Courses

NumberTitleHoursLecturers
263-4510-00 VIntroduction to Topological Data Analysis3 hrs
Thu13:15-14:00CAB G 51 »
Fri12:15-14:00CAB G 61 »
P. Schnider
263-4510-00 UIntroduction to Topological Data Analysis2 hrs
Wed10:15-12:00CHN F 46 »
P. Schnider
263-4510-00 AIntroduction to Topological Data Analysis2 hrsP. Schnider

Catalogue data

AbstractTopological Data Analysis (TDA) is a relatively new subfield of computer sciences, which uses techniques from algebraic topology and computational geometry and topology to analyze and quantify the shape of data. This course will introduce the theoretical foundations of TDA.
ObjectiveThe goal is to make students familiar with the fundamental concepts, techniques and results in TDA. At the end of the course, students should be able to read and understand current research papers and have the necessary background knowledge to apply methods from TDA to other projects.
ContentMathematical background (Topology, Simplicial complexes, Homology), Persistent Homology, Complexes on point clouds (Čech complexes, Vietoris-Rips complexes, Delaunay complexes, Witness complexes), the TDA pipeline, Reeb Graphs, Mapper
LiteratureMain reference:

Tamal K. Dey, Yusu Wang: Computational Topology for Data Analysis, 2021
Link


Other references:

Herbert Edelsbrunner, John Harer: Computational Topology: An Introduction, American Mathematical Society, 2010
Link

Gunnar Carlsson, Mikael Vejdemo-Johansson: Topological Data Analysis with Applications, Cambridge University Press, 2021
Link

Robert Ghrist: Elementary Applied Topology, 2014
Link

Allen Hatcher: Algebraic Topology, Cambridge University Press, 2002
Link
Prerequisites / NoticeThe course assumes knowledge of discrete mathematics, algorithms and data structures and linear algebra, as supplied in the first semesters of Bachelor Studies at ETH.
CompetenciesCompetencies
Subject-specific CompetenciesConcepts and Theoriesassessed
Techniques and Technologiesassessed
Method-specific CompetenciesAnalytical Competenciesassessed
Problem-solvingassessed
Project Managementfostered
Social CompetenciesCommunicationassessed
Cooperation and Teamworkfostered
Self-presentation and Social Influence fostered
Personal CompetenciesCreative Thinkingfostered

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
ECTS credits8 credits
ExaminersP. Schnider
Typesession examination
Language of examinationEnglish
RepetitionThe performance assessment is only offered in the session after the course unit. Repetition only possible after re-enrolling.
Mode of examinationoral 30 minutes
Additional information on mode of examination60% final oral exam: 30 minutes oral exam with 30 minutes preparation time (no material allowed) plus two graded homework (20% each). The two mandatory graded homework (compulsory continuous performance assessments) will be released throughout the semester, at specific dates that will be announced. Each graded homework will have a deadline two weeks after the release.
The solutions must be typeset in LaTeX (or similar).
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

 
Main linkCourse Website
Only public learning materials are listed.

Groups

No information on groups available.

Restrictions

There are no additional restrictions for the registration.

Offered in

ProgrammeSectionType
CAS in Computer ScienceFocus Courses and ElectivesWInformation
Cyber Security MasterElective CoursesWInformation
Data Science MasterSubject-Specific ElectivesWInformation
Data Science MasterCore ElectivesWInformation
Computer Science MasterElective CoursesWInformation
Computer Science MasterMinor in Theoretical Computer ScienceWInformation
Mathematics BachelorSelection: Further Realms and Some UZH CoursesWInformation
Mathematics MasterRecognised in the Spring Semester 2024 (!) for Mathematics MasterWInformation