89-513
– Advanced Topics in Search Theory
Instructor:
David Sarne
Please
download slides the same week you have class, so you’ll have the most updated
set.
Introduction and One-Sided Search (PPT)
Concurrent
Search (PPT)
The
Secretary Problem (PPT)
Pandora’s
Problem (PPT)
Sample Problems (PPT)
Two-Sided
Search – types (PPT)
Complementary
Topics (till slide 4) (PPT)
Summary
and Rehearsal (PPT)
Empirical distribution and
stopping rule exercise can be found here
. Some helpful material for the exercise is here
and here.
Exercise 1 - here
Exercise 2 - here
Exercise 3 - here
This year’s exam – There will
be 4 questions, each is 25 points. You can bring your notebook and calculator. Aleph
Solution