Main navigation | Main content

HOME » PROGRAMS/ACTIVITIES » Annual Thematic Program

PROGRAMS/ACTIVITIES

Annual Thematic Program »Postdoctoral Fellowships »Hot Topics and Special »Public Lectures »New Directions »PI Programs »Math Modeling »Seminars »Be an Organizer »Annual »Hot Topics »PI Summer »PI Conference »Applying to Participate »

IMA Annual Program Year Workshop

Workshop on the Power of Randomness in Computation

Workshop on the Power of Randomness in Computation

March 16-20, 2015

Program Application Abstracts and Talk Materials

Georgia Institute of Technology | |

Georgia Institute of Technology | |

Georgia Institute of Technology | |

Georgia Institute of Technology |

This workshop will be held offsite at the Georgia Institute of Technology.

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.