Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Circuit complexity

Cours associés (22)

AR-401(l): Studio MA1 (Frechou)

Le studio propose d'inventer un jardin autour du site Porteous en rive droite du Rhône. Nous plongerons dans la complexité de l'existant et des dynamiques en cours. L'espace public sera notre fil d'Ariane. L'intimité avec le site et l'expérimentation sur l ...

CS-602: Foundation of probabilistic proofs

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 found ...