Andre Kahles: Catalogue data in Autumn Semester 2022

Name Dr. Andre Kahles
Address
Professur für Biomedizininformatik
ETH Zürich, CAB F 52.2
Universitätstrasse 6
8092 Zürich
SWITZERLAND
Telephone+41 44 632 90 67
E-mailandre.kahles@inf.ethz.ch
DepartmentComputer Science
RelationshipLecturer

NumberTitleECTSHoursLecturers
261-5112-00LAlgorithms and Data Structures for Population Scale Genomics Restricted registration - show details
Number of participants limited to 30.
3 credits2GA. Kahles
AbstractResearch in Biology and Medicine have been transformed into disciplines of applied data science over the past years. Not only size and inherentcomplexity of the data but also requirements on data privacy and complexity of search and access pose a wealth of new research questions.
ObjectiveThis interactive course will explore the latest research on algorithms and data structures for population scale genomics applications and give insights into both the technical basis as well as the domain questions motivating it.
ContentOver the duration of the semester, the course will cover three main topics. Each of the topics will consist of 70-80% lecture content and 20-30% seminar content.
1) Algorithms and data structures for text and graph compression. Motivated through applications in compressive genomics, the course will cover succinct indexing schemes for strings, trees and general graphs, compression schemes for binary matrices as well as the efficient representation of haplotypes and genomic variants.
2) Stochastic data structures and algorithms for approximate representation of strings and graphs as well as sets in general. This includes winnowing schemes and minimizers, sketching techniques, (minimal perfect) hashing and approximate membership query data structures.
3) Data structures supporting encryption and data privacy. As an extension to data structures discussed in the earlier topics, this will include secure indexing using homomorphic encryption as well as design for secure storage and distribution of data.
551-1299-00LBioinformatics Restricted registration - show details 6 credits4GS. Sunagawa, P. Beltrao, A. Blasimme, V. Boeva, A. Kahles, C. von Mering, N. Zamboni
AbstractStudents will study bioinformatic concepts in the areas of genomics, metagenomics, proteomics, biological networks, biostatistics and bioethics. Through integrated lectures, practical hands-on sessions and homework assignments, students will also be trained in analytical and programming skills to meet the emerging increase in data-driven knowledge generation in biology in the 21st century.
ObjectiveStudents will have an advanced understanding of the underlying concepts behind modern bioinformatic analyses at genome, metagenome and proteome-wide scales. They will be familiar with the most common data types, where to access them, and how to analytically work with them to address contemporary questions in the field of biology.
Prerequisites / NoticeCourse participants have already acquired basic programming skills in UNIX, Python and R.

Students bring their own computer with keyboard, internet access (browser) and software to connect to the ETH network via VPN.
CompetenciesCompetencies
Subject-specific CompetenciesConcepts and Theoriesassessed
Techniques and Technologiesassessed
Method-specific CompetenciesAnalytical Competenciesassessed
Decision-makingassessed
Media and Digital Technologiesassessed
Problem-solvingassessed
Project Managementfostered
Social CompetenciesCommunicationfostered
Cooperation and Teamworkfostered
Personal CompetenciesAdaptability and Flexibilityfostered
Creative Thinkingassessed
Critical Thinkingassessed
Integrity and Work Ethicsfostered
Self-awareness and Self-reflection fostered
Self-direction and Self-management fostered