Articles under category:
Lower Bound
Lower Bound
|
Vol 22, Article 7 (pp 1-31)
New Lower Bounds for Probabilistic Degree and AC$0$ with Parity Gates by Emanuele Viola |
|
Vol 18, Article 16 (pp 1-54)
Tensor Network Complexity of Multilinear Maps by Per Austrin, Petteri Kaski, and Kaie Kubjas |
|
Vol 16, Article 2 (pp 1-18)
Threshold Secret Sharing Requires a Linear-Size Alphabet by Andrej Bogdanov, Siyao Guo, and Ilan Komargodski |