Suchergebnis: Katalogdaten im Frühjahrssemester 2019

Computational Biology and Bioinformatics Master Information
More informations at: Link
Master-Studium (Studienreglement 2017)
Kernfächer
Please note that the list of core courses is a closed list. Other courses cannot be added to the core course category in the study plan. Also the assignments of courses to core subcategories cannot be changed.
Students need to pass at least one course in each core subcategory.
A total of 40 ECTS needs to be acquired in the core course category.
Bioinformatics
Please note that all Bioinformatics core courses are offered in the autumn semester
Biophysics
NummerTitelTypECTSUmfangDozierende
551-0307-01LMolecular and Structural Biology II: From Gene to Protein
D-BIOL students are obliged to take part I and part II as a two-semester course.
W3 KP2VN. Ban, F. Allain, S. Jonas, M. Pilhofer
KurzbeschreibungThis course will cover advanced topics in molecular biology and biochemistry with emphasis on the structure and function of cellular assemblies involved in expression and maintenance of genetic information. We will cover the architecture and the function of molecules involved in DNA replication, transcription, translation, nucleic acid packaging in viruses, RNA processing, and CRISPER/CAS system.
LernzielStudents will gain a deep understanding of large cellular assemblies and the structure-function relationships governing their function in fundamental cellular processes ranging from DNA replication, transcription and translation. The lectures throughout the course will be complemented by exercises and discussions of original research examples to provide students with a deeper understanding of the subjects and to encourage active student participation.
InhaltAdvanced class covering the state of the research in structural molecular biology of basic cellular processes with emphasis on the function of large cellular assemblies.
SkriptUpdated handouts will be provided during the class.
LiteraturThe lecture will be based on the latest literature. Additional suggested
literature:
Branden, C., and J. Tooze, Introduction to Protein Structure, 2nd ed.
(1995). Garland, New York.
262-5100-00LProtein Biophysics (University of Zurich) Information
Der Kurs muss direkt an der UZH belegt werden.
UZH Modulkürzel: BCH304

Beachten Sie die Einschreibungstermine an der UZH: Link
W6 KP3V + 1UUni-Dozierende
KurzbeschreibungThe course includes a general introduction into protein structure and biophysics as well as into the usage of molecular dynamics simulations and other computational methods, protein structure and X-ray techniques, protein NMR for determining protein structure and dynamics as well as for folding studies and protein thermodynamics.
LernzielA 4 hour/week course on all aspects of protein biophysics. The course includes a general introduction into protein structure and biophysics as well as into the usage of molecular dynamics simulations and other computational methods, protein structure and X-ray techniques, protein NMR for determining protein structure and dynamics as well as for folding studies and protein thermodynamics.
InhaltThe lecture course consists of four parts:
1) non-covalent interactions, properties of water and hydrophobic
effect, protein folding and misfolding, molecular dynamics simulations;
2) atomistic simulations of proteins
3) thermodynamics and kinetics of protein folding;
4) single molecule biophysics: single molecule fluorescence
spectroscopy, fluorescence correlation spectroscopy, and applications to
stochastic processes in biology.
Biosystems
NummerTitelTypECTSUmfangDozierende
636-0006-00LComputational Systems Biology: Deterministic Approaches Belegung eingeschränkt - Details anzeigen W4 KP3GJ. Stelling, D. Iber
KurzbeschreibungThe course introduces computat. methods for systems biology under ‘real-world’ conditions of limiting biological knowledge, uncertain model scopes and predictions, and spatial effects. Focus is on systems identification for mechanistic, deterministic models and the corresponding numerical approaches. Topics include uncertainty evaluation, experim. design, and numerical methods for spatial models
LernzielThe aim of the course is to provide students with mathematical and computational methods for the analysis of biological systems in a ‘real world’ setting. This implies (i) incomplete knowledge of components, interactions, and their quantitative features in cellular networks, (ii) resulting uncertainties in model predictions and iterations between models and experiments, and (iii) spatial effects. All these factors make direct representations of biological mechanisms in mechanistic, deterministic mathematical models challenging. Based on general concepts of systems identification and on corresponding numerical methods, the course aims at providing an in-depth understanding of computational approaches that enable the analysis of mechanisms of biological network operation in detail, using iterations between experimental and theoretical systems analysis.
InhaltLecture topics: (1) Mechanistic mathematical models and systems identification challenges; (2-4) Structural models and data integration; (5-8) Identification and experimental design for ODE models; (9-10) Uncertainty quantification; (11-13) Numerical methods for partial differential equation (PDE) models to describe spatial effects.
SkriptCourse material will be made available at: Link
LiteraturBackground literature will be available on-line at the start of the course.
Voraussetzungen / BesonderesFor this advanced course, participants are expected to have a solid background in the mathematical modelling of biological systems, as conveyed by the combination of the following two courses in the MSc Computational Biology and Bioinformatics: ‘Computational systems biology’ and ‘Spatio-temporal modeling in biology’.
636-0016-00LComputational Systems Biology: Stochastic Approaches Information W4 KP3GM. H. Khammash, A. Gupta
KurzbeschreibungThis course is concerned with the development of computational methods for modeling, simulation, and analysis of stochasticity in living cells. Using these tools, the course explores the richness of stochastic phenomena, how it arises from the interactions of dynamics and noise, and its biological implications.
LernzielTo understand the origins and implications of stochastic noise in living cells, and to learn the computational tools for the modeling, simulation, analysis, and identification of stochastic biochemical reaction networks.
InhaltThe cellular environment is abuzz with noise. A key source of this noise is the randomness that characterizes the motion of cellular constituents at the molecular level. Cellular noise not only results in random fluctuations (over time) within individual cells, but it is also a main source of phenotypic variability among clonal cell populations.

