Search dblp for Publications

export results for "toc:db/conf/colt/colt1994.bht:"

 download as .bib file

@inproceedings{DBLP:conf/colt/AngluinK94,
  author       = {Dana Angluin and
                  Martins Krikis},
  editor       = {Manfred K. Warmuth},
  title        = {Learning with Malicious Membership Queries and Exceptions (Extended
                  Abstract)},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {57--66},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181015},
  doi          = {10.1145/180139.181015},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/AngluinK94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/BalcazarDGW94,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Ricard Gavald{\`{a}} and
                  Osamu Watanabe},
  editor       = {Manfred K. Warmuth},
  title        = {An Optimal Parallel Algorithm for Learning {DFA}},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {208--217},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181110},
  doi          = {10.1145/180139.181110},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BalcazarDGW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/BartlettFH94,
  author       = {Peter L. Bartlett and
                  Paul Fischer and
                  Klaus{-}Uwe H{\"{o}}ffgen},
  editor       = {Manfred K. Warmuth},
  title        = {Exploiting Random Walks for Learning},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {318--327},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181167},
  doi          = {10.1145/180139.181167},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BartlettFH94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/BartlettLW94,
  author       = {Peter L. Bartlett and
                  Philip M. Long and
                  Robert C. Williamson},
  editor       = {Manfred K. Warmuth},
  title        = {Fat-Shattering and the Learnability of Real-Valued Functions},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {299--310},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181158},
  doi          = {10.1145/180139.181158},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BartlettLW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/BlumKKPR94,
  author       = {Avrim Blum and
                  Roni Khardon and
                  Eyal Kushilevitz and
                  Leonard Pitt and
                  Dan Roth},
  editor       = {Manfred K. Warmuth},
  title        = {On Learning Read-\emph{k}-Satisfy-\emph{j} {DNF}},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {110--117},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181051},
  doi          = {10.1145/180139.181051},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BlumKKPR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/BshoutyB94,
  author       = {Daoud Bshouty and
                  Nader H. Bshouty},
  editor       = {Manfred K. Warmuth},
  title        = {On Learning Arithmetic Read-Once Formulas with Exponentiation (Extended
                  Abstract)},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {311--317},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181163},
  doi          = {10.1145/180139.181163},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BshoutyB94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/BshoutyCKT94,
  author       = {Nader H. Bshouty and
                  Richard Cleve and
                  Sampath Kannan and
                  Christino Tamon},
  editor       = {Manfred K. Warmuth},
  title        = {Oracles and Queries that are Sufficient for Exact Learning (Extended
                  Abstract)},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {130--139},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181067},
  doi          = {10.1145/180139.181067},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BshoutyCKT94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Burago94,
  author       = {Andrey Burago},
  editor       = {Manfred K. Warmuth},
  title        = {Learning Structurally Reversible Context-Free Grammars from Queries
                  and Counterexamples in Polynomial Time},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {140--146},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181075},
  doi          = {10.1145/180139.181075},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Burago94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Bylander94,
  author       = {Tom Bylander},
  editor       = {Manfred K. Warmuth},
  title        = {Learning Linear Threshold Functions in the Presence of Classification
                  Noise},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {340--347},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181176},
  doi          = {10.1145/180139.181176},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Bylander94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/ChenH94,
  author       = {Zhixiang Chen and
                  Steven Homer},
  editor       = {Manfred K. Warmuth},
  title        = {On Learning Counting Functions with Queries},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {218--227},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181116},
  doi          = {10.1145/180139.181116},
  timestamp    = {Wed, 04 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/ChenH94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Chung94,
  author       = {Thomas H. Chung},
  editor       = {Manfred K. Warmuth},
  title        = {Approximate Methods for Sequential Decision Making Using Expert Advice},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {183--189},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181097},
  doi          = {10.1145/180139.181097},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Chung94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/DasguptaSS94,
  author       = {Bhaskar DasGupta and
                  Hava T. Siegelmann and
                  Eduardo D. Sontag},
  editor       = {Manfred K. Warmuth},
  title        = {On a Learnability Question Associated to Neural Networks with Continuous
                  Activations (Extended Abstract)},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {47--56},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181009},
  doi          = {10.1145/180139.181009},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/DasguptaSS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Fiechter94,
  author       = {Claude{-}Nicolas Fiechter},
  editor       = {Manfred K. Warmuth},
  title        = {Efficient Reinforcement Learning},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {88--97},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181019},
  doi          = {10.1145/180139.181019},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Fiechter94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/FrazierGMP94,
  author       = {Michael Frazier and
                  Sally A. Goldman and
                  Nina Mishra and
                  Leonard Pitt},
  editor       = {Manfred K. Warmuth},
  title        = {Learning from a Consistently Ignorant Teacher},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {328--339},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181170},
  doi          = {10.1145/180139.181170},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/FrazierGMP94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/FrazierP94,
  author       = {Michael Frazier and
                  Leonard Pitt},
  editor       = {Manfred K. Warmuth},
  title        = {{CLASSIC} Learning},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {23--34},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.174994},
  doi          = {10.1145/180139.174994},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/FrazierP94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/FreivaldsKS94,
  author       = {Rusins Freivalds and
                  Marek Karpinski and
                  Carl H. Smith},
  editor       = {Manfred K. Warmuth},
  title        = {Co-Learning of Total Recursive Functions},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {190--197},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181098},
  doi          = {10.1145/180139.181098},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/FreivaldsKS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/GillmanS94,
  author       = {David Gillman and
                  Michael Sipser},
  editor       = {Manfred K. Warmuth},
  title        = {Inference and Minimization of Hidden Markov Chains},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {147--158},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181091},
  doi          = {10.1145/180139.181091},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/GillmanS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/GoldbergG94,
  author       = {Paul W. Goldberg and
                  Sally A. Goldman},
  editor       = {Manfred K. Warmuth},
  title        = {Learning One-Dimensional Geometric Patterns Under One-Sided Random
                  Misclassification Noise},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {246--255},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181131},
  doi          = {10.1145/180139.181131},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/GoldbergG94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/GoldbergGM94,
  author       = {Paul W. Goldberg and
                  Sally A. Goldman and
                  H. David Mathias},
  editor       = {Manfred K. Warmuth},
  title        = {Learning Unions of Boxes with Membership and Equivalence Queries},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {198--207},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181102},
  doi          = {10.1145/180139.181102},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/GoldbergGM94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/HausslerSKT94,
  author       = {David Haussler and
                  H. Sebastian Seung and
                  Michael J. Kearns and
                  Naftali Tishby},
  editor       = {Manfred K. Warmuth},
  title        = {Rigorous Learning Curve Bounds from Statistical Mechanics},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {76--87},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181018},
  doi          = {10.1145/180139.181018},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/HausslerSKT94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Hegedus94,
  author       = {Tibor Heged{\"{u}}s},
  editor       = {Manfred K. Warmuth},
  title        = {Geometrical Concept Learning and Convex Polytopes},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {228--236},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181124},
  doi          = {10.1145/180139.181124},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Hegedus94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/JainS94,
  author       = {Sanjay Jain and
                  Arun Sharma},
  editor       = {Manfred K. Warmuth},
  title        = {On the Intrinsic Complexity of Language Identification},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {278--286},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181150},
  doi          = {10.1145/180139.181150},
  timestamp    = {Tue, 21 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/JainS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Jordan94,
  author       = {Michael I. Jordan},
  editor       = {Manfred K. Warmuth},
  title        = {A Statistical Approach to Decision Tree Modeling},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {13--20},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.175372},
  doi          = {10.1145/180139.175372},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Jordan94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/KilianLP94,
  author       = {Joe Kilian and
                  Kevin J. Lang and
                  Barak A. Pearlmutter},
  editor       = {Manfred K. Warmuth},
  title        = {Playing the Matching-Shoulders Lob-Pass Game with Logarithmic Regret},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {159--164},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181094},
  doi          = {10.1145/180139.181094},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KilianLP94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Koiran94,
  author       = {Pascal Koiran},
  editor       = {Manfred K. Warmuth},
  title        = {Efficient Learning of Continuous Neural Networks},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {348--355},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181177},
  doi          = {10.1145/180139.181177},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Koiran94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Kummer94,
  author       = {Martin Kummer},
  editor       = {Manfred K. Warmuth},
  title        = {The Strength of Noninclusions for Teams of Finite Learners (Extended
                  Abstract)},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {268--277},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181144},
  doi          = {10.1145/180139.181144},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Kummer94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/KummerS94,
  author       = {Martin Kummer and
                  Frank Stephan},
  editor       = {Manfred K. Warmuth},
  title        = {Inclusion Problems in Parallel Learning and Games (Extended Abstract)},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {287--298},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181156},
  doi          = {10.1145/180139.181156},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KummerS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/KwonKO94,
  author       = {Kyung{-}Hoon Kwon and
                  Kukjin Kang and
                  Jong{-}Hoon Oh},
  editor       = {Manfred K. Warmuth},
  title        = {Generalization in Partially Connected Layered Neural Networks},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {356--361},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181178},
  doi          = {10.1145/180139.181178},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KwonKO94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Lange94,
  author       = {Steffen Lange},
  editor       = {Manfred K. Warmuth},
  title        = {The Representation of Recursive Languages and Its Impact on the Efficiency
                  of Learning},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {256--267},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181139},
  doi          = {10.1145/180139.181139},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Lange94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/LeeBW94,
  author       = {Wee Sun Lee and
                  Peter L. Bartlett and
                  Robert C. Williamson},
  editor       = {Manfred K. Warmuth},
  title        = {Lower Bounds on the VC-Dimension of Smoothly Parametrized Function
                  Classes},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {362--367},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181179},
  doi          = {10.1145/180139.181179},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/LeeBW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Maass94,
  author       = {Wolfgang Maass},
  editor       = {Manfred K. Warmuth},
  title        = {Efficient Agnostic PAC-Learning with Simple Hypothesis},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {67--75},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181016},
  doi          = {10.1145/180139.181016},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Maass94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Muggleton94,
  author       = {Stephen H. Muggleton},
  editor       = {Manfred K. Warmuth},
  title        = {Bayesian Inductive Logic Programming},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {3--11},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.178095},
  doi          = {10.1145/180139.178095},
  timestamp    = {Sat, 30 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Muggleton94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Pereira94,
  author       = {Fernando C. N. Pereira},
  editor       = {Manfred K. Warmuth},
  title        = {Frequencies vs Biases: Machine Learning Problems in Natural Language
                  Processing (Extended Abstract)},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {12},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.175674},
  doi          = {10.1145/180139.175674},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Pereira94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/PillaipakkamnattR94,
  author       = {Krishnan Pillaipakkamnatt and
                  Vijay Raghavan},
  editor       = {Manfred K. Warmuth},
  title        = {On the Limits of Proper Learnability of Subclasses of {DNF} Formulas},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {118--129},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181063},
  doi          = {10.1145/180139.181063},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/PillaipakkamnattR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/RonST94,
  author       = {Dana Ron and
                  Yoram Singer and
                  Naftali Tishby},
  editor       = {Manfred K. Warmuth},
  title        = {Learning Probabilistic Automata with Variable Memory Length},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {35--46},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181006},
  doi          = {10.1145/180139.181006},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/RonST94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/SakaiM94,
  author       = {Yoshifumi Sakai and
                  Akira Maruoka},
  editor       = {Manfred K. Warmuth},
  title        = {Learning Monotone Log-Term {DNF} Formulas},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {165--172},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181095},
  doi          = {10.1145/180139.181095},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/SakaiM94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/SloanT94,
  author       = {Robert H. Sloan and
                  Gy{\"{o}}rgy Tur{\'{a}}n},
  editor       = {Manfred K. Warmuth},
  title        = {Learning with Queries but Incomplete Information (Extended Abstract)},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {237--245},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181128},
  doi          = {10.1145/180139.181128},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/SloanT94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Vovk94,
  author       = {V. G. Vovk},
  editor       = {Manfred K. Warmuth},
  title        = {An Optimal-Control Application of Two Paradigms of On-Line Learning},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {98--109},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181020},
  doi          = {10.1145/180139.181020},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Vovk94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Yamanishi94,
  author       = {Kenji Yamanishi},
  editor       = {Manfred K. Warmuth},
  title        = {The Minimum \emph{L}-Complexity Algorithm and its Applications to
                  Learning Non-Parametric Rules},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {173--182},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181096},
  doi          = {10.1145/180139.181096},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Yamanishi94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/colt/1994,
  editor       = {Manfred K. Warmuth},
  title        = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {http://dl.acm.org/citation.cfm?id=180139},
  isbn         = {0-89791-655-7},
  timestamp    = {Mon, 12 Dec 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/1994.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.