Autor der Publikation

Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas.

, , und . Computational Complexity, 25 (2): 455-505 (2016)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Succinct Hitting Sets and Barriers to Proving Lower Bounds for Algebraic Circuits., , und . Theory of Computing, 14 (1): 1-45 (2018)Lower Bounds for Matrix Factorization., und . CoRR, (2019)Identity Testing and Lower Bounds for Read-k Oblivious Algebraic Branching Programs., , , , und . TOCT, 10 (1): 3:1-3:30 (2018)Unbalancing Sets and an Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits., , und . Computational Complexity Conference, Volume 102 von LIPIcs, Seite 11:1-11:16. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2018)Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas., , und . Computational Complexity, 25 (2): 455-505 (2016)Efficiently Decoding Reed-Muller Codes From Random Errors., , und . IEEE Trans. Information Theory, 63 (4): 1954-1960 (2017)Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas., , und . CoRR, (2014)On the Structure of Boolean Functions with Small Spectral Norm, und . CoRR, (2013)Identity Testing and Lower Bounds for Read-$k$ Oblivious Algebraic Branching Programs., , , , und . CoRR, (2015)An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits., und . CoRR, (2017)