CSE 552 Fall 2013 
Randomized and Approximation Algorithms

CSE 552 is an advanced algorithms course that treats two primary topics: the use of randomization in algorithm design and the analysis of randomized algorithms; and the design and analysis of algorithms to approximate solutions to `hard' problems.

Students are expected to have a second analysis of algorithms course that includes combinatorial algorithms; CSE 450 or CSE 550 are suitable background.

CSE 552:  Randomized and Approximation Algorithms  
Class Meeting Time:
    M W 1:30-2:45 

    BY M1-09


Office Hours:


Office Hours:

    Bardh Hoxha
    Office:  Brickyard M1-31 
    Tuesday 1:30-2:30, Thursday 3:00-4:00
CSE 450, 550, or equivalent.
Special Needs: If you are entitled to extra accommodation for any reason (such as a disability), we make every reasonable attempt to accommodate you. However, it is your responsibility to discuss this with the instructor at the beginning of the course. 
Academic Honesty: Work in this course, unless explicitly stated in writing to the contrary, is to be an effort by the individual student. It is not acceptable to use work other than your own without full attribution and acknowledgment. While -- unless explicitly stated to the contrary -- you are welcome to discuss problems with others, it is not acceptable to discuss solutions with them.

Depending on the severity of the infraction, penalties may include a grade of zero on the offending item, a grade of zero on the offending item and a reduction of the final grade by one full letter grade, a failing grade in the course with an indication of academic dishonesty. Such penalties might result in a requirement to withdraw from the university.

If in doubt about anything related to academic integrity, see the instructor.

Texts: R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge University Press.
V. Vazirani, Approximation Algorithms, Springer