Complete Derandomization of Identity Testing and Reconstruction of Read-Once Formulas
From MaRDI portal
Publication:4973878
DOI10.1145/3196836zbMath1427.68363MaRDI QIDQ4973878
Daniel Minahan, Ilya Volkovich
Publication date: 6 December 2019
Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/3196836
Related Items
Limitations of sums of bounded read formulas and ABPs, A note on parameterized polynomial identity testing using hitting set generators