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
Learning functions represented as multiplicity automata
Journal of the ACM (JACM)
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
SIGACT News complexity theory column 32
ACM SIGACT News
Exact learning of DNF formulas using DNF hypotheses
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Remarks on computational learning theory
Annals of Mathematics and Artificial Intelligence
Boosting and Hard-Core Set Construction
Machine Learning
Approximate Location of Relevant Variables under the Crossover Distribution
SAGA '01 Proceedings of the International Symposium on Stochastic Algorithms: Foundations and Applications
Algebraic Characterizations of Small Classes of Boolean Functions
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Quantum DNF Learnability Revisited
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
On Distribution-Specific Learning with Membership Queries versus Pseudorandom Generation
FST TCS 2000 Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science
Proclaiming Dictators and Juntas or Testing Boolean Formulae
APPROX '01/RANDOM '01 Proceedings of the 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and 5th International Workshop on Randomization and Approximation Techniques in Computer Science: Approximation, Randomization and Combinatorial Optimization
Learnability of Quantified Formulas
EuroCOLT '99 Proceedings of the 4th European Conference on Computational Learning Theory
A General Dimension for Approximately Learning Boolean Functions
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
Optimally-Smooth Adaptive Boosting and Application to Agnostic Learning
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
On Boosting with Optimal Poly-Bounded Distributions
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
On Learning Monotone DNF under Product Distributions
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
On the Efficiency of Noise-Tolerant PAC Algorithms Derived from Statistical Queries
Annals of Mathematics and Artificial Intelligence
On using extended statistical queries to avoid membership queries
The Journal of Machine Learning Research
On boosting with polynomially bounded distributions
The Journal of Machine Learning Research
Optimally-smooth adaptive boosting and application to agnostic learning
The Journal of Machine Learning Research
Learnability of quantified formulas
Theoretical Computer Science
The monotone theory for the PAC-model
Information and Computation
More efficient PAC-learning of DNF with membership queries under the uniform distribution
Journal of Computer and System Sciences
Journal of Computer and System Sciences - STOC 2001
Learning intersections and thresholds of halfspaces
Journal of Computer and System Sciences - Special issue on FOCS 2002
On learning monotone DNF under product distributions
Information and Computation
Learning functions of k relevant variables
Journal of Computer and System Sciences - Special issue: STOC 2003
Exact learning of DNF formulas using DNF hypotheses
Journal of Computer and System Sciences - Special issue on COLT 2002
A practical generalization of Fourier-based learning
ICML '05 Proceedings of the 22nd international conference on Machine learning
Learning DNF from random walks
Journal of Computer and System Sciences - Special issue: Learning theory 2003
On the computational power of Boolean decision lists
Computational Complexity
Hardness of approximate two-level logic minimization and PAC learning with membership queries
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Learning a circuit by injecting values
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
ICML '06 Proceedings of the 23rd international conference on Machine learning
Separating Models of Learning from Correlated and Uncorrelated Data
The Journal of Machine Learning Research
A general dimension for query learning
Journal of Computer and System Sciences
Quantum Algorithms for Learning and Testing Juntas
Quantum Information Processing
Extremal properties of polynomial threshold functions
Journal of Computer and System Sciences
List-decoding reed-muller codes over small fields
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Optimal query complexity bounds for finding graphs
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Learning unions of ω(1)-dimensional rectangles
Theoretical Computer Science
APPROX '08 / RANDOM '08 Proceedings of the 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008 on Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques
Clustering with Interactive Feedback
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Learning a circuit by injecting values
Journal of Computer and System Sciences
Hardness of approximate two-level logic minimization and PAC learning with membership queries
Journal of Computer and System Sciences
Journal of Computer and System Sciences
Property Testing: A Learning Theory Perspective
Foundations and Trends® in Machine Learning
Testing Fourier Dimensionality and Sparsity
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Search techniques for Fourier-based learning
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Learning large-alphabet and analog circuits with value injection queries
COLT'07 Proceedings of the 20th annual conference on Learning theory
Optimal query complexity bounds for finding graphs
Artificial Intelligence
Optimal bounds for sign-representing the intersection of two halfspaces by polynomials
Proceedings of the forty-second ACM symposium on Theory of computing
Discrete Applied Mathematics
Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions
Journal of Computer and System Sciences
Efficient similarity search: arbitrary similarity measures, arbitrary composition
Proceedings of the 20th ACM international conference on Information and knowledge management
Testing Fourier Dimensionality and Sparsity
SIAM Journal on Computing
List Decoding Tensor Products and Interleaved Codes
SIAM Journal on Computing
Learning unions of ω(1)-dimensional rectangles
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
Private data release via learning thresholds
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Learning DNF by statistical and proper distance queries under the uniform distribution
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
On PAC learning algorithms for rich boolean function classes
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
On learning random DNF formulas under the uniform distribution
APPROX'05/RANDOM'05 Proceedings of the 8th international workshop on Approximation, Randomization and Combinatorial Optimization Problems, and Proceedings of the 9th international conference on Randamization and Computation: algorithms and techniques
Hardness results for agnostically learning low-degree polynomial threshold functions
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Separating models of learning from correlated and uncorrelated data
COLT'05 Proceedings of the 18th annual conference on Learning Theory
Journal of Computer and System Sciences
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Candidate weak pseudorandom functions in AC0 ○ MOD2
Proceedings of the 5th conference on Innovations in theoretical computer science
Hi-index | 0.00 |