Randomness for and against computation
Speaker:
Dimitris Achlioptas, UC Santa Cruz
Date and Time:
Friday, June 9, 2017 - 1:45pm to 3:00pm
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 5: Error-Correcting Codes (ECC). Low Density Parity Check codes (LDPC). Stochastic Integration (SI). SI via LDPC ECCs.