Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Super-bits, Demi-bits, and NP/qpoly-natural Proofs.. RANDOM, volume 1269 of Lecture Notes in Computer Science, page 85-93. Springer, (1997)Optimal Circuits and Transitive Automorphism Groups., and . ICALP, volume 317 of Lecture Notes in Computer Science, page 516-524. Springer, (1988)Weakly learning DNF and characterizing statistical query learning using Fourier analysis., , , , , and . STOC, page 253-262. ACM, (1994)The Bit Extraction Problem of t-Resilient Functions (Preliminary Version), , , , , and . FOCS, page 396-407. IEEE Computer Society, (1985)On Dice and Coins: Models of Computation for Random Generation., , , , , and . ICALP, volume 372 of Lecture Notes in Computer Science, page 319-340. Springer, (1989)Natural proofs., and . STOC, page 204-213. ACM, (1994)Inferring the Structure of a Markov Chain from its Output. FOCS, page 321-326. IEEE Computer Society, (1985)Reducing the Complexity of Reductions., , , , and . STOC, page 730-738. ACM, (1997)Implicit Representation of Graphs, , and . STOC, page 334-343. ACM, (1988)Fast Learning of k-Term DNF Formulas with Queries, and . STOC, page 382-389. ACM, (1992)