The query complexity of finding local minima in the lattice
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Learning functions represented as multiplicity automata
Journal of the ACM (JACM)
On Learning Correlated Boolean Functions Using Statistical Queries
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Interpolation of depth-3 arithmetic circuits with two multiplication gates
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
DNF are teachable in the average case
Machine Learning
A modular framework for iterative combinatorial auctions
ACM SIGecom Exchanges
Cryptographic hardness for learning intersections of halfspaces
Journal of Computer and System Sciences
Property Testing: A Learning Theory Perspective
Foundations and Trends® in Machine Learning
Testing by implicit learning: a brief survey
Property testing
Testing by implicit learning: a brief survey
Property testing
Blackbox identity testing for bounded top fanin depth-3 circuits: the field doesn't matter
Proceedings of the forty-third annual ACM symposium on Theory of computing
Learning read-constant polynomials of constant degree modulo composites
CSR'11 Proceedings of the 6th international conference on Computer science: theory and applications
DNF are teachable in the average case
COLT'06 Proceedings of the 19th annual conference on Learning Theory
| Hi-index | 0.00 |