|
HU Credits:
3
Degree/Cycle:
2nd degree (Master)
Responsible Department:
Computer Sciences
Semester:
1st Semester
Teaching Languages:
English and Hebrew
Campus:
E. Safra
Course/Module Coordinator:
Yuval Rabani
Coordinator Office Hours:
by appointment
Teaching Staff:
Prof Yuval Rabani
Course/Module description:
Foundations of online computing, competitive analysis, potential functions, randomized algorithms, types of adversaries, the primal-dual schema, methods from continuous optimization, analysis of concrete models and problems, lower bounds.
Course/Module aims:
Learning outcomes - On successful completion of this module, students should be able to:
to design and analyze online algorithms
Attendance requirements(%):
none
Teaching arrangement and method of instruction:
Course/Module Content:
varies
Required Reading:
none
Additional Reading Material:
Grading Scheme :
Submission assignments during the semester: Exercises / Essays / Audits / Reports / Forum / Simulation / others 100 %
Additional information:
|