Review of basic probability and stochastic processes; Introduction to stochastic gene expression; deterministic vs. stochastic models; the stochastic chemical kinetics framework; a rigorous derivation of the chemical master equation; moment computations; linear vs. nonlinear propensities; linear noise approximations; Monte Carlo simulations; Gillespie's Stochastic Simulation Algorithm (SSA) and variants; direct methods for the solution of the Chemical Master Equation; moment closure methods; intrinsic and extrinsic noise in gene expression; parameter identification from noise; propagation of noise in cell networks; noise suppression in cells; the role of feedback; exploiting noise; bimodality and stochastic switches.
LiteraturLiterature will be distributed during the course as needed.
Voraussetzungen / BesonderesStudents are expected to have completed the course `Mathematical modeling for systems biology (BSc Biotechnology) or `Computational systems biology (MSc Computational biology and bioinformatics). Concurrent enrollment in `Computational Systems Biology: Deterministic Approaches is recommended.
636-0111-00LSynthetic Biology I
Attention: This course was offered in previous semesters with the number: 636-0002-00L "Synthetic Biology I". Students that already passed course 636-0002-00L cannot receive credits for course 636-0111-00L.
W4 KP3GS. Panke, J. Stelling
KurzbeschreibungTheoretical & practical introduction into the design of dynamic biological systems at different levels of abstraction, ranging from biological fundamentals of systems design (introduction to bacterial gene regulation, elements of transcriptional & translational control, advanced genetic engineering) to engineering design principles (standards, abstractions) mathematical modelling & systems desig
LernzielAfter the course, students will be able to theoretically master the biological and engineering fundamentals required for biological design to be able to participate in the international iGEM competition (see Link).
InhaltThe overall goal of the course is to familiarize the students with the potential, the requirements and the problems of designing dynamic biological elements that are of central importance for manipulating biological systems, primarily (but not exclusively) prokaryotic systems. Next, the students will be taken through a number of successful examples of biological design, such as toggle switches, pulse generators, and oscillating systems, and apply the biological and engineering fundamentals to these examples, so that they get hands-on experience on how to integrate the various disciplines on their way to designing biological systems.
SkriptHandouts during classes.
LiteraturMark Ptashne, A Genetic Switch (3rd ed), Cold Spring Haror Laboratory Press
Uri Alon, An Introduction to Systems Biology, Chapman & Hall
Voraussetzungen / Besonderes1) Though we do not place a formal requirement for previous participation in particular courses, we expect all participants to be familiar with a certain level of biology and of mathematics. Specifically, there will be material for self study available on Link as of mid January, and everybody is expected to be fully familiar with this material BEFORE THE CLASS BEGINS to be able to follow the different lectures. Please contact Link for access to material
2) The course is also thought as a preparation for the participation in the international iGEM synthetic biology summer competition (Link, Link). This competition is also the contents of the course Synthetic Biology II. Link
Data Science
NummerTitelTypECTSUmfangDozierende
551-0364-00LFunctional Genomics
Information for UZH students:
Enrolment to this course unit only possible at ETH. No enrolment to module BIO 254 at UZH.

Please mind the ETH enrolment deadlines for UZH students: Link
W3 KP2VC. von Mering, C. Beyer, B. Bodenmiller, M. Gstaiger, H. Rehrauer, R. Schlapbach, K. Shimizu, N. Zamboni, weitere Dozierende
KurzbeschreibungFunctional genomics is key to understanding the dynamic aspects of genome function and regulation. Functional genomics approaches use the wealth of data produced by large-scale DNA sequencing, gene expression profiling, proteomics and metabolomics. Today functional genomics is becoming increasingly important for the generation and interpretation of quantitative biological data.
LernzielFunctional genomics is key to understanding the dynamic aspects of genome function and regulation. Functional genomics approaches use the wealth of data produced by large-scale DNA sequencing, gene expression profiling, proteomics and metabolomics. Today functional genomics is becoming increasingly important for the generation and interpretation of quantitative biological data. Such data provide the basis for systems biology efforts to elucidate the structure, dynamics and regulation of cellular networks.
InhaltThe curriculum of the Functional Genomics course emphasizes an in depth understanding of new technology platforms for modern genomics and advanced genetics, including the application of functional genomics approaches such as advanced microarrays, proteomics, metabolomics, clustering and classification. Students will learn quality controls and standards (benchmarking) that apply to the generation of quantitative data and will be able to analyze and interpret these data. The training obtained in the Functional Genomics course will be immediately applicable to experimental research and design of systems biology projects.
Voraussetzungen / BesonderesThe Functional Genomics course will be taught in English.
636-0702-00LStatistical Models in Computational BiologyW6 KP2V + 1U + 2AN. Beerenwinkel
KurzbeschreibungThe course offers an introduction to graphical models and their application to complex biological systems. Graphical models combine a statistical methodology with efficient algorithms for inference in settings of high dimension and uncertainty. The unifying graphical model framework is developed and used to examine several classical and topical computational biology methods.
LernzielThe goal of this course is to establish the common language of graphical models for applications in computational biology and to see this methodology at work for several real-world data sets.
InhaltGraphical models are a marriage between probability theory and graph theory. They combine the notion of probabilities with efficient algorithms for inference among many random variables. Graphical models play an important role in computational biology, because they explicitly address two features that are inherent to biological systems: complexity and uncertainty. We will develop the basic theory and the common underlying formalism of graphical models and discuss several computational biology applications. Topics covered include conditional independence, Bayesian networks, Markov random fields, Gaussian graphical models, EM algorithm, junction tree algorithm, model selection, Dirichlet process mixture, causality, the pair hidden Markov model for sequence alignment, probabilistic phylogenetic models, phylo-HMMs, microarray experiments and gene regulatory networks, protein interaction networks, learning from perturbation experiments, time series data and dynamic Bayesian networks. Some of the biological applications will be explored in small data analysis problems as part of the exercises.
Skriptno
Literatur- Airoldi EM (2007) Getting started in probabilistic graphical models. PLoS Comput Biol 3(12): e252. doi:10.1371/journal.pcbi.0030252
- Bishop CM. Pattern Recognition and Machine Learning. Springer, 2007.
- Durbin R, Eddy S, Krogh A, Mitchinson G. Biological Sequence Analysis. Cambridge university Press, 2004
636-0019-00LData Mining II
Prerequisites: Basic understanding of mathematics, as taught in basic mathematics courses at the Bachelor`s level. Ideally, students will have attended Data Mining I before taking this class.
W6 KP3G + 2AK. M. Borgwardt
KurzbeschreibungData Mining, the search for statistical dependencies in large databases, is of utmost important in modern society, in particular in biological and medical research. Building on the basic algorithms and concepts of data mining presented in the course "Data Mining I", this course presents advanced algorithms and concepts from data mining and the state-of-the-art in applications of data mining.
LernzielThe goal of this course is that the participants gain an advanced understanding of data mining problems and algorithms to solve these problems, in particular in biological and medical applications, and to enable them to conduct their own research projects in the domain of data mining.
InhaltThe goal of the field of data mining is to find patterns and statistical dependencies in large databases, to gain an understanding of the underlying system from which the data were obtained. In computational biology, data mining contributes to the analysis of vast experimental data generated by high-throughput technologies, and thereby enables the generation of new hypotheses.

