Interpolation and approximation of sparse multivariate polynomials over GF(2)
SIAM Journal on Computing
On zero-testing and interpolation of k -sparse multivariate polynomials over finite fields
Theoretical Computer Science
Learning Boolean Functions in an Infinite Attribute Space
Machine Learning
Edge search in graphs and hypergraphs of bounded rank
Discrete Mathematics
Small-bias probability spaces: efficient constructions and applications
SIAM Journal on Computing
Learning Boolean concepts in the presence of many irrelevant features
Artificial Intelligence
A tight upper bound for group testing in graphs
Discrete Applied Mathematics
Learning in the presence of finitely or infinitely many irrelevant attributes
Journal of Computer and System Sciences
Randomized algorithms
A group testing problem for hypergraphs of bounded rank
Discrete Applied Mathematics
Optimal pooling designs with error detection
Journal of Combinatorial Theory Series A
Attribute-efficient learning in query and mistake-bound models
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Lower bounds for identifying subset members with subset queries
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Machine Learning
Machine Learning
Optimal Attribute-Efficient Learning of Disjunction, Parity and Threshold Functions
EuroCOLT '97 Proceedings of the Third European Conference on Computational Learning Theory
The Algorithmic Complexity of Chemical Threshold Testing
CIAC '97 Proceedings of the Third Italian Conference on Algorithms and Complexity
Splitters and near-optimal derandomization
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Group Testing Problems with Sequences in Experimental Molecular Biology
SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
IEEE Transactions on Information Theory - Part 2
Interpolation of symmetric functions and a new type of combinatorial design
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
More efficient PAC-learning of DNF with membership queries under the uniform distribution
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
Parallel Attribute-Efficient Learning of Monotone Boolean Functions
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
An Application of Codes to Attribute-Efficient Learning
EuroCOLT '99 Proceedings of the 4th European Conference on Computational Learning Theory
Exact Learning when Irrelevant Variables Abound
EuroCOLT '99 Proceedings of the 4th European Conference on Computational Learning Theory
Computational Aspects of Parallel Attribute-Efficient Learning
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
Finding Relevant Variables in PAC Model with Membership Queries
ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
Point placement on the line by distance data
Discrete Applied Mathematics - Special issue: Computational molecular biology series issue IV
The Journal of Machine Learning Research
Attribute estimation and testing quasi-symmetry
Information Processing Letters
Generalized framework for selectors with applications in optimal group testing
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Superselectors: efficient constructions and applications
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
On attribute efficient and non-adaptive learning of parities and DNF expressions
COLT'05 Proceedings of the 18th annual conference on Learning Theory
Hi-index | 0.00 |