Lower Bounds in Computational Complexity Boot Camp
Lower Bounds in Computational Complexity Boot Camp Based on Simons Institute Lectures: Lower Bounds in Computational Complexity Boot Camp on Simons … ...more
Lower Bounds in Computational Complexity Boot Camp Based on Simons Institute Lectures: Lower Bounds in Computational Complexity Boot Camp on Simons … ...more
Resources [https://eccc.weizmann.ac.il/report/2019/073/download](Oliveira, Santhanam, Srinivasan) Results Theorem 1: Let $d>5$, Majority on $n$ … ...more
Resources [https://arxiv.org/abs/1906.02511](Pavel Hrubes - On the distribution of Runners on a circle) We slightly modify the notation to make it cl… ...more