Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/colt/AbboudABRS99,
  author       = {Elias Abboud and
                  Nader Agha and
                  Nader H. Bshouty and
                  Nizar Radwan and
                  Fathi Saleh},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Learning Threshold Functions with Small Weights Using Membership Queries},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {318--322},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307483},
  doi          = {10.1145/307400.307483},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/AbboudABRS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Allenberg99,
  author       = {Chamy Allenberg},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Individual Sequence Prediction - Upper Bounds and Application for
                  Complexity},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {233--242},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307446},
  doi          = {10.1145/307400.307446},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Allenberg99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AmothCT99,
  author       = {Thomas R. Amoth and
                  Paul Cull and
                  Prasad Tadepalli},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Exact Learning of Unordered Tree Patterns from Queries},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {323--332},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307486},
  doi          = {10.1145/307400.307486},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AmothCT99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlumKL99,
  author       = {Avrim Blum and
                  Adam Kalai and
                  John Langford},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {203--208},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307439},
  doi          = {10.1145/307400.307439},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BlumKL99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BshoutyJT99,
  author       = {Nader H. Bshouty and
                  Jeffrey C. Jackson and
                  Christino Tamon},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Uniform-Distribution Attribute Noise Learnability},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {75--80},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307414},
  doi          = {10.1145/307400.307414},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BshoutyJT99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BshoutyJT99a,
  author       = {Nader H. Bshouty and
                  Jeffrey C. Jackson and
                  Christino Tamon},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {More Efficient PAC-Learning of {DNF} with Membership Queries Under
                  the Uniform Distribution},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {286--295},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307472},
  doi          = {10.1145/307400.307472},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BshoutyJT99a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BshoutyW99,
  author       = {Nader H. Bshouty and
                  David K. Wilson},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {On Learning in the Presence of Unspecified Attribute Values},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {81--87},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307415},
  doi          = {10.1145/307400.307415},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BshoutyW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Cesa-BianchiL99,
  author       = {Nicol{\`{o}} Cesa{-}Bianchi and
                  G{\'{a}}bor Lugosi},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Minimax Regret Under log Loss for General Classes of Experts},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {12--18},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307407},
  doi          = {10.1145/307400.307407},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Cesa-BianchiL99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Freund99,
  author       = {Yoav Freund},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {An Adaptive Version of the Boost by Majority Algorithm},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {102--113},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307419},
  doi          = {10.1145/307400.307419},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Freund99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FreundM99,
  author       = {Yoav Freund and
                  Yishay Mansour},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Estimating a Mixture of Two Product Distributions},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {53--62},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307412},
  doi          = {10.1145/307400.307412},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/FreundM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Gamarnik99,
  author       = {David Gamarnik},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Extension of the {PAC} Framework to Finite and Countable Markov Chains},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {308--317},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307478},
  doi          = {10.1145/307400.307478},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Gamarnik99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GentileL99,
  author       = {Claudio Gentile and
                  Nick Littlestone},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {The Robustness of the \emph{p}-Norm Algorithms},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {1--11},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307405},
  doi          = {10.1145/307400.307405},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/GentileL99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Goldberg99,
  author       = {Paul W. Goldberg},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Learning Fixed-Dimension Linear Thresholds from Fragmented Data},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {88--99},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307416},
  doi          = {10.1145/307400.307416},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Goldberg99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Gordon99,
  author       = {Geoffrey J. Gordon},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Regret Bounds for Prediction Problems},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {29--40},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307410},
  doi          = {10.1145/307400.307410},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Gordon99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Grunwald99,
  author       = {Peter Gr{\"{u}}nwald},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Viewing all Models as "Probabilistic"},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {171--182},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307436},
  doi          = {10.1145/307400.307436},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Grunwald99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GuoBSW99,
  author       = {Ying Guo and
                  Peter L. Bartlett and
                  John Shawe{-}Taylor and
                  Robert C. Williamson},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Covering Numbers for Support Vector Machines},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {267--277},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307467},
  doi          = {10.1145/307400.307467},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/GuoBSW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GuruswamiS99,
  author       = {Venkatesan Guruswami and
                  Amit Sahai},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Multiclass Learning, Boosting, and Error-Correcting Codes},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {145--155},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307429},
  doi          = {10.1145/307400.307429},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/GuruswamiS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainS99,
  author       = {Sanjay Jain and
                  Arun Sharma},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {On a Generalized Notion of Mistake Bounds},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {249--256},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307450},
  doi          = {10.1145/307400.307450},
  timestamp    = {Tue, 21 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/JainS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kalnishkan99,
  author       = {Yuri Kalnishkan},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Linear Relations between Square-Loss and Kolmogorov Complexity},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {226--232},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307443},
  doi          = {10.1145/307400.307443},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Kalnishkan99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KinberPSW99,
  author       = {Efim B. Kinber and
                  Christophe Papazian and
                  Carl H. Smith and
                  Rolf Wiehagen},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {On the Intrinsic Complexity of Learning Recursive Functions},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {257--266},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307465},
  doi          = {10.1145/307400.307465},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KinberPSW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KivinenW99,
  author       = {Jyrki Kivinen and
                  Manfred K. Warmuth},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Boosting as Entropy Projection},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {134--144},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307424},
  doi          = {10.1145/307400.307424},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KivinenW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kwek99,
  author       = {Stephen Kwek},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {An Apprentice Learning Model (extended abstract)},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {63--74},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307413},
  doi          = {10.1145/307400.307413},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Kwek99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Lafferty99,
  author       = {John D. Lafferty},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Additive Models, Boosting, and Inference for Generalized Divergences},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {125--133},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307422},
  doi          = {10.1145/307400.307422},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Lafferty99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LangfordB99,
  author       = {John Langford and
                  Avrim Blum},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Microchoice Bounds and Self Bounding Learning Algorithms},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {209--214},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307441},
  doi          = {10.1145/307400.307441},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/LangfordB99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Mansour99,
  author       = {Yishay Mansour},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Reinforcement Learning and Mistake Bounded Algorithms},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {183--192},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307437},
  doi          = {10.1145/307400.307437},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Mansour99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/McAllester99,
  author       = {David A. McAllester},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {PAC-Bayesian Model Averaging},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {164--170},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307435},
  doi          = {10.1145/307400.307435},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/McAllester99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Nakamura99,
  author       = {Atsuyoshi Nakamura},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Learning Specialist Decision Lists},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {215--225},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307442},
  doi          = {10.1145/307400.307442},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Nakamura99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Schapire99,
  author       = {Robert E. Schapire},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Drifting Games},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {114--124},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307421},
  doi          = {10.1145/307400.307421},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Schapire99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Servedio99,
  author       = {Rocco A. Servedio},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {On {PAC} Learning Using Winnow, Perceptron, and a Perceptron-like
                  Algorithm},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {296--307},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307474},
  doi          = {10.1145/307400.307474},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Servedio99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Shawe-TaylorC99,
  author       = {John Shawe{-}Taylor and
                  Nello Cristianini},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Further Results on the Margin Distribution},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {278--285},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307470},
  doi          = {10.1145/307400.307470},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Shawe-TaylorC99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Shmoys99,
  author       = {David B. Shmoys},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Approximation Algorithms for Clustering Problems},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {100--102},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307417},
  doi          = {10.1145/307400.307417},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Shmoys99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SloanT99,
  author       = {Robert H. Sloan and
                  Gy{\"{o}}rgy Tur{\'{a}}n},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {On Theory Revision with Queries},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {41--52},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307411},
  doi          = {10.1145/307400.307411},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/SloanT99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Tadic99,
  author       = {Vladislav Tadic},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Convergence Analysis of Temporal-Difference Learning Algorithms with
                  Linear Function Approximation},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {193--202},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307438},
  doi          = {10.1145/307400.307438},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Tadic99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Terwijn99,
  author       = {Sebastiaan Terwijn},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Extensional Set Learning (extended abstract)},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {243--248},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307448},
  doi          = {10.1145/307400.307448},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Terwijn99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WeissmanM99,
  author       = {Tsachy Weissman and
                  Neri Merhav},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {On Prediction of Individual Sequences Relative to a Set of Experts
                  in the Presence of Noise},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {19--28},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307408},
  doi          = {10.1145/307400.307408},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/WeissmanM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Zhang99,
  author       = {Tong Zhang},
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Theoretical Analysis of a Class of Randomized Regularization Methods},
  booktitle    = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  pages        = {156--163},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/307400.307433},
  doi          = {10.1145/307400.307433},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Zhang99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/1999,
  editor       = {Shai Ben{-}David and
                  Philip M. Long},
  title        = {Proceedings of the Twelfth Annual Conference on Computational Learning
                  Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {http://dl.acm.org/citation.cfm?id=307400},
  isbn         = {1-58113-167-4},
  timestamp    = {Mon, 12 Dec 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/1999.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics