Autor der Publikation

Learning Random Monotone DNF.

, , , und . APPROX-RANDOM, Volume 5171 von Lecture Notes in Computer Science, Seite 483-497. Springer, (2008)

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

DNF Are Teachable in the Average Case., , und . COLT, Volume 4005 von Lecture Notes in Computer Science, Seite 214-228. Springer, (2006)A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions., , , und . CCC, Seite 211-222. IEEE Computer Society, (2010)Profile Based Routing and Billing Multimedia Content Delivery Network., , und . ICN/ICONS/MCL, Seite 172. IEEE Computer Society, (2006)A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions, , , und . CoRR, (2009)Mining Measured Information from Text., , und . SIGIR, Seite 899-902. ACM, (2015)Decision trees, protocols and the entropy-influence conjecture., , und . ITCS, Seite 67-80. ACM, (2014)Pseudorandomness for Linear Length Branching Programs and Stack Machines., , und . APPROX-RANDOM, Volume 7408 von Lecture Notes in Computer Science, Seite 447-458. Springer, (2012)Approximate resilience, monotonicity, and the complexity of agnostic learning., , , , und . SODA, Seite 498-511. SIAM, (2015)Efficiently Testing Sparse GF(2) Polynomials., , , , und . ICALP (1), Volume 5125 von Lecture Notes in Computer Science, Seite 502-514. Springer, (2008)Separating Models of Learning from Correlated and Uncorrelated Data., , , und . COLT, Volume 3559 von Lecture Notes in Computer Science, Seite 637-651. Springer, (2005)