An efficient membership-query algorithm for learning DNF with respect to the uniform distribution

Authors:
J. Jackson
Affiliations:
Dept. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
Venue:
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Year:
1994

Citing 0
Cited 10

A Simulated Annealing-Based Learning Algorithm for Boolean DNF

AI '99 Proceedings of the 12th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
On the Computational Power of Boolean Decision Lists

STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
Learning Sub-classes of Monotone DNF on the Uniform Distribution

ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
On Using Extended Statistical Queries to Avoid Membership Queries

COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
Boosting and Hard-Core Sets

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Finding the Rare Cube

ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Active learning with multiple views

Journal of Artificial Intelligence Research
Boosting theory towards practice: recent developments in decision tree induction and the weak learning framework

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
On attribute efficient and non-adaptive learning of parities and DNF expressions

COLT'05 Proceedings of the 18th annual conference on Learning Theory
Learnability of DNF with representation-specific queries

Proceedings of the 4th conference on Innovations in Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper considers the problems of admission control and virtual circuit routing in high performance computing and communication systems. Admission control and virtual circuit routing problems arise in numerous applications, including video-servers, ...