Randomness for and against computation
Speaker:
Dimitris Achlioptas, UC Santa Cruz
Date and Time:
Wednesday, June 7, 2017 - 11:00am to 12:30pm
Location:
Fields Institute, Room 230
Abstract:
This mini-course will cover topics on the interaction of randomness with computation. In some of the topics, randomness will make computation easy. In others, it will make it hard. And in others, it will make it both. The lecture plan may be adjusted, either to cover necessary background material, or as a function of the interests of the audience.
- Day 3: Random CSPs. The Physics Picture. Random Subcubes. Physics-inspired algorithms.