In this course, we will present advanced topics in data mining and its applications in computational biology.

Tentative list of topics:

1. Dimensionality Reduction
2. Association Rule Mining
3. Text Mining
4. Graph Mining
SkriptCourse material will be provided in form of slides.
LiteraturWill be provided during the course.
262-6190-00LMachine LearningW8 KP4Gexterne Veranstalter
Kurzbeschreibung
Lernziel
Seminar
Compulsory seminar.
NummerTitelTypECTSUmfangDozierende
636-0704-00LComputational Biology and Bioinformatics SeminarO2 KP2SJ. Stelling, M. Claassen, D. Iber, T. Stadler
KurzbeschreibungComputational Biology und Bioinformatik analysieren lebende Systeme mit Methoden der Informatik. Das Seminar kombiniert Präsentationen von Studierenden und Forschenden, um das sich schnell entwickelnde Gebiet aus der Informatikperspektive zu skizzieren. Themenbereiche sind Sequenzanalyse, Proteomics, Optimierung und Bio-inspired computing, Systemmodellierung, -simulation und -analyse.
LernzielStudying and presenting fundamental papers of Computational Biology and Bioinformatics. Learning how to make a scientific presentation and how classical methods are used or further developed in current research.
InhaltComputational biology and bioinformatics aim at advancing the understanding of living systems through computation. The complexity of these systems, however, provides challenges for software and algorithms, and often requires entirely novel approaches in computer science. The aim of the seminar is to give an overview of this rapidly developing field from a computer science perspective. In particular, it will focus on the areas of (i) DNA sequence analysis, sequence comparison and reconstruction of phylogenetic trees, (ii) protein identification from experimental data, (iii) optimization and bio-inspired computing, and (iv) systems analysis of complex biological networks. The seminar combines the discussion of selected research papers with a major impact in their domain by the students with the presentation of current active research projects / open challenges in computational biology and bioinformatics by the lecturers. Each week, the seminar will focus on a different topic related to ongoing research projects at ETHZ, thus giving the students the opportunity of obtaining knowledge about the basic research approaches and problems as well as of gaining insight into (and getting excited about) the latest developments in the field.
LiteraturOriginal papers to be presented by the students will be provided in the first week of the seminar.
Vertiefungsfächer
A total of 30 ECTS needs to be acquired in the Advanced Courses category. Thereof 18 ECTS in the Theory and 12 ECTS in the Biology category.
Theorie
At least 18 ECTS need to be acquired in this category.
NummerTitelTypECTSUmfangDozierende
252-0063-00LData Modelling and Databases Information W7 KP4V + 2UG. Alonso, C. Zhang
KurzbeschreibungData modelling (Entity Relationship), relational data model, relational design theory (normal forms), SQL, database integrity, transactions and advanced database engines
LernzielIntroduction to relational databases and data management. Basics of SQL programming and transaction management.
InhaltThe course covers the basic aspects of the design and implementation of databases and information systems. The courses focuses on relational databases as a starting point but will also cover data management issues beyond databases such as: transactional consistency, replication, data warehousing, other data models, as well as SQL.
LiteraturKemper, Eickler: Datenbanksysteme: Eine Einführung. Oldenbourg Verlag, 7. Auflage, 2009.

