HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
IMA Annual Program Year Workshop
The Power of Randomness in Computation
March 16-20, 2015

Please note, this workshop will take place at Georgia Institute of Technology in Atlanta, Georgia.

Dana RandallGeorgia Institute of Technology
Prasad TetaliGeorgia Institute of Technology
Santosh VempalaGeorgia Institute of Technology
Eric VigodaKorea Advanced Institute of Science and Technology (KAIST)

This workshop will bring together researchers from a variety of fields to highlight new results broadly related to the use of randomization in algorithm design. Talks will highlight new results in the area of randomized algorithms and probabilistic tools for algorithm design. The workshop will also include recent successes in derandomization and problems where there are efficient deterministic algorithms but not yet randomized versions, such as Weitz's approximate counting approach and recent extensions of it. The workshop will attempt to bring various experts interested in this general theme and identify challenging open problems and discuss ways to approach and attack them.


Connect With Us: