Autor der Publikation

Greedy Strikes Again: A Deterministic PTAS for Commutative Rank of Matrix Spaces.

, , und . Electron. Colloquium Comput. Complex., (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

Homogeneous Algebraic Complexity Theory and Algebraic Formulas., , , , und . CoRR, (2023)On the Counting Complexity of the Skolem Problem., und . CoRR, (2024)On the Hardness of PosSLP., und . SODA, Seite 1872-1886. SIAM, (2024)Arithmetic Circuit Complexity of Division and Truncation., , , und . CCC, Volume 200 von LIPIcs, Seite 25:1-25:36. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)How many zeros of a random sparse polynomial are real?, , , und . CoRR, (2019)Homogeneous Algebraic Complexity Theory and Algebraic Formulas., , , , und . ITCS, Volume 287 von LIPIcs, Seite 43:1-43:23. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)A Deterministic PTAS for the Algebraic Rank of Bounded Degree Polynomials., , , und . SODA, Seite 647-661. SIAM, (2019)Density Independent Algorithms for Sparsifying k-Step Random Walks., , , und . APPROX-RANDOM, Volume 81 von LIPIcs, Seite 14:1-14:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Border complexity via elementary symmetric polynomials., , , , und . CoRR, (2022)On approximate polynomial identy testing and real root finding.. Saarland University, Germany, (2019)