DIMACS - Graduate Student Combinatorics Seminar

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.

See: http://www.math.rutgers.edu/~ajr224/GCS.html