Seminar Advanced Algorithms

Lecturer: Prof. Dr. Christian Scheideler

Module Information:

• 5 ECTS

First Meeting:

• Wed, April 5 at 5 pm via Zoom

Topic:

This time, the topic will be streaming algorithms. Streaming algorithms are algorithms that compute some function of a massively long input stream. The central goal of these algorithms is to process the input stream using a small amount of space, i.e., to use a much smaller
working memory than the size of the input stream. The seminar will be based on the lecture notes of Amit Chakrabarti from Dartmouth College, which can be found here.

Bidding for chapters from the lecture notes:

Every student needs to submit a bid to scheideler@upb.de by the end of Friday, April 14. The bid should contain the top three chapters that he/she would like to work on.

Submission of almost final versions of the reports: June 16

Submission of final versions of reports: July 28

The seminar itself will take place as a block seminar at August 17-18. All participants are required to be present at the seminar.

Grading:

Participants are expected to prepare a detailed report (~20 pages) and a presentation of their topic. Both need to be passed in order to pass the course. The report counts 60% and the presentation 40% towards the final grade. Please be aware that reports are checked for plagiarism, so use your own words as much as possible and cite anything you take from other sources! If you are not sure about what is considered to be plagiarism, please consult the following leaflet.

Prerequisites:

It is highly recommended that participants of the seminar have a strong algorithms and theory background.