Garcia-Molina, Ullman, Widom: Database Systems: The Complete Book. Pearson, 2. Auflage, 2008.
401-0674-00LNumerical Methods for Partial Differential Equations
Nicht für Studierende BSc/MSc Mathematik
W8 KP2G + 2P + 4AR. Hiptmair
KurzbeschreibungDerivation, properties, and implementation of fundamental numerical methods for a few key partial differential equations: convection-diffusion, heat equation, wave equation, conservation laws. Implementation in C++ based on a finite element library.
LernzielMain skills to be acquired in this course:
* Ability to implement fundamental numerical methods for the solution of partial differential equations efficiently.
* Ability to modify and adapt numerical algorithms guided by awareness of their mathematical foundations.
* Ability to select and assess numerical methods in light of the predictions of theory
* Ability to identify features of a PDE (= partial differential equation) based model that are relevant for the selection and performance of a numerical algorithm.
* Ability to understand research publications on theoretical and practical aspects of numerical methods for partial differential equations.
* Skills in the efficient implementation of finite element methods on unstructured meshes.

This course is neither a course on the mathematical foundations and numerical analysis of methods nor an course that merely teaches recipes and how to apply software packages.
Inhalt1 Case Study: A Two-point Boundary Value Problem [optional]
1.1 Introduction
1.2 A model problem
1.3 Variational approach
1.4 Simplified model
1.5 Discretization
1.5.1 Galerkin discretization
1.5.2 Collocation [optional]
1.5.3 Finite differences
1.6 Convergence
2 Second-order Scalar Elliptic Boundary Value Problems
2.1 Equilibrium models
2.1.1 Taut membrane
2.1.2 Electrostatic fields
2.1.3 Quadratic minimization problems
2.2 Sobolev spaces
2.3 Variational formulations
2.4 Equilibrium models: Boundary value problems
3 Finite Element Methods (FEM)
3.1 Galerkin discretization
3.2 Case study: Triangular linear FEM in two dimensions
3.3 Building blocks of general FEM
3.4 Lagrangian FEM
3.4.1 Simplicial Lagrangian FEM
3.4.2 Tensor-product Lagrangian FEM
3.5 Implementation of FEM in C++
3.5.1 Mesh file format (Gmsh)
3.5.2 Mesh data structures (DUNE)
3.5.3 Assembly
3.5.4 Local computations and quadrature
3.5.5 Incorporation of essential boundary conditions
3.6 Parametric finite elements
3.6.1 Affine equivalence
3.6.2 Example: Quadrilaterial Lagrangian finite elements
3.6.3 Transformation techniques
3.6.4 Boundary approximation
3.7 Linearization [optional]
4 Finite Differences (FD) and Finite Volume Methods (FV) [optional]
4.1 Finite differences
4.2 Finite volume methods (FVM)
5 Convergence and Accuracy
5.1 Galerkin error estimates
5.2 Empirical Convergence of FEM
5.3 Finite element error estimates
5.4 Elliptic regularity theory
5.5 Variational crimes
5.6 Duality techniques [optional]
5.7 Discrete maximum principle [optional]
6 2nd-Order Linear Evolution Problems
6.1 Parabolic initial-boundary value problems
6.1.1 Heat equation
6.1.2 Spatial variational formulation
6.1.3 Method of lines
6.1.4 Timestepping
6.1.5 Convergence
6.2 Wave equations [optional]
6.2.1 Vibrating membrane
6.2.2 Wave propagation
6.2.3 Method of lines
6.2.4 Timestepping
6.2.5 CFL-condition
7 Convection-Diffusion Problems [optional]
7.1 Heat conduction in a fluid
7.1.1 Modelling fluid flow
7.1.2 Heat convection and diffusion
7.1.3 Incompressible fluids
7.1.4 Transient heat conduction
7.2 Stationary convection-diffusion problems
7.2.1 Singular perturbation
7.2.2 Upwinding
7.3 Transient convection-diffusion BVP
7.3.1 Method of lines
7.3.2 Transport equation
7.3.3 Lagrangian split-step method
7.3.4 Semi-Lagrangian method
8 Numerical Methods for Conservation Laws
8.1 Conservation laws: Examples
8.2 Scalar conservation laws in 1D
8.3 Conservative finite volume discretization
8.3.1 Semi-discrete conservation form
8.3.2 Discrete conservation property
8.3.3 Numerical flux functions
8.3.4 Montone schemes
8.4 Timestepping
8.4.1 Linear stability
8.4.2 CFL-condition
8.4.3 Convergence
8.5 Higher order conservative schemes [optional]
8.5.1 Slope limiting
8.5.2 MUSCL scheme
8.6. FV-schemes for systems of conservation laws [optional]

