Communications of the ACM
A fast and simple randomized parallel algorithm for the maximal independent set problem
Journal of Algorithms
A simple parallel algorithm for the maximal independent set problem
SIAM Journal on Computing
On the learnability of Boolean formulae
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Computational limitations on learning from examples
Journal of the ACM (JACM)
A general lower bound on the number of examples needed for learning
Information and Computation
Learnability and the Vapnik-Chervonenkis dimension
Journal of the ACM (JACM)
Prediction-preserving reducibility
Journal of Computer and System Sciences - 3rd Annual Conference on Structure in Complexity Theory, June 14–17, 1988
Approximations of general independent distributions
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Small-bias probability spaces: efficient constructions and applications
SIAM Journal on Computing
Efficient construction of a small hitting set for combinatorial rectangles in high dimension
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Efficient noise-tolerant learning from statistical queries
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Predicting {0, 1}-functions on randomly drawn points
Information and Computation
Pseudorandomness for network algorithms
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Improved algorithms via approximations of probability distributions (extended abstract)
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Bounding Ramsey numbers through large deviation inequalities
Random Structures & Algorithms
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Solving the multiple instance problem with axis-parallel rectangles
Artificial Intelligence
Extracting Randomness: How and Why - A survey
CCC '96 Proceedings of the 11th Annual IEEE Conference on Computational Complexity
Discrepancy sets and pseudorandom generators for combinatorial rectangles
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Machine Learning - Special issue on the ninth annual conference on computational theory (COLT '96)
A Note on Learning from Multiple-Instance Examples
Machine Learning - Special issue on the ninth annual conference on computational theory (COLT '96)
A Framework for Learning Rules from Multiple Instance Data
EMCL '01 Proceedings of the 12th European Conference on Machine Learning
Learning Patterns in Multidimensional Space Using Interval Algebra
AIMSA '02 Proceedings of the 10th International Conference on Artificial Intelligence: Methodology, Systems, and Applications
Real-Valued Multiple-Instance Learning with Queries
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Multiple instance learning of real valued data
The Journal of Machine Learning Research
Real-valued multiple-instance learning with queries
Journal of Computer and System Sciences
G3P-MI: A genetic programming algorithm for multiple instance learning
Information Sciences: an International Journal
| Hi-index | 0.00 |