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

On Using Extended Statistical Queries to Avoid Membership Queries., and . J. Mach. Learn. Res., (2002)Simple Learning Algorithms for Decision Trees and Multivariate Polynomials., and . SIAM J. Comput., 31 (6): 1909-1925 (2002)Maximal Rank of m x n x (mn - k) Tensors.. SIAM J. Comput., 19 (3): 467-471 (1990)Exact Learning via the Monotone Theory (Extended Abstract). FOCS, page 302-311. IEEE Computer Society, (1993)Multiplicative complexity of polynomial multiplication over finite fields (Extended abstract), and . FOCS, page 138-140. IEEE Computer Society, (1987)Learning DNF from Random Walks., , , and . FOCS, page 189-198. IEEE Computer Society, (2003)Learning Multivariate Polynomials from Substitution and Equivalence Queries, , and . Electronic Colloquium on Computational Complexity (ECCC), (1996)Dense Testers: Almost Linear Time and Locally Explicit Constructions.. Electronic Colloquium on Computational Complexity (ECCC), (2015)On Learning Branching Programs and Small Depth Circuits, , , and . Electronic Colloquium on Computational Complexity (ECCC), (1996)The Monotone Theory for the PAC-Model. Electronic Colloquium on Computational Complexity (ECCC), (1995)