Braverman, Mark; Rao, Anup; Raz, Ran; Yehudayoff, Amir Pseudorandom generators for regular branching programs. (English) Zbl 1301.68192 SIAM J. Comput. 43, No. 3, 973-986 (2014). MSC: 68Q87 68Q05 PDFBibTeX XMLCite \textit{M. Braverman} et al., SIAM J. Comput. 43, No. 3, 973--986 (2014; Zbl 1301.68192) Full Text: DOI
Bogdanov, Andrej; Dvir, Zeev; Verbin, Elad; Yehudayoff, Amir Pseudorandomness for width-2 branching programs. (English) Zbl 1300.68037 Theory Comput. 9, Paper No. 7, 283-293 (2013). MSC: 68Q87 68W20 PDFBibTeX XMLCite \textit{A. Bogdanov} et al., Theory Comput. 9, Paper No. 7, 283--293 (2013; Zbl 1300.68037) Full Text: DOI
Dvir, Zeev; Malod, Guillaume; Perifel, Sylvain; Yehudayoff, Amir Separating multilinear branching programs and formulas. (English) Zbl 1286.68131 Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 615-624 (2012). MSC: 68Q05 68Q15 PDFBibTeX XMLCite \textit{Z. Dvir} et al., in: Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19--22, 2012. New York, NY: Association for Computing Machinery (ACM). 615--624 (2012; Zbl 1286.68131) Full Text: DOI