"optional" indicates that the corresponding topic might be skipped depending on the progress of the course.
SkriptThe lecture will be taught in flipped classroom format:
- Video tutorials for all thematic units will be published online.
- Solution of homework problems will be covered by video tutorials.
- Lecture documents and tablet notes accompanying the videos will be made available to the audience as PDF.
LiteraturChapters of the following books provide supplementary reading
(detailed references in course material):

* D. Braess: Finite Elemente,
Theorie, schnelle Löser und Anwendungen in der Elastizitätstheorie, Springer 2007 (available online).
* S. Brenner and R. Scott. Mathematical theory of finite element methods, Springer 2008 (available online).
* A. Ern and J.-L. Guermond. Theory and Practice of Finite Elements, volume 159 of Applied Mathematical Sciences. Springer, New York, 2004.
* Ch. Großmann and H.-G. Roos: Numerical Treatment of Partial Differential Equations, Springer 2007.
* W. Hackbusch. Elliptic Differential Equations. Theory and Numerical Treatment, volume 18 of Springer Series in Computational Mathematics. Springer, Berlin, 1992.
* P. Knabner and L. Angermann. Numerical Methods for Elliptic and Parabolic Partial Differential Equations, volume 44 of Texts in Applied Mathematics. Springer, Heidelberg, 2003.
* S. Larsson and V. Thomée. Partial Differential Equations with Numerical Methods, volume 45 of Texts in Applied Mathematics. Springer, Heidelberg, 2003.
* R. LeVeque. Finite Volume Methods for Hyperbolic Problems. Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge, UK, 2002.

However, study of supplementary literature is not important for for following the course.
Voraussetzungen / BesonderesMastery of basic calculus and linear algebra is taken for granted.
Familiarity with fundamental numerical methods (solution methods for linear systems of equations, interpolation, approximation, numerical quadrature, numerical integration of ODEs) is essential.

Important: Coding skills and experience in C++ are essential.

