Algorithms for Big Data Tobias Mömke

News

05.11.2019

Talk "How to give a talk"

As announced in the kick-off meeting, I will give a talk on tips and tricks when giving a talk. The talk is an offer to you. Attendance is voluntary, but I highly recommend to attend the talk.

To find an appointment, I have set up the following Doodle poll. The... Read more

As announced in the kick-off meeting, I will give a talk on tips and tricks when giving a talk. The talk is an offer to you. Attendance is voluntary, but I highly recommend to attend the talk.

To find an appointment, I have set up the following Doodle poll. The room will be fixed later.

https://doodle.com/poll/qimney7mstwauy9v

31.10.2019

Topic Selection

The page contains a forum (you need to be logged in). Within the forum, there is a new point for the selection of topics, including examples how the selection should look like. Please add an entry for your selection of topic.

28.10.2019

Topics

There is a list of topics available: see the menu "Information" or

https://dcms.cs.uni-saarland.de/abd19/2/Topics

 

Algorithms for Big Data

This seminar is about algorithms that can handle very large amounts of data.
The amount of available data oftentimes vastly exceeds the size of the available fast memory.
Examples are data collected in scientific experiments from biology of physics such as, for instance, data recorded by large scale telescopes.
In order to process these data, we cannot simply apply our usual algorithms.

Instead of storing all data in fast memory, we have to either process the data right away without storing them long term or to store them in slow memory such as for example disks or tapes.
We then access some of the data (i.e, we copy them into fast memory).

The seminar will cover topics including hashing, Bloom filters, probabilistic counting, and principal component analysis. We intend to cover both the practical applications and the theoretical foundation of the concepts and algorithms.


Requirements:

There are no formal requirements for participation.
For many topics, a good understanding of probabilities is useful.

 

Modalities:

The seminar is a block-seminar. Please sign up in the seminar assignment system.

Afterwards, there will be a doodle poll to determine the date and place of an initial kick-off event. At the kick-off event, we will clarify specific topics and the organization of the seminar.

During the semester, there will be one lecture on how to give talks, which will be in the end of October or beginning of November, followed by 5-min talks given by the participants about their chosen topics, two weeks after the “how to give talks” talk. We will fix the precise dates and modalities at the kick-off meeting.

 

The actual seminar (i.e., the talks of the participants) will be organized as a block-event (two whole days) which will take place after the lecture period of the winter term 2019/20. 



Privacy Policy | Legal Notice
If you encounter technical problems, please contact the administrators