Author of the publication

Lower Bounds on Learning Random Structures with Statistical Queries.

, , , and . ALT, volume 6331 of Lecture Notes in Computer Science, page 194-208. Springer, (2010)

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

Learning Conjunctions of Horn Clauses (Extended Abstract), , and . FOCS, page 186-192. IEEE Computer Society, (1990)Learning Monotone DNF with an Incomplete Membership Oracle., and . COLT, page 139-146. Morgan Kaufmann, (1991)Learning Conjunctions of Horn Clauses (Abstract)., , and . COLT, page 387. Morgan Kaufmann, (1990)On Relativizing Auxiliary Pushdown Machines.. Mathematical Systems Theory, (1980)A simple population protocol for fast robust approximate majority., , and . Distributed Computing, 21 (2): 87-102 (2008)Learning from Different Teachers., and . Machine Learning, 51 (2): 137-163 (2003)Inferring Finite Automata with Stochastic Output Functions and an Application to Map Learning., , , , , , and . AAAI, page 208-214. AAAI Press / The MIT Press, (1992)Inference of Reversible Languages.. J. ACM, 29 (3): 741-765 (1982)Families of DFAs as Acceptors of ω-Regular Languages., , and . Logical Methods in Computer Science, (2018)Learning Meaning Before Syntax., and . ICGI, volume 5278 of Lecture Notes in Computer Science, page 1-14. Springer, (2008)