Autor der Publikation

Improved Approximation Algorithms for Projection Games - (Extended Abstract).

, und . ESA, Volume 8125 von Lecture Notes in Computer Science, Seite 683-694. Springer, (2013)

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

Regularization of Low Error PCPs and an Application to MCSP., und . ISAAC, Volume 283 von LIPIcs, Seite 39:1-39:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Improved Approximation Algorithms for Projection Games - (Extended Abstract)., und . ESA, Volume 8125 von Lecture Notes in Computer Science, Seite 683-694. Springer, (2013)NP-hardness of approximately solving linear equations over reals., und . STOC, Seite 413-420. ACM, (2011)Mixing Implies Lower Bounds for Space Bounded Learning., und . COLT, Volume 65 von Proceedings of Machine Learning Research, Seite 1516-1566. PMLR, (2017)Nearly Optimal Pseudorandomness From Hardness., , , und . FOCS, Seite 1057-1068. IEEE, (2020)Reduction from Non-Unique Games to Boolean Unique Games., und . ITCS, Volume 215 von LIPIcs, Seite 64:1-64:25. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Sub-constant error low degree test of almost-linear size., und . STOC, Seite 21-30. ACM, (2006)Tighter MA/1 Circuit Lower Bounds from Verifier Efficient PCPs for PSPACE., und . APPROX/RANDOM, Volume 275 von LIPIcs, Seite 55:1-55:22. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Amplification and Derandomization without Slowdown., und . FOCS, Seite 770-779. IEEE Computer Society, (2016)Guest column: algebraic construction of projection PCPs.. SIGACT News, 43 (1): 62-81 (2012)