Kunal Mittal will present his General Exam "Block Rigidity: Strong Multiplayer Parallel Repetition implies Super-Linear Lower Bounds for Turing Machines" on Tuesday, May 11, 2021 at 10AM via Zoom.

 

Zoom link: https://princeton.zoom.us/j/91478054351?pwd=MERlYjRtTWNSUElDam9EM0xtL1pjQT09

 

The members of Kunal’s committee are as follows: Ran Raz (adviser), Gillat Kol, Mark Braverman

 

Abstract: https://docs.google.com/document/d/1-pU9TTEYKhZTdPdWbSWvayfAYMkjWrM6iggfHRk-P-4/edit?usp=sharing

 

Reading List:  https://docs.google.com/document/d/1BHEPgT9RbmytqlypsrtDdkgT-h5Rt448EyArzpd10rk/edit?usp=sharing

 

Everyone is invited to attend the talk, and those faculty wishing to remain for the oral exam following are welcome to do so.