Randomized Algorithms (summer term 2014)
Important Links
Here is the link to Daphne (our course management system, login with your RZ user name and password).
Here is the link to the Forum (for announcements and questions, you are automatically a member when you have logged into Daphne).
Short introductions to SVN and Vim and the installation of gtest (for C++ only) can be found here (in German).
The topics of this course will be similar to those of the course Information Retrieval, WS 2012/2013 from last year. Here is all about the Exam from that course.
Lecture Slides, Video Recordings, Exercise Sheets, and Code
Lecture 1, Tuesday, October 22, 2013 (Demo, Organizational, Inverted Index): Video Recording (Download), Slides, Exercise Sheet 1, Code from the lecture, Code design suggestion for ES1, Dataset for ES1 (961,327 abstracts about people), Solution for the exercise sheet.
Lecture 2, Tuesday, October 29, 2013 (Ranking, Vector Space Model, Evaluation): Video Recording (Download), Slides, Exercise Sheet 2, TIP files for ES2, Table for your ranking results, Solution for the exercise sheet.
Lecture 3, Tuesday, November 5, 2013 (Efficient List Intersection): Video Recording (Download), Slides, Exercise Sheet 3, Code from the lecture, Table for your list intersection results, Solution for the exercise sheet.
Lecture 4, Tuesday, November 12, 2013 (Compression and Entropy): Video Recording (Download), Slides, Exercise Sheet 4, Complete code for VB-encoding (for both Java and C++), Table for your compression results, Solution for the exercise sheet.
Lecture 5, Tuesday, November 19, 2013 (Fuzzy Search, Edit Distance, q-Gram Index): Video Recording (Download), Slides, Exercise Sheet 5, Dataset for ES5 (8.2M entity names from Freebase, with popularity scores),Code for the PED + TIP files, Table for your q-gram index results, Solution for the exercise sheet.
Lecture 6, Tuesday, November 26, 2013 (How to build a web application): Video Recording (Download), Slides, Exercise Sheet 6, Basic server code, Solution for the exercise sheet.
Lecture 7, Tuesday, December 3, 2013 (Cookies, CORS, UTF-8): Video Recording (Download), Slides, Exercise Sheet 7, Dataset for ES7 (The entity names with scores from sheet 5 and 6 encoded in ISO-8859-1), Solution for the exercise sheet.
Lecture 8, Tuesday, December 10, 2013 (Synonyms, Latent Semantic Indexing): Video Recording (Download), Slides, Exercise Sheet 8, Alwis (Windows installer), Solution for the exercise sheet.
Lecture 9, Tuesday, December 17, 2013 (Clustering, K-Means): Video Recording (Download), Slides, Exercise Sheet 9, Invaluable implementation advice for this sheet, Dataset (100.000 abstracts about people), Table for your clustering results, Solution for the exercise sheet.
Lecture 10, Tuesday, January 14, 2014 (Naive Bayes): Video Recording (Download), Slides, Exercise Sheet 10, Implementation advice for this sheet, Dataset (50,562 abstracts about people, with class labels), Table for your classification results, Solution for the exercise sheet.
Lecture 11, Tuesday, January 21, 2014 (Support Vector Machines): Video Recording (Download), Slides, Exercise Sheet 11, Code from the lecture, Dataset 1 (actors + politicians), Dataset 2 (singers + songwriters), Table for your margin results, Solution for the exercise sheet.
Lecture 12, Tuesday, January 28, 2014 (Ontologies, SPARLQ, Relation to SQL): Video Recording (Download), Slides, Exercise Sheet 12, 12M facts from Freebase, Table for your SPARQL/SQL results, Solution for the exercise sheet.
Lecture 13, Tuesday, February 4, 2014 (Statistical Significance): Video Recording (Download), Slides (20 - 22 corrected twice), Exercise Sheet 13, Code from the lecture, Table for your statistical significance results.
Lecture 14, Tuesday, February 11, 2014 (Evaluation, Exam, Work at our Chair): Video Recording (Download), Slides, Freebase Easy Demo, IceCite Demo.