Logic and
Theory of
Discrete Systems

Informatik 7

Theoretical Topics in Data Science

Seminar, SS 2018


This seminar covers current research development in data science, focussing on theoretical aspects.

Prerequisites and Requirements

  • Prerequisite for this seminar is a solid foundation in theoretical computer science and a successful completion of the basic courses Data Structures and Algorithms and Computability and Complexity and Mathematical Logic. Furthermore, basic knowledge of database systems and a completeion of the course Databases and Information Systems will be assumed. Completion of the course Foundations of Data Science will be helpful, but is not required.
  • Each participant of the seminar will be assigned a specific topic, usually in form of a research paper or a book chapter. He or she is expected to give a talk (of about 45 min) about and write a paper (of about 5 pages) summarising it.


  • Topics will be assigned at the first meeting of the seminar on Friday, April 13 at 11am.
  • The seminar will be held in the last week of the semester, Monday-Tuesday, July 16-17.
  • Instructor: Martin Grohe


References will be given in the first meeting.