Autor der Publikation

Testing Low-Degree Polynomials over GF(2(.

, , , , und . RANDOM-APPROX, Volume 2764 von Lecture Notes in Computer Science, Seite 188-199. Springer, (2003)

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 Lower Bound on the Complexity of Testing Grained Distributions., und . Electron. Colloquium Comput. Complex., (2021)On Sample-Based Testers., und . Electron. Colloquium Comput. Complex., (2013)Algorithmic Aspects of Property Testing in the Dense Graphs Model., und . Electron. Colloquium Comput. Complex., (2008)Chinese remaindering with errors., , und . IEEE Trans. Inf. Theory, 46 (4): 1330-1338 (2000)Tolerant property testing and distance approximation, , und . J. Comput. Syst. Sci., 72 (6): 1012-1042 (2006)Testing metric properties., und . STOC, Seite 276-285. ACM, (2001)On Proximity-Oblivious Testing., und . SIAM J. Comput., 40 (2): 534-566 (2011)On Testing Expansion in Bounded-Degree Graphs., und . Studies in Complexity and Cryptography, Volume 6650 von Lecture Notes in Computer Science, Springer, (2011)Property Testing: A Learning Theory Perspective.. COLT, Volume 4539 von Lecture Notes in Computer Science, Seite 1-2. Springer, (2007)The Subgraph Testing Model., und . ITCS, Volume 124 von LIPIcs, Seite 37:1-37:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)