Homework assignments involve substantial coding, partly based on a C++ finite element library. The written examination will be computer based and will comprise coding tasks.
401-3052-05LGraph Theory Information W5 KP2V + 1UB. Sudakov
KurzbeschreibungBasic notions, trees, spanning trees, Caley's formula, vertex and edge connectivity, blocks, 2-connectivity, Mader's theorem, Menger's theorem, Eulerian graphs, Hamilton cycles, Dirac's theorem, matchings, theorems of Hall, König and Tutte, planar graphs, Euler's formula, basic non-planar graphs, graph colorings, greedy colorings, Brooks' theorem, 5-colorings of planar graphs
LernzielThe students will get an overview over the most fundamental questions concerning graph theory. We expect them to understand the proof techniques and to use them autonomously on related problems.
SkriptLecture will be only at the blackboard.
LiteraturWest, D.: "Introduction to Graph Theory"
Diestel, R.: "Graph Theory"

Further literature links will be provided in the lecture.
Voraussetzungen / BesonderesStudents are expected to have a mathematical background and should be able to write rigorous proofs.


NOTICE: This course unit was previously offered as 252-1408-00L Graphs and Algorithms.
227-1034-00LComputational Vision (University of Zurich) Information
No enrolment to this course at ETH Zurich. Book the corresponding module directly at UZH.
UZH Module Code: INI402

Mind the enrolment deadlines at UZH:
Link
W6 KP2V + 1UD. Kiper
KurzbeschreibungThis course focuses on neural computations that underlie visual perception. We study how visual signals are processed in the retina, LGN and visual cortex. We study the morpholgy and functional architecture of cortical circuits responsible for pattern, motion, color, and three-dimensional vision.
LernzielThis course considers the operation of circuits in the process of neural computations. The evolution of neural systems will be considered to demonstrate how neural structures and mechanisms are optimised for energy capture, transduction, transmission and representation of information. Canonical brain circuits will be described as models for the analysis of sensory information. The concept of receptive fields will be introduced and their role in coding spatial and temporal information will be considered. The constraints of the bandwidth of neural channels and the mechanisms of normalization by neural circuits will be discussed.
The visual system will form the basis of case studies in the computation of form, depth, and motion. The role of multiple channels and collective computations for object recognition will
be considered. Coordinate transformations of space and time by cortical and subcortical mechanisms will be analysed. The means by which sensory and motor systems are integrated to allow for adaptive behaviour will be considered.
InhaltThis course considers the operation of circuits in the process of neural computations. The evolution of neural systems will be considered to demonstrate how neural structures and mechanisms are optimised for energy capture, transduction, transmission and representation of information. Canonical brain circuits will be described as models for the analysis of sensory information. The concept of receptive fields will be introduced and their role in coding spatial and temporal information will be considered. The constraints of the bandwidth of neural channels and the mechanisms of normalization by neural circuits will be discussed.
The visual system will form the basis of case studies in the computation of form, depth, and motion. The role of multiple channels and collective computations for object recognition will
be considered. Coordinate transformations of space and time by cortical and subcortical mechanisms will be analysed. The means by which sensory and motor systems are integrated to allow for adaptive behaviour will be considered.
LiteraturBooks: (recommended references, not required)
1. An Introduction to Natural Computation, D. Ballard (Bradford Books, MIT Press) 1997.
2. The Handbook of Brain Theorie and Neural Networks, M. Arbib (editor), (MIT Press) 1995.
252-0220-00LIntroduction to Machine Learning Information Belegung eingeschränkt - Details anzeigen
Previously called Learning and Intelligent Systems.
W8 KP4V + 2U + 1AA. Krause
KurzbeschreibungThe course introduces the foundations of learning and making predictions based on data.
LernzielThe course will introduce the foundations of learning and making predictions from data. We will study basic concepts such as trading goodness of fit and model complexitiy. We will discuss important machine learning algorithms used in practice, and provide hands-on experience in a course project.
Inhalt- Linear regression (overfitting, cross-validation/bootstrap, model selection, regularization, [stochastic] gradient descent)
- Linear classification: Logistic regression (feature selection, sparsity, multi-class)
- Kernels and the kernel trick (Properties of kernels; applications to linear and logistic regression); k-nearest neighbor
- Neural networks (backpropagation, regularization, convolutional neural networks)
- Unsupervised learning (k-means, PCA, neural network autoencoders)
- The statistical perspective (regularization as prior; loss as likelihood; learning as MAP inference)
- Statistical decision theory (decision making based on statistical models and utility functions)
- Discriminative vs. generative modeling (benefits and challenges in modeling joint vy. conditional distributions)
- Bayes' classifiers (Naive Bayes, Gaussian Bayes; MLE)
- Bayesian approaches to unsupervised learning (Gaussian mixtures, EM)
LiteraturTextbook: Kevin Murphy, Machine Learning: A Probabilistic Perspective, MIT Press
Voraussetzungen / BesonderesDesigned to provide a basis for following courses:
- Advanced Machine Learning
- Deep Learning
- Probabilistic Artificial Intelligence
- Probabilistic Graphical Models
- Seminar "Advanced Topics in Machine Learning"
227-0558-00LPrinciples of Distributed Computing Information W6 KP2V + 2U + 1AR. Wattenhofer, M. Ghaffari
KurzbeschreibungWe study the fundamental issues underlying the design of distributed systems: communication, coordination, fault-tolerance, locality, parallelism, self-organization, symmetry breaking, synchronization, uncertainty. We explore essential algorithmic ideas and lower bound techniques.
LernzielDistributed computing is essential in modern computing and communications systems. Examples are on the one hand large-scale networks such as the Internet, and on the other hand multiprocessors such as your new multi-core laptop. This course introduces the principles of distributed computing, emphasizing the fundamental issues underlying the design of distributed systems and networks: communication, coordination, fault-tolerance, locality, parallelism, self-organization, symmetry breaking, synchronization, uncertainty. We explore essential algorithmic ideas and lower bound techniques, basically the "pearls" of distributed computing. We will cover a fresh topic every week.
InhaltDistributed computing models and paradigms, e.g. message passing, shared memory, synchronous vs. asynchronous systems, time and message complexity, peer-to-peer systems, small-world networks, social networks, sorting networks, wireless communication, and self-organizing systems.

Distributed algorithms, e.g. leader election, coloring, covering, packing, decomposition, spanning trees, mutual exclusion, store and collect, arrow, ivy, synchronizers, diameter, all-pairs-shortest-path, wake-up, and lower bounds
SkriptAvailable. Our course script is used at dozens of other universities around the world.
LiteraturLecture Notes By Roger Wattenhofer. These lecture notes are taught at about a dozen different universities through the world.

Distributed Computing: Fundamentals, Simulations and Advanced Topics
Hagit Attiya, Jennifer Welch.
McGraw-Hill Publishing, 1998, ISBN 0-07-709352 6

Introduction to Algorithms
Thomas Cormen, Charles Leiserson, Ronald Rivest.
The MIT Press, 1998, ISBN 0-262-53091-0 oder 0-262-03141-8

Disseminatin of Information in Communication Networks
Juraj Hromkovic, Ralf Klasing, Andrzej Pelc, Peter Ruzicka, Walter Unger.
Springer-Verlag, Berlin Heidelberg, 2005, ISBN 3-540-00846-2

Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes
Frank Thomson Leighton.
Morgan Kaufmann Publishers Inc., San Francisco, CA, 1991, ISBN 1-55860-117-1

Distributed Computing: A Locality-Sensitive Approach
David Peleg.
Society for Industrial and Applied Mathematics (SIAM), 2000, ISBN 0-89871-464-8
Voraussetzungen / BesonderesCourse pre-requisites: Interest in algorithmic problems. (No particular course needed.)
401-3632-00LComputational StatisticsW8 KP3V + 1UM. H. Maathuis
KurzbeschreibungWe discuss modern statistical methods for data analysis, including methods for data exploration, prediction and inference. We pay attention to algorithmic aspects, theoretical properties and practical considerations. The class is hands-on and methods are applied using the statistical programming language R.
LernzielThe student obtains an overview of modern statistical methods for data analysis, including their algorithmic aspects and theoretical properties. The methods are applied using the statistical programming language R.
Voraussetzungen / BesonderesAt least one semester of (basic) probability and statistics.

Programming experience is helpful but not required.
101-0178-01LUncertainty Quantification in Engineering Information W3 KP2GB. Sudret, S. Marelli
KurzbeschreibungUncertainty quantification aims at studying the impact of aleatory and epistemic uncertainty onto computational models used in science and engineering. The course introduces the basic concepts of uncertainty quantification: probabilistic modelling of data (copula theory), uncertainty propagation techniques (Monte Carlo simulation, polynomial chaos expansions), and sensitivity analysis.
LernzielAfter this course students will be able to properly pose an uncertainty quantification problem, select the appropriate computational methods and interpret the results in meaningful statements for field scientists, engineers and decision makers. The course is suitable for any master/Ph.D. student in engineering or natural sciences, physics, mathematics, computer science with a basic knowledge in probability theory.
InhaltThe course introduces uncertainty quantification through a set of practical case studies that come from civil, mechanical, nuclear and electrical engineering, from which a general framework is introduced. The course in then divided into three blocks: probabilistic modelling (introduction to copula theory), uncertainty propagation (Monte Carlo simulation and polynomial chaos expansions) and sensitivity analysis (correlation measures, Sobol' indices). Each block contains lectures and tutorials using Matlab and the in-house software UQLab (Link).
SkriptDetailed slides are provided for each lecture. A printed script gathering all the lecture slides may be bought at the beginning of the semester.
Voraussetzungen / BesonderesA basic background in probability theory and statistics (bachelor level) is required. A summary of useful notions will be handed out at the beginning of the course.

A good knowledge of Matlab is required to participate in the tutorials and for the mini-project.
263-2300-00LHow To Write Fast Numerical Code Information Belegung eingeschränkt - Details anzeigen
Number of participants limited to 84.

Prerequisite: Master student, solid C programming skills.

Takes place the last time in this form.
W6 KP3V + 2UM. Püschel
KurzbeschreibungThis course introduces the student to the foundations and state-of-the-art techniques in developing high performance software for mathematical functionality such as matrix operations, transforms, and others. The focus is on optimizing for a single core. This includes optimizing for the memory hierarchy, for special instruction sets, and the possible use of automatic performance tuning.
LernzielSoftware performance (i.e., runtime) arises through the complex interaction of algorithm, its implementation, the compiler used, and the microarchitecture the program is run on. The first goal of the course is to provide the student with an understanding of this "vertical" interaction, and hence software performance, for mathematical functionality. The second goal is to teach a systematic strategy how to use this knowledge to write fast software for numerical problems. This strategy will be trained in several homeworks and a semester-long group project.
InhaltThe fast evolution and increasing complexity of computing platforms pose a major challenge for developers of high performance software for engineering, science, and consumer applications: it becomes increasingly harder to harness the available computing power. Straightforward implementations may lose as much as one or two orders of magnitude in performance. On the other hand, creating optimal implementations requires the developer to have an understanding of algorithms, capabilities and limitations of compilers, and the target platform's architecture and microarchitecture.

This interdisciplinary course introduces the student to the foundations and state-of-the-art techniques in high performance mathematical software development using important functionality such as matrix operations, transforms, filters, and others as examples. The course will explain how to optimize for the memory hierarchy, take advantage of special instruction sets, and other details of current processors that require optimization. The concept of automatic performance tuning is introduced. The focus is on optimization for a single core; thus, the course complements others on parallel and distributed computing.

Finally a general strategy for performance analysis and optimization is introduced that the students will apply in group projects that accompany the course.
252-0526-00LStatistical Learning Theory Information W7 KP3V + 2U + 1AJ. M. Buhmann
KurzbeschreibungThe course covers advanced methods of statistical learning :
Statistical learning theory;variational methods and optimization, e.g., maximum entropy techniques, information bottleneck, deterministic and simulated annealing; clustering for vectorial, histogram and relational data; model selection; graphical models.
LernzielThe course surveys recent methods of statistical learning. The fundamentals of machine learning as presented in the course "Introduction to Machine Learning" are expanded and in particular, the theory of statistical learning is discussed.
Inhalt# Theory of estimators: How can we measure the quality of a statistical estimator? We already discussed bias and variance of estimators very briefly, but the interesting part is yet to come.

# Variational methods and optimization: We consider optimization approaches for problems where the optimizer is a probability distribution. Concepts we will discuss in this context include:

* Maximum Entropy
* Information Bottleneck
* Deterministic Annealing

# Clustering: The problem of sorting data into groups without using training samples. This requires a definition of ``similarity'' between data points and adequate optimization procedures.

# Model selection: We have already discussed how to fit a model to a data set in ML I, which usually involved adjusting model parameters for a given type of model. Model selection refers to the question of how complex the chosen model should be. As we already know, simple and complex models both have advantages and drawbacks alike.

# Statistical physics models: approaches for large systems approximate optimization, which originate in the statistical physics (free energy minimization applied to spin glasses and other models); sampling methods based on these models
SkriptA draft of a script will be provided;
transparencies of the lectures will be made available.
LiteraturHastie, Tibshirani, Friedman: The Elements of Statistical Learning, Springer, 2001.

L. Devroye, L. Gyorfi, and G. Lugosi: A probabilistic theory of pattern recognition. Springer, New York, 1996
Voraussetzungen / BesonderesRequirements:

knowledge of the Machine Learning course
basic knowledge of statistics, interest in statistical methods.

It is recommended that Introduction to Machine Learning (ML I) is taken first; but with a little extra effort Statistical Learning Theory can be followed without the introductory course.
  •  Seite  1  von  4 Nächste Seite Letzte Seite     Alle