noc21-cs53-Lec15

Name: noc21-cs53-Lec15
Uploaded: 2023-12-03T14:17:57.592Z
Duration: 1 h 3 min 23 s
Channel: IIT Kanpur July 201
Description: Description: In this lecture, we will study the spectral properties of the Zig-zag product. Finally, using the products introduced in the previous structure with the spectral analysis at hand, we will inductively construct a strong and explicit family of expanders. Finally, we give a brief idea to derandomize "Upath in RL" which we will formally show in the next lecture.

IIT Kanpur July 201

2 Video Views·Dec 3, 2023

Description: In this lecture, we will study the spectral properties of the Zig-zag product. Finally, using the products introduced in the previous structure with the spectral analysis at hand, we will inductively construct a strong and explicit family of expanders. Finally, we give a brief idea to derandomize "Upath in RL" which we will formally show in the next lecture.