Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/colt/BalcazarCG01,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Jorge Castro and
                  David Guijarro},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {A General Dimension for Exact Learning},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {354--367},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_23},
  doi          = {10.1007/3-540-44581-1\_23},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BalcazarCG01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BartlettM01,
  author       = {Peter L. Bartlett and
                  Shahar Mendelson},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Rademacher and Gaussian Complexities: Risk Bounds and Structural Results},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {224--240},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_15},
  doi          = {10.1007/3-540-44581-1\_15},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BartlettM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ben-DavidES01,
  author       = {Shai Ben{-}David and
                  Nadav Eiron and
                  Hans Ulrich Simon},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Limitations of Learning via Embeddings in Euclidean Half-Spaces},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {385--401},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_25},
  doi          = {10.1007/3-540-44581-1\_25},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Ben-DavidES01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ben-DavidLM01,
  author       = {Shai Ben{-}David and
                  Philip M. Long and
                  Yishay Mansour},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Agnostic Boosting},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {507--516},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_33},
  doi          = {10.1007/3-540-44581-1\_33},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Ben-DavidLM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BousquetW01,
  author       = {Olivier Bousquet and
                  Manfred K. Warmuth},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Tracking a Small Set of Experts by Mixing Past Posteriors},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {31--47},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_3},
  doi          = {10.1007/3-540-44581-1\_3},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BousquetW01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BshoutyE01,
  author       = {Nader H. Bshouty and
                  Nadav Eiron},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Learning Monotone {DNF} from a Teacher That Almost Does Not Answer
                  Membership Queries},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {546--557},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_36},
  doi          = {10.1007/3-540-44581-1\_36},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BshoutyE01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BshoutyF01,
  author       = {Nader H. Bshouty and
                  Vitaly Feldman},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {On Using Extended Statistical Queries to Avoid Membership Queries},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {529--545},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_35},
  doi          = {10.1007/3-540-44581-1\_35},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BshoutyF01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BshoutyG01,
  author       = {Nader H. Bshouty and
                  Dmitry Gavinsky},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {On Boosting with Optimal Poly-Bounded Distributions},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {490--506},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_32},
  doi          = {10.1007/3-540-44581-1\_32},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BshoutyG01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BshoutyO01,
  author       = {Nader H. Bshouty and
                  Avi Owshanko},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Learning Regular Sets with an Incomplete Membership Oracle},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {574--588},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_38},
  doi          = {10.1007/3-540-44581-1\_38},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BshoutyO01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CaseJSW01,
  author       = {John Case and
                  Sanjay Jain and
                  Frank Stephan and
                  Rolf Wiehagen},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Robust Learning - Rich and Poor},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {143--159},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_10},
  doi          = {10.1007/3-540-44581-1\_10},
  timestamp    = {Wed, 16 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/CaseJSW01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Cesa-BianchiL01,
  author       = {Nicol{\`{o}} Cesa{-}Bianchi and
                  G{\'{a}}bor Lugosi},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Potential-Based Algorithms in Online Prediction and Game Theory},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {48--64},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_4},
  doi          = {10.1007/3-540-44581-1\_4},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Cesa-BianchiL01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChawlaLS01,
  author       = {Deepak Chawla and
                  Lin Li and
                  Stephen Scott},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Efficiently Approximating Weighted Sums with Exponentially Many Terms},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {82--98},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_6},
  doi          = {10.1007/3-540-44581-1\_6},
  timestamp    = {Wed, 12 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/ChawlaLS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CrammerS01,
  author       = {Koby Crammer and
                  Yoram Singer},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Ultraconservative Online Algorithms for Multiclass Problems},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {99--115},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_7},
  doi          = {10.1007/3-540-44581-1\_7},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/CrammerS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Even-DarM01,
  author       = {Eyal Even{-}Dar and
                  Yishay Mansour},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Learning Rates for Q-Learning},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {589--604},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_39},
  doi          = {10.1007/3-540-44581-1\_39},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Even-DarM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ForsterSS01,
  author       = {J{\"{u}}rgen Forster and
                  Niels Schmitt and
                  Hans Ulrich Simon},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Estimating the Optimal Margins of Embeddings in Euclidean Half Spaces},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {402--415},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_26},
  doi          = {10.1007/3-540-44581-1\_26},
  timestamp    = {Fri, 08 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/ForsterSS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Goldberg01,
  author       = {Paul W. Goldberg},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Estimating a Boolean Perceptron from Its Average Satisfying Assignment:
                  {A} Bound on the Precision Required},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {116--127},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_8},
  doi          = {10.1007/3-540-44581-1\_8},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Goldberg01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Goldberg01a,
  author       = {Paul W. Goldberg},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {When Can Two Unsupervised Learners Achieve {PAC} Separation?},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {303--319},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_20},
  doi          = {10.1007/3-540-44581-1\_20},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Goldberg01a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Grunwald01,
  author       = {Peter Gr{\"{u}}nwald},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Strong Entropy Concentration, Game Theory, and Algorithmic Randomness},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {320--336},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_21},
  doi          = {10.1007/3-540-44581-1\_21},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Grunwald01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Herbster01,
  author       = {Mark Herbster},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Learning Additive Models Online with Fast Evaluating Kernels},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {444--460},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_29},
  doi          = {10.1007/3-540-44581-1\_29},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Herbster01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainK01,
  author       = {Sanjay Jain and
                  Efim B. Kinber},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Intrinsic Complexity of Learning Geometrical Concepts from Positive
                  Data},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {177--193},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_12},
  doi          = {10.1007/3-540-44581-1\_12},
  timestamp    = {Wed, 16 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/JainK01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kakade01,
  author       = {Sham M. Kakade},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Optimizing Average Reward Using Discounted Rewards},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {605--615},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_40},
  doi          = {10.1007/3-540-44581-1\_40},
  timestamp    = {Tue, 23 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Kakade01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KeglLL01,
  author       = {Bal{\'{a}}zs K{\'{e}}gl and
                  Tam{\'{a}}s Linder and
                  G{\'{a}}bor Lugosi},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Data-Dependent Margin-Based Generalization Bounds for Classification},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {368--384},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_24},
  doi          = {10.1007/3-540-44581-1\_24},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KeglLL01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KoltchinskiiPL01,
  author       = {Vladimir Koltchinskii and
                  Dmitriy Panchenko and
                  Fernando Lozano},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Further Explanation of the Effectiveness of Voting Methods: The Game
                  between Margins and Weights},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {241--255},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_16},
  doi          = {10.1007/3-540-44581-1\_16},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KoltchinskiiPL01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LeeL01,
  author       = {Wee Sun Lee and
                  Philip M. Long},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {A Theoretical Analysis of Query Selection for Collaborative Filtering},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {517--528},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_34},
  doi          = {10.1007/3-540-44581-1\_34},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/LeeL01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Long01,
  author       = {Philip M. Long},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {On Agnostic Learning with \{0, *, 1\}-Valued and Real-Valued Hypotheses},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {289--302},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_19},
  doi          = {10.1007/3-540-44581-1\_19},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Long01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MannorM01,
  author       = {Shie Mannor and
                  Ron Meir},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Geometric Bounds for Generalization in Boosting},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {461--472},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_30},
  doi          = {10.1007/3-540-44581-1\_30},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/MannorM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MannorS01,
  author       = {Shie Mannor and
                  Nahum Shimkin},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Adaptive Strategies and Regret Minimization in Arbitrarily Varying
                  Markov Environments},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {128--142},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_9},
  doi          = {10.1007/3-540-44581-1\_9},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/MannorS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Mendelson01,
  author       = {Shahar Mendelson},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Geometric Methods in the Analysis of Glivenko-Cantelli Classes},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {256--272},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_17},
  doi          = {10.1007/3-540-44581-1\_17},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Mendelson01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Mendelson01a,
  author       = {Shahar Mendelson},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Learning Relatively Small Classes},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {273--288},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_18},
  doi          = {10.1007/3-540-44581-1\_18},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Mendelson01a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/NouretdinovVVG01,
  author       = {Ilia Nouretdinov and
                  Volodya Vovk and
                  Michael V. Vyugin and
                  Alex Gammerman},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Pattern Recognition and Density Estimation under the General i.i.d.
                  Assumption},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {337--353},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_22},
  doi          = {10.1007/3-540-44581-1\_22},
  timestamp    = {Mon, 07 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/NouretdinovVVG01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PeshkinM01,
  author       = {Leonid Peshkin and
                  Sayan Mukherjee},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Bounds on Sample Size for Policy Evaluation in Markov Environments},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {616--630},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_41},
  doi          = {10.1007/3-540-44581-1\_41},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/PeshkinM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PiccolboniS01,
  author       = {Antonio Piccolboni and
                  Christian Schindelhauer},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Discrete Prediction Games with Arbitrary Feedback and Loss},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {208--223},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_14},
  doi          = {10.1007/3-540-44581-1\_14},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/PiccolboniS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Schmitt01,
  author       = {Michael Schmitt},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Radial Basis Function Neural Networks Have Superlinear {VC} Dimension},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {14--30},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_2},
  doi          = {10.1007/3-540-44581-1\_2},
  timestamp    = {Wed, 20 Dec 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Schmitt01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ScholkopfHS01,
  author       = {Bernhard Sch{\"{o}}lkopf and
                  Ralf Herbrich and
                  Alexander J. Smola},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {A Generalized Representer Theorem},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {416--426},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_27},
  doi          = {10.1007/3-540-44581-1\_27},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/ScholkopfHS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Servedio01,
  author       = {Rocco A. Servedio},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Smooth Boosting and Learning with Malicious Noise},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {473--489},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_31},
  doi          = {10.1007/3-540-44581-1\_31},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Servedio01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Servedio01a,
  author       = {Rocco A. Servedio},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {On Learning Monotone {DNF} under Product Distributions},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {558--573},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_37},
  doi          = {10.1007/3-540-44581-1\_37},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Servedio01a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Simon01,
  author       = {Hans Ulrich Simon},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {How Many Queries Are Needed to Learn One Bit of Information?},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {1--13},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_1},
  doi          = {10.1007/3-540-44581-1\_1},
  timestamp    = {Fri, 08 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Simon01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Stork01,
  author       = {David G. Stork},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Toward a Computational Theory of Data Acquisition and Truthing},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {194--207},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_13},
  doi          = {10.1007/3-540-44581-1\_13},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Stork01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Zhang01,
  author       = {Tong Zhang},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {A Sequential Approximation Bound for Some Sample-Dependent Convex
                  Optimization Problems with Applications in Learning},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {65--81},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_5},
  doi          = {10.1007/3-540-44581-1\_5},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Zhang01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Zhang01a,
  author       = {Tong Zhang},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {A Leave-One-out Cross Validation Bound for Kernel Methods with Applications
                  in Learning},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {427--443},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_28},
  doi          = {10.1007/3-540-44581-1\_28},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Zhang01a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Zilles01,
  author       = {Sandra Zilles},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {On the Synthesis of Strategies Identifying Recursive Functions},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {160--176},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_11},
  doi          = {10.1007/3-540-44581-1\_11},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Zilles01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2001,
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1},
  doi          = {10.1007/3-540-44581-1},
  isbn         = {3-540-42343-5},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2001.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics