Randomized Algorithms
CSCI 6962 - Spring 2013
Announcements
The take-home final has been posted and is due on Monday, May 6.
HW 4 is due on Thursday, April 18, in class. There will be no class on Monday, April 8.
Dates for student presentations have been posted; the list of topics is available here.
General Course Information
- Prof: Petros Drineas , Lally Hall 317, ext. 8265, drinep at cs dot rpi dot edu.
Office Hours: Monday, 12:00-13:30 or by appointment.
Time and Location: Monday and Thursday, 14:00-15:20, at LOW 3112.
Read the course syllabus carefully!
Homeworks
You might find this Theoretical Computer Science cheat sheet useful. Also, here is a link to Hoeffding's paper on Chernoff bounds.
Grades for all HWs will be posted at LMS. Graded homeworks are available for pickup at the instructor's office.
- Homework 1, due 02/14, in class.
- Homework 2, due 02/28, in class.
- Homework 3, due 03/25, in class.
- Homework 4, due 04/18, in class.
- Take-home final, due by 11:59pm on Monday, May 6. Submit by email to the instructor.