Avishay Tal
-
Title: Oracle Separation of BQP and the Polynomial Hierarchy
Speaker:
Link:
-
Title: Oracle Separation of Quantum Polynomial time and the Polynomial Hierarchy
Speaker:
Link:
-
Title: On the sensitivity conjecture
Speaker:
Link:
-
Title: Fourier tails for Boolean functions and their applications
Speaker:
Link:
-
Title: Rigidity of random Toeplitz matrices with an application to depth three circuits
Speaker:
Link:
-
Title: Lower bounds for De-Morgan formulae
Speaker:
Link:
-
Title: Two Structural Results for Low Degree Polynomials and Applications
Speaker:
Link: