The Power of Randomness in Computation Workshop

Event Details
Contact

Dani Denton
denton@cc.gatech.edu

Summaries

Summary Sentence: ARC presents “The Power of Randomness in Computation Workshop,” co-sponsored by the Institute for Mathematics and its Applications (IMA) at the University of Minnesota.

Full Summary: ARC presents “The Power of Randomness in Computation Workshop”, co-sponsored by the Institute for Mathematics and its Applications (IMA) at the University of Minnesota.

ARC presents “The Power of Randomness in Computation Workshop”, co-sponsored by the Institute for Mathematics and its Applications (IMA) at the University of Minnesota.

This workshop will be held at the Georgia Institute of Technology, Klaus Building room 1116, 266 Ferst Drive, NW, Atlanta, GA 30332-0765.

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.


Related Links

Additional Information

In Campus Calendar
Yes
Groups

College of Computing, School of Computer Science, ARC

Invited Audience
Undergraduate students, Faculty/Staff, Public, Graduate students
Categories
Training/Workshop
Keywords
Algorithm and Randomness Center, ARC, Institute for Mathematics and its Applications, The Power of Randomness in Computation Workshop
Status
  • Created By: Josie Giles
  • Workflow Status: Published
  • Created On: Nov 26, 2014 - 11:55am
  • Last Updated: Apr 13, 2017 - 5:21pm