Randomized Algorithms General Info, Scope, Textbook Assessment, … 2•Web page:

•Consultation: Appointment by email General Information 3•How randomness and probability can help in the design and analysis of an algorithm •Design: Can we use randomness to speed up the runtime of an algorithm?--- of course, we need to pay a price for the gain … •Analysis: Can we use probabilistic arguments to show that a particular algorithm works well for almost all inputs, although it may work poorly for the worst-case input What shall we study