Graduate Student Combinatorics Seminar Sponsored by DIMACS
' Randomized Algorithms'
Location: Hill Grad Student Lounge
Date & time: Wednesday, 05 October 2016 at 12:10PM - 12:11PM
Daniel Scheinerman, Rutgers University: 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.'