Autor der Publikation

Learning Generalized Depth Three Arithmetic Circuits in the Non-Degenerate Case.

, , , und . APPROX/RANDOM, Volume 245 von LIPIcs, Seite 21:1-21:22. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)

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

A super-polynomial lower bound for regular arithmetic formulas., , und . STOC, Seite 146-153. ACM, (2014)The Power of Depth 2 Circuits over Algebras., , und . FSTTCS, Volume 4 von LIPIcs, Seite 371-382. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2009)Equivalence Test for Read-Once Arithmetic Formulas., , und . SODA, Seite 4205-4272. SIAM, (2023)NP-Hardness of Testing Equivalence to Sparse Polynomials and to Constant-Support Polynomials., , , und . ICALP, Volume 297 von LIPIcs, Seite 16:1-16:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)Randomized Polynomial-Time Equivalence Between Determinant and Trace-IMM Equivalence Tests., , und . MFCS, Volume 170 von LIPIcs, Seite 72:1-72:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Fast integer multiplication using modular arithmetic., , , und . STOC, Seite 499-506. ACM, (2008)Multi-k-ic Depth Three Circuit Lower Bound., und . STACS, Volume 30 von LIPIcs, Seite 527-539. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)Jacobian Hits Circuits: Hitting Sets, Lower Bounds for Depth-D Occur-k Formulas and Depth-3 Transcendence Degree-k Circuits., , , und . SIAM J. Comput., 45 (4): 1533-1562 (2016)On the Symmetries of and Equivalence Test for Design Polynomials., und . MFCS, Volume 138 von LIPIcs, Seite 53:1-53:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Quasi-polynomial hitting-set for set-depth-Δ formulas., , und . STOC, Seite 321-330. ACM, (2013)