YoVDO

Pseudodeterministic Constructions and rK^t - Tutorial 3

Offered By: Centre International de Rencontres Mathématiques via YouTube

Tags

Complexity Theory Courses Computational Complexity Courses Derandomization Courses Kolmogorov Complexity Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a comprehensive tutorial on pseudodeterministic constructions and rK^t presented by Igor Carboni Oliveira at the thematic meeting "Randomness, Information & Complexity" held at the Centre International de Rencontres Mathématiques in Marseille, France. Delve into advanced mathematical concepts over the course of 1 hour and 7 minutes, gaining insights from this world-renowned mathematician. Access this video and other talks by leading mathematicians through CIRM's Audiovisual Mathematics Library, which offers enhanced features such as chapter markers, keywords for targeted viewing, enriched content including abstracts and bibliographies, and multi-criteria search capabilities. Benefit from the high-quality recording by filmmaker Guillaume Hennenfent, ensuring a clear and engaging learning experience in the field of mathematics.

Syllabus

Igor Carboni Oliveira: Tutorial 3 - Pseudodeterministic constructions and rK^t


Taught by

Centre International de Rencontres Mathématiques

Related Courses

Randomized Methods in Complexity
Indian Institute of Technology Kanpur via Swayam
Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization - Lijie Chen
Institute for Advanced Study via YouTube
Expander Graph Application 2: Derandomization - Lecture 16c of CS Theory Toolkit
Ryan O'Donnell via YouTube
Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization
Association for Computing Machinery (ACM) via YouTube
High-Precision Estimation of Random Walks in Small Space
IEEE via YouTube