Courses in previous years 1998, 1997, 1996

Tik-61.183 Special Course in Information Science III

Lecturer: professor Heikki Mannila
Assistants: Jouni Seppänen
Semester: spring 2000
Credit points: 4 cr
Place: seminar room A328 in the computer science building
Time: Wednesdays 14-16, starting from January 26th
Language: English (or Finnish)

Randomized Algorithms

The seminar considers the principles and applications of randomized algorithms; a special emphasis is given to applications in data mining. The primary material used in the seminar is the book Rajeev Motwani and Prabhakar Raghavan: Randomized Algorithms (Cambridge University Press 1995, 1997). The book sells for £30 or $50 at Amazon in UK or Amazon.

Prerequisites: some familiarity with probability theory and algorithms.

Practical arrangements

See the beginning of the page.

The course assistant is Jouni Seppänen.

To pass the course (4 cr) you have to:

  • Keep a presentation of some part of the book (~30-45 minutes). A written version is not required, although some kind of summary handout is encouraged. The handout can be copied in the laboratory.
  • Solve at least 60 % of the exercises given during the seminar.
  • Do a small practical assignment
  • Be present in the seminar (at least 70%).
To pass the course "with distinction", at least 75 % of the home exercises should be solved, and the presentation and practical exercise should be very good.


January 26Introduction, Chapter 1Heikki Mannila
February 2Chapter 1 ctd.Heikki Mannila
February 9Sections 2.1, 2.2Ville Viitaniemi
February 16No seminar 
February 23Sections 3.1, 3.2, 3.3Jouni Seppänen
March 1Sections 3.4, 3.5, 3.6Tuomas Pantsar
March 8No seminar 
March 15Sections 4.1, 4.2Ella Bingham
March 22Time-Series SimilaritySimona Malaroiu
March 29Discussion on Practical AssignmentJouni Seppänen
April 5Chapter 9Pekka Aarnio
April 12No seminar 
April 17Open; NB: room A346, 15-17  
April 19Parts of Chapter 11Jouni Seppänen
April 26No seminar (Easter) 
May 3open 
May 10open 

Home exercises, practical assignment

More information

From Heikki Mannila. E-mail: Phone: +358 40 749 9040.
Friday, 07-Sep-2001 17:03:56 EEST