Russell Impagliazzo, Sasank Mouli, Toniann Pitassi. The Surprising Power of Constant Depth Algebraic Proofs. In Holger Hermanns, Lijun Zhang 0001, Naoki Kobayashi 0001, Dale Miller 0001, editors, LICS '20: 35th Annual ACM/IEEE Symposium on Logic in Computer Science, Saarbrücken, Germany, July 8-11, 2020. pages 591-603, ACM, 2020. [doi]
@inproceedings{ImpagliazzoMP20,
title = {The Surprising Power of Constant Depth Algebraic Proofs},
author = {Russell Impagliazzo and Sasank Mouli and Toniann Pitassi},
year = {2020},
doi = {10.1145/3373718.3394754},
url = {https://doi.org/10.1145/3373718.3394754},
researchr = {https://researchr.org/publication/ImpagliazzoMP20},
cites = {0},
citedby = {0},
pages = {591-603},
booktitle = {LICS '20: 35th Annual ACM/IEEE Symposium on Logic in Computer Science, Saarbrücken, Germany, July 8-11, 2020},
editor = {Holger Hermanns and Lijun Zhang 0001 and Naoki Kobayashi 0001 and Dale Miller 0001},
publisher = {ACM},
isbn = {978-1-4503-7104-9},
}