Title: Randomized Algorithms
Speaker: Daniel Scheinerman, Rutgers University
Date: Wednesday, October 5, 2016 12:10pm
Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ
Sometimes in life rolling the die helps. We will look at a number of examples of algorithms which efficienttly solve problems for which no deterministic solution is known. Time permitting we will examine on a few "derandomization" techniques. This will be a good talk. Probably.