CS-602 / 6 credits

Teacher: Chiesa Alessandro

Language: English


Only this year


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.


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