| Title | A Short Tour of Randomized Techniques in Algorithm Design |
|
Prof. Sandeep Sen Professor, Computer Science and Engineering IIT Delhi, India Email: ssen@cse.iitd.ernet.in |
Dr Sandeep Sen is a Professor of Computer Science and Engineering in IIT Delhi and a former Head of Dept. He obtained his PhD from Duke University in 1989, an MS from UC Santa Barbara in 1986 and B.Tech from IIT Kharagpur in 1984. He had held visiting positions in several organizations like IBM Research, Bell Laboratories, Microsoft Research, Max-Plank Institute, University of North Carolina, University of Connecticut and ISI Kolkata.
Abstract
Beginning with the seminal work on primality testing, randomization has emerged as a very powerful technique for designing efficient algorithms and its contributions to theoretical computer science can hardly be overemphasized. In this talk, we illustrate some applications of random sampling and randomization techniques on a motley collection of fundamental problems.
