Autor der Publikation

Learning Boolean Functions in AC0 on Attribute and Classification Noise.

, , und . ALT, Volume 3244 von Lecture Notes in Computer Science, Seite 142-155. Springer, (2004)

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

On ACC., und . Comput. Complex., (1994)On ACC, und . FOCS, Seite 783-792. IEEE Computer Society, (1991)Space-Efficient Algorithms for Longest Increasing Subsequence., , , , und . STACS, Volume 96 von LIPIcs, Seite 44:1-44:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Degree Compexity of Boolean Functions and Its Applications to Realivized Separations.. SCT, Seite 382-390. IEEE Computer Society, (1991)A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries., , und . RANDOM-APPROX, Volume 2764 von Lecture Notes in Computer Science, Seite 396-408. Springer, (2003)Learning Boolean Functions in AC0 on Attribute and Classification Noise., , und . ALT, Volume 3244 von Lecture Notes in Computer Science, Seite 142-155. Springer, (2004)Negation-Limited Complexity of Parity and Inverters., , und . ISAAC, Volume 4288 von Lecture Notes in Computer Science, Seite 223-232. Springer, (2006)Randomized Polynomials, Threshold Circuits, and the Polynomial Hierarchy.. STACS, Volume 480 von Lecture Notes in Computer Science, Seite 238-250. Springer, (1991)Linear-size log-depth negation-limited inverter for k-tonic binary sequences., und . Theor. Comput. Sci., 410 (11): 1054-1060 (2009)Depth-First Search Using O(n) Bits., , , , , , , , und . ISAAC, Volume 8889 von Lecture Notes in Computer Science, Seite 553-564. Springer, (2014)