15
Publications
404
Citations
13
H-Index
2013
Active since
Affiliations
Avishay Tal is an author at Weizmann Institute of Science specializing in engineering, computational complexity, and circuit complexity.
Top concepts
EngineeringComputational ComplexityCircuit ComplexityComputer ScienceDiscrete MathematicsTheory Of ComputingMathematical FoundationsCombinatorial OptimizationEntropyProbability
Publications per year
2013–2023
15
15
Oracle separation of BQP and PH
Ran Raz, Avishay Tal · 2019 · 54 citations · Full text
Quantum Cryptography in Algorithmica
William Kretschmer, Luowen Qian, Makrand Sinha et al. · 2023 · 46 citations · Full text
Shrinkage of De Morgan Formulae by Spectral Techniques
Avishay Tal · 2014 · 40 citations
Spectral Theory, Theory Of Computing, De Morgan Formulae +14
Tight bounds on the Fourier spectrum of AC0
Avishay Tal · 2017 · 38 citations
Rows per page
1–5 of 15