CS-602 / 4 credits

Teacher: Chiesa Alessandro

Language: English


Frequency

Only this year

Summary

Probabilistic proof system (eg PCPs and IPs) have had a tremendous impact on the theoretical computer science, and have also found practical uses. They underlie delegation of computation protocols and hardness of approximation. This course covers the foundations of probablistic proof systems.

Content

Assessment methods

Evaluation: written homeworks and class participation, written final project

In the programs

  • Exam form: Multiple (session free)
  • Subject examined: Foundation of probabilistic proofs
  • Lecture: 42 Hour(s)
  • Exercises: 14 Hour(s)

Reference week