General Approach to Derandomization: Pseudorandom Generators
5
Parameter Overview
6
Jumping Off Point: STV01
7
1-Bit Stretch
8
New Approach: Codes with Large Alphabet
9
A Notion of Pseudoentropy
10
Definition of Locally List Recoverable Codes
11
Pseudoentropy from LLRC
12
Extracting from Pseudoentropy
13
Conclusion
14
Open Questions
Description:
Explore a 26-minute IEEE conference talk on derandomization and pseudorandom generators. Delve into the nearly optimal pseudorandomness derived from hardness, presented by researchers from Stanford University and the University of Texas at Austin. Learn about the general approach to derandomization, the STV011-bit stretch, and a new approach using codes with large alphabets. Understand concepts such as pseudoentropy, locally list recoverable codes, and extracting from pseudoentropy. Conclude with open questions in this fascinating area of computational complexity theory.