Graduate Students
Department Home Undergraduate Graduate CNA CCF Information
Graduate Programs     
Graduate Home Ph D Programs Masters Degree Ph D Program Requirements Course Descriptions Current Courses Admissions Current Graduate Students Graduate Student Seminar SIAM Chapter Seminar Recent Graduates Incoming Students

Apply Now
Graduate Seminar

Jenny Iglesias
Carnegie Mellon University
Title: Searching on Lines and Stars

Abstract: We will begin with the simple problem of the Forgetful Professor. A professor leaves campus on a dark and stormy night and can barely see anything around him. His car is parked somewhere along Forbes Ave. Unfortunately, the professor has forgotten where on Forbes he parked his car, and in this universe Forbes Ave extends infinitely in both directions. Will the professor be able to find his car in a reasonable amount of time? We will try to help this poor forgetful professor and also look into variants where the space being searched is a star and then where the car no longer has to remain stationary.

Date: Tuesday, September 25, 2012
Time: 5:30 pm
Location: Wean Hall 8220
Submitted by:  Brian Kell