Proceedings of the sixth annual conference on Computational learning theory - COLT '93
Latest Publications

TOTAL DOCUMENTS

55

(FIVE YEARS 0)

H-INDEX

10

(FIVE YEARS 0)

Published By ACM Press

0897916115

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Polynomial learnability of linear threshold approximations

Proceedings of the sixth annual conference on Computational learning theory - COLT '93 ◽

10.1145/168304.168356 ◽

1993 ◽

Author(s):

Tom Bylander

Keyword(s):

Linear Threshold

Download Full-text

On the average tractability of binary integer programming and the curious transition to perfect generalization in learning majority functions

Proceedings of the sixth annual conference on Computational learning theory - COLT '93 ◽

10.1145/168304.168360 ◽

1993 ◽

Author(s):

Shao C. Fang ◽

Santosh S. Venkatesh

Keyword(s):

Integer Programming ◽

Binary Integer Programming

Download Full-text

Learning two-tape automata from queries and counterexamples

Proceedings of the sixth annual conference on Computational learning theory - COLT '93 ◽

10.1145/168304.168338 ◽

1993 ◽

Author(s):

Takashi Yokomori

Download Full-text

Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers

Proceedings of the sixth annual conference on Computational learning theory - COLT '93 ◽

10.1145/168304.168377 ◽

1993 ◽

Author(s):

Paul Goldberg ◽

Mark Jerrum

Keyword(s):

Real Numbers ◽

Concept Classes

Download Full-text

Learning kμ decision trees on the uniform distribution

Proceedings of the sixth annual conference on Computational learning theory - COLT '93 ◽

10.1145/168304.168374 ◽

1993 ◽

Author(s):

Thomas R. Hancock

Keyword(s):

Decision Trees ◽

Uniform Distribution

Download Full-text

On-line learning of functions of bounded variation under various sampling schemes

Proceedings of the sixth annual conference on Computational learning theory - COLT '93 ◽

10.1145/168304.168392 ◽

1993 ◽

Author(s):

S. E. Posner ◽

S. R. Kulkarni

Keyword(s):

Bounded Variation ◽

Functions Of Bounded Variation ◽

Sampling Schemes ◽

On Line ◽

On Line Learning

Download Full-text

On learning in the limit and non-uniform (ε,δ)-learning

Proceedings of the sixth annual conference on Computational learning theory - COLT '93 ◽

10.1145/168304.168333 ◽

1993 ◽

Author(s):

Shai Ben-David ◽

Michal Jacovi

Keyword(s):

Learning In The Limit

Download Full-text

Worst-case quadratic loss bounds for a generalization of the Widrow-Hoff rule

Proceedings of the sixth annual conference on Computational learning theory - COLT '93 ◽

10.1145/168304.168390 ◽

1993 ◽

Author(s):

Nicolò Cesa Bianchi ◽

Philip M. Long ◽

Manfred K. Warmuth

Keyword(s):

Quadratic Loss ◽

Download Full-text

On learning multiple concepts in parallel

Proceedings of the sixth annual conference on Computational learning theory - COLT '93 ◽

10.1145/168304.168328 ◽

1993 ◽

Author(s):

Efim Kinber ◽

Carl H. Smith ◽

Mahendran Velauthapillai ◽

Rolf Wiehagen

Download Full-text

Amplification of weak learning under the uniform distribution

Proceedings of the sixth annual conference on Computational learning theory - COLT '93 ◽

10.1145/168304.168372 ◽

1993 ◽

Author(s):

Dan Boneh ◽

Richard J. Lipton

Keyword(s):

Uniform Distribution ◽

Download Full-text