Johns Hopkins Computer Science Home
Johns Hopkins Univeristy
   
     

 
Announcements [Please check this space for recent updates]. top
  • [07 May]: Week 3 notes posted.
  • [04 May]: Week 7 notes posted.
  • [04 May]: Week 2 notes posted.
  • [04 May]: Week 4 notes posted.
  • [04 May]: Sample final'08 posted.
  • [22 Apr]:Homework and Solution to HW5 posted.
  • [22 Apr]:Homework and Solution to HW6 posted.
  • [4 Apr]:Week 1 notes updated and posted. Week 2 to follow in few hours.
  • [27 Mar]:Solution Midterm'09 posted in class notes section.
  • [5 Mar]:Sample Midterm'08 posted in class notes section.
  • [26 Feb]:Homework 4 posted. Due 5th March
  • [25 Feb]:Homework 1,2,3 alongwith their solutions are posted.
  • Welcome, students to the class of Randomized Algorithm-2009.

 
Course Information top
  • The course provides an introduction to randomized algorithms and probabilistic analysis of algorithms.
  • Topics include tail estimates, design techniques, lowerbound arguments,derandomization, Markov chains, mixing time, and hashing schemes
  • Course Timimg and Classroom: Tu-Th 1:30-2:45 p.m, Shaffer 302
  • Proffesor: S. Rao Kosaraju Email: [ LastName AT cs jhu edu ]
  • Recommended Textbook: Randomized Algorithm by Rajeev Motwani and Prabhakar Raghavan
Class Notes

Assignments

Policy and Ethics code top
  • Homeworks are due on the specified dates.
  • No late homeworks will be accepted.
  • Homeworks and exams are strictly individual.
  • On every exam, you will sign the following pledge: "I agree to complete this exam without unauthorized assistance from any person, materials or device. [Signed and dated]".
  • Your course instructors will let you know where to find copies of old exams, if they are available.
  • The strength of the university depends on academic and personal integrity. In this course, you must be honest, truthful & abide by the Computer Science Academic Integrity Code, as well as the University's Ethics Code.
  • Ethical violations include cheating on exams, plagiarism, reuse of assignments, improper use of the Internet and electronic devices, unauthorized collaboration, alteration of graded assignments, forgery and falsification, lying, facilitating academic dishonesty, and unfair competition.
  • To protect yourself: (1) Ask the instructor if you are not sure what is permissible. (2) Seek help from the instructor, TA or CAs, as you are always encouraged to do, rather than from other students. (3) Cite any questionable sources of help you may have received.
  • Academic honesty is required in all your work. Click here for more detail.