Search dblp for Publications

export results for "stream:streams/conf/eurocolt:"

 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    = {Sun, 21 May 2017 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    = {Sun, 21 May 2017 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    = {Sun, 21 May 2017 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}
}
@inproceedings{DBLP:conf/eurocolt/Antos99,
  author       = {Andr{\'{a}}s Antos},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Lower Bounds on the Rate of Convergence of Nonparametric Pattern Recognition},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {241--252},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_19},
  doi          = {10.1007/3-540-49097-3\_19},
  timestamp    = {Fri, 08 Sep 2023 21:18:19 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Antos99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BachrachFS99,
  author       = {Ran Bachrach and
                  Shai Fine and
                  Eli Shamir},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Query by Committee, Linear Separation and Random Walks},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {34--49},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_4},
  doi          = {10.1007/3-540-49097-3\_4},
  timestamp    = {Thu, 21 Sep 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BachrachFS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BartlettB99,
  author       = {Peter L. Bartlett and
                  Shai Ben{-}David},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Hardness Results for Neural Network Approximation Problems},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {50--62},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_5},
  doi          = {10.1007/3-540-49097-3\_5},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BartlettB99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/DalmauJ99,
  author       = {V{\'{\i}}ctor Dalmau and
                  Peter Jeavons},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Learnability of Quantified Formulas},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {63--78},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_6},
  doi          = {10.1007/3-540-49097-3\_6},
  timestamp    = {Mon, 17 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/DalmauJ99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/DuffyH99,
  author       = {Nigel Duffy and
                  David P. Helmbold},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {A Geometric Approach to Leveraging Weak Learners},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {18--33},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_3},
  doi          = {10.1007/3-540-49097-3\_3},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/DuffyH99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Forster99,
  author       = {J{\"{u}}rgen Forster},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Learning Multiplicity Automata from Smallest Counterexamples},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {79--90},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_7},
  doi          = {10.1007/3-540-49097-3\_7},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Forster99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/GuijarroLR99,
  author       = {David Guijarro and
                  V{\'{\i}}ctor Lav{\'{\i}}n and
                  Vijay Raghavan},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Exact Learning when Irrelevant Variables Abound},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {91--100},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_8},
  doi          = {10.1007/3-540-49097-3\_8},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/GuijarroLR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/HelmboldPW99,
  author       = {David P. Helmbold and
                  Sandra Panizza and
                  Manfred K. Warmuth},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Direct and Indirect Algorithms for On-line Learning of Disjunctions},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {138--152},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_12},
  doi          = {10.1007/3-540-49097-3\_12},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/HelmboldPW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Hofmeister99,
  author       = {Thomas Hofmeister},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {An Application of Codes to Attribute-Efficient Learning},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {101--110},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_9},
  doi          = {10.1007/3-540-49097-3\_9},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Hofmeister99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Horvath99,
  author       = {M{\'{a}}rta Horv{\'{a}}th},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {On Error Estimation for the Partitioning Classification Rule},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {253--262},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_20},
  doi          = {10.1007/3-540-49097-3\_20},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Horvath99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/JainS99,
  author       = {Sanjay Jain and
                  Arun Sharma},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Mind Change Complexity of Learning Logic Programs},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {198--213},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_16},
  doi          = {10.1007/3-540-49097-3\_16},
  timestamp    = {Tue, 21 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/JainS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Khardon99,
  author       = {Roni Khardon},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Learning Range Restricted Horn Expressions},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {111--125},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_10},
  doi          = {10.1007/3-540-49097-3\_10},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Khardon99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/KivinenW99,
  author       = {Jyrki Kivinen and
                  Manfred K. Warmuth},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Averaging Expert Predictions},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {153--167},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_13},
  doi          = {10.1007/3-540-49097-3\_13},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/KivinenW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Kuhlmann99,
  author       = {Christian Kuhlmann},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {On Teaching and Learning Intersection-Closed Concept Classes},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {168--182},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_14},
  doi          = {10.1007/3-540-49097-3\_14},
  timestamp    = {Tue, 12 Mar 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Kuhlmann99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/OttS99,
  author       = {Matthias Ott and
                  Frank Stephan},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Avoiding Coding Tricks by Hyperrobust Learning},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {183--197},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_15},
  doi          = {10.1007/3-540-49097-3\_15},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/OttS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Schapire99,
  author       = {Robert E. Schapire},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Theoretical Views of Boosting},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {1--10},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_1},
  doi          = {10.1007/3-540-49097-3\_1},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Schapire99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Shawe-TaylorC99,
  author       = {John Shawe{-}Taylor and
                  Nello Cristianini},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Margin Distribution Bounds on Generalization},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {263--273},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_21},
  doi          = {10.1007/3-540-49097-3\_21},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Shawe-TaylorC99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Shawe-TaylorC99a,
  author       = {John Shawe{-}Taylor and
                  Nello Cristianini},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Generalization Performance of Classifiers in Terms of Observed Covering
                  Numbers},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {274--284},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_22},
  doi          = {10.1007/3-540-49097-3\_22},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Shawe-TaylorC99a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/SmolaWMS99,
  author       = {Alexander J. Smola and
                  Robert C. Williamson and
                  Sebastian Mika and
                  Bernhard Sch{\"{o}}lkopf},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Regularized Principal Manifolds},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {214--229},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_17},
  doi          = {10.1007/3-540-49097-3\_17},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/SmolaWMS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Sutton99,
  author       = {Richard S. Sutton},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Open Theoretical Questions in Reinforcement Learning},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {11--17},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_2},
  doi          = {10.1007/3-540-49097-3\_2},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Sutton99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Tadic99,
  author       = {Vladislav Tadic},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {On the Asymptotic Behaviour of a Constant Stepsize Temporal-Difference
                  Learning Algorithm},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {126--137},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_11},
  doi          = {10.1007/3-540-49097-3\_11},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Tadic99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/VayatisA99,
  author       = {Nicolas Vayatis and
                  Robert Azencott},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Distribution-Dependent Vapnik-Chervonenkis Bounds},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {230--240},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_18},
  doi          = {10.1007/3-540-49097-3\_18},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/VayatisA99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/WilliamsonSS99,
  author       = {Robert C. Williamson and
                  Alexander J. Smola and
                  Bernhard Sch{\"{o}}lkopf},
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Entropy Numbers, Operators and Support Vector Kernels},
  booktitle    = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  pages        = {285--299},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3\_23},
  doi          = {10.1007/3-540-49097-3\_23},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/WilliamsonSS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/eurocolt/1999,
  editor       = {Paul Fischer and
                  Hans Ulrich Simon},
  title        = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
                  Nordkirchen, Germany, March 29-31, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1572},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49097-3},
  doi          = {10.1007/3-540-49097-3},
  isbn         = {3-540-65701-0},
  timestamp    = {Fri, 08 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/1999.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/AmbainisJS97,
  author       = {Andris Ambainis and
                  Sanjay Jain and
                  Arun Sharma},
  editor       = {Shai Ben{-}David},
  title        = {Ordinal Mind Change Complexity of Language Identification},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {301--315},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_25},
  doi          = {10.1007/3-540-62685-9\_25},
  timestamp    = {Tue, 21 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/AmbainisJS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BartlettLL97,
  author       = {Peter L. Bartlett and
                  Tam{\'{a}}s Linder and
                  G{\'{a}}bor Lugosi},
  editor       = {Shai Ben{-}David},
  title        = {A Minimax Lower Bound for Empirical Quantizer Design},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {210--222},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_18},
  doi          = {10.1007/3-540-62685-9\_18},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BartlettLL97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BarzdinsFS97,
  author       = {Janis Barzdins and
                  Rusins Freivalds and
                  Carl H. Smith},
  editor       = {Shai Ben{-}David},
  title        = {Learning Formulae from Elementary Facts},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {272--285},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_23},
  doi          = {10.1007/3-540-62685-9\_23},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BarzdinsFS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BaxterB97,
  author       = {Jonathan Baxter and
                  Peter L. Bartlett},
  editor       = {Shai Ben{-}David},
  title        = {A Result Relating Convex \emph{n}-Widths to Covering Numbers with
                  some Applications to Neural Networks},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {251--259},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_21},
  doi          = {10.1007/3-540-62685-9\_21},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BaxterB97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BeimelK97,
  author       = {Amos Beimel and
                  Eyal Kushilevitz},
  editor       = {Shai Ben{-}David},
  title        = {Learning Boxes in High Dimension},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {3--15},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_2},
  doi          = {10.1007/3-540-62685-9\_2},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BeimelK97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BergadanoBTV97,
  author       = {Francesco Bergadano and
                  Nader H. Bshouty and
                  Christino Tamon and
                  Stefano Varricchio},
  editor       = {Shai Ben{-}David},
  title        = {On Learning Programs and Small Depth Circuits},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {150--161},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_13},
  doi          = {10.1007/3-540-62685-9\_13},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BergadanoBTV97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Birkendorf97,
  author       = {Andreas Birkendorf},
  editor       = {Shai Ben{-}David},
  title        = {On Fast and Simple Algorithms for Finding Maximal Subarrays and Applications
                  in Learning Theory},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {198--209},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_17},
  doi          = {10.1007/3-540-62685-9\_17},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Birkendorf97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BshoutyTW97,
  author       = {Nader H. Bshouty and
                  Christino Tamon and
                  David K. Wilson},
  editor       = {Shai Ben{-}David},
  title        = {Learning Matrix Functions over Rings},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {27--37},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_4},
  doi          = {10.1007/3-540-62685-9\_4},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BshoutyTW97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/CaseJS97,
  author       = {John Case and
                  Sanjay Jain and
                  Mandayam Suraj},
  editor       = {Shai Ben{-}David},
  title        = {Control Structures in Hypothesis Spaces: The Influence on Learning},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {286--300},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_24},
  doi          = {10.1007/3-540-62685-9\_24},
  timestamp    = {Wed, 16 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/CaseJS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/CastroGL97,
  author       = {Jorge Castro and
                  David Guijarro and
                  V{\'{\i}}ctor Lav{\'{\i}}n},
  editor       = {Shai Ben{-}David},
  title        = {Learning Nearly Monotone \emph{k}-term {DNF}},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {162--170},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_14},
  doi          = {10.1007/3-540-62685-9\_14},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/CastroGL97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Cesa-BianchiFSS97,
  author       = {Nicol{\`{o}} Cesa{-}Bianchi and
                  Paul Fischer and
                  Eli Shamir and
                  Hans Ulrich Simon},
  editor       = {Shai Ben{-}David},
  title        = {Randomized Hypotheses and Minimum Disagreement Hypotheses for Learning
                  with Noise},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {119--133},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_11},
  doi          = {10.1007/3-540-62685-9\_11},
  timestamp    = {Fri, 08 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Cesa-BianchiFSS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/FreundM97,
  author       = {Yoav Freund and
                  Yishay Mansour},
  editor       = {Shai Ben{-}David},
  title        = {Learning Under Persistent Drift},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {109--118},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_10},
  doi          = {10.1007/3-540-62685-9\_10},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/FreundM97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/GuijarroLR97,
  author       = {David Guijarro and
                  V{\'{\i}}ctor Lav{\'{\i}}n and
                  Vijay Raghavan},
  editor       = {Shai Ben{-}David},
  title        = {Learning Monotone Term Decision Lists},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {16--26},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_3},
  doi          = {10.1007/3-540-62685-9\_3},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/GuijarroLR97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Gurvits97,
  author       = {Leonid Gurvits},
  editor       = {Shai Ben{-}David},
  title        = {Linear Algebraic Proofs of VC-Dimension Based Inequalities},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {238--250},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_20},
  doi          = {10.1007/3-540-62685-9\_20},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Gurvits97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/HelmboldKP97,
  author       = {David P. Helmbold and
                  Stephen Kwek and
                  Leonard Pitt},
  editor       = {Shai Ben{-}David},
  title        = {Learning When to Trust Which Experts},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {134--149},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_12},
  doi          = {10.1007/3-540-62685-9\_12},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/HelmboldKP97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/KaufmannS97,
  author       = {Susanne Kaufmann and
                  Frank Stephan},
  editor       = {Shai Ben{-}David},
  title        = {Robust Learning with Infinite Additional Information},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {316--330},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_26},
  doi          = {10.1007/3-540-62685-9\_26},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/KaufmannS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/KoiranS97,
  author       = {Pascal Koiran and
                  Eduardo D. Sontag},
  editor       = {Shai Ben{-}David},
  title        = {Vapnik-Chervonenkis Dimension of Recurrent Neural Networks},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {223--237},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_19},
  doi          = {10.1007/3-540-62685-9\_19},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/KoiranS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/MatsumotoS97,
  author       = {Satoshi Matsumoto and
                  Ayumi Shinohara},
  editor       = {Shai Ben{-}David},
  title        = {Learning Pattern Languages Using Queries},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {185--197},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_16},
  doi          = {10.1007/3-540-62685-9\_16},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/MatsumotoS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Meyer97,
  author       = {L{\'{e}}a Meyer},
  editor       = {Shai Ben{-}David},
  title        = {Monotonic and Dual-Monotonic Probabilistic Language Learning of Indexed
                  Families with High Probability},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {66--78},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_7},
  doi          = {10.1007/3-540-62685-9\_7},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Meyer97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/OttS97,
  author       = {Matthias Ott and
                  Frank Stephan},
  editor       = {Shai Ben{-}David},
  title        = {Structural Measures for Games and Process Control in the Branch Learning
                  Model},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {94--108},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_9},
  doi          = {10.1007/3-540-62685-9\_9},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/OttS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/RatsabyM97,
  author       = {Joel Ratsaby and
                  Vitaly Maiorov},
  editor       = {Shai Ben{-}David},
  title        = {Generalization of the PAC-Model for Learning with Partial Information},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {51--65},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_6},
  doi          = {10.1007/3-540-62685-9\_6},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/RatsabyM97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Shawe-Taylor97,
  author       = {John Shawe{-}Taylor},
  editor       = {Shai Ben{-}David},
  title        = {Confidence Estimates of Classification Accuracy on New Examples},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {260--271},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_22},
  doi          = {10.1007/3-540-62685-9\_22},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Shawe-Taylor97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/SloanT97,
  author       = {Robert H. Sloan and
                  Gy{\"{o}}rgy Tur{\'{a}}n},
  editor       = {Shai Ben{-}David},
  title        = {Learning from Incomplete Boundary Queries Using Split Graphs and Hypergraphs},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {38--50},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_5},
  doi          = {10.1007/3-540-62685-9\_5},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/SloanT97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Smotrovs97,
  author       = {Juris Smotrovs},
  editor       = {Shai Ben{-}David},
  title        = {Closedness Properties in Team Learning of Recursive Functions},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {79--93},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_8},
  doi          = {10.1007/3-540-62685-9\_8},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Smotrovs97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/UeharaTW97,
  author       = {Ryuhei Uehara and
                  Kensei Tsuchida and
                  Ingo Wegener},
  editor       = {Shai Ben{-}David},
  title        = {Optimal Attribute-Efficient Learning of Disjunction, Parity and Threshold
                  Functions},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {171--184},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_15},
  doi          = {10.1007/3-540-62685-9\_15},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/eurocolt/UeharaTW97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Warmuth97,
  author       = {Manfred K. Warmuth},
  editor       = {Shai Ben{-}David},
  title        = {Sample Compression, Learnability, and the Vapnik-Chervonenkis Dimension},
  booktitle    = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  pages        = {1--2},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9\_1},
  doi          = {10.1007/3-540-62685-9\_1},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Warmuth97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/eurocolt/1997,
  editor       = {Shai Ben{-}David},
  title        = {Computational Learning Theory, Third European Conference, EuroCOLT
                  '97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1208},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62685-9},
  doi          = {10.1007/3-540-62685-9},
  isbn         = {3-540-62685-9},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/1997.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Ambainis95,
  author       = {Andris Ambainis},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {The power of procrastination in inductive inference: How it depends
                  on used ordinal notations},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {99--111},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_171},
  doi          = {10.1007/3-540-59119-2\_171},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Ambainis95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Ameur95,
  author       = {Foued Ameur},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {A space-bounded learning algorithm for axis-parallel rectangles},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {313--321},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_187},
  doi          = {10.1007/3-540-59119-2\_187},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Ameur95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/AnthonyB95,
  author       = {Martin Anthony and
                  Peter L. Bartlett},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Function learning from interpolation},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {211--221},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_179},
  doi          = {10.1007/3-540-59119-2\_179},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/AnthonyB95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BalcazarBH95,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Harry Buhrman and
                  Montserrat Hermo},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Learnability of Kolmogorov-easy circuit expressions via queries},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {112--124},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_172},
  doi          = {10.1007/3-540-59119-2\_172},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BalcazarBH95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Ben-DavidKM95,
  author       = {Shai Ben{-}David and
                  Eyal Kushilevitz and
                  Yishay Mansour},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Online learning versus offline learning},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {38--52},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_167},
  doi          = {10.1007/3-540-59119-2\_167},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Ben-DavidKM95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Ben-DavidL95,
  author       = {Shai Ben{-}David and
                  Michael Lindenbaum},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Learning distributions by their density-levels - a paradigm for learning
                  without a teacher},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {53--68},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_168},
  doi          = {10.1007/3-540-59119-2\_168},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Ben-DavidL95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BergB95,
  author       = {Jan van den Berg and
                  Jan C. Bioch},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Some theorems concerning the free energy of (un)constrained stochastic
                  hopfield neural networks},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {298--312},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_186},
  doi          = {10.1007/3-540-59119-2\_186},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BergB95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BergadanoV95,
  author       = {Francesco Bergadano and
                  S. Varrichio},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Learning behaviors of automata from shortest counterexamples},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {380--391},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_193},
  doi          = {10.1007/3-540-59119-2\_193},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BergadanoV95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Brazma95,
  author       = {Alvis Brazma},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Learning of regular expressions by pattern matching},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {392--403},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_194},
  doi          = {10.1007/3-540-59119-2\_194},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Brazma95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/CaseKKK95,
  author       = {John Case and
                  Susanne Kaufmann and
                  Efim B. Kinber and
                  Martin Kummer},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Learning recursive functions from approximations},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {140--153},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_174},
  doi          = {10.1007/3-540-59119-2\_174},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/CaseKKK95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/DomingoL95,
  author       = {Carlos Domingo and
                  V{\'{\i}}ctor Lav{\'{\i}}n},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {The query complexity of learning some subclasses of context-free grammars},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {404--414},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_195},
  doi          = {10.1007/3-540-59119-2\_195},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/DomingoL95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/FreivaldsJ95,
  author       = {Rusins Freivalds and
                  Sanjay Jain},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Kolmogorov numberings and minimal identification},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {182--195},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_177},
  doi          = {10.1007/3-540-59119-2\_177},
  timestamp    = {Wed, 16 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/FreivaldsJ95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/FreivaldsKS95,
  author       = {Rusins Freivalds and
                  Efim B. Kinber and
                  Carl H. Smith},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {On the intrinsic complexity of learning},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {154--168},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_175},
  doi          = {10.1007/3-540-59119-2\_175},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/FreivaldsKS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/FreundS95,
  author       = {Yoav Freund and
                  Robert E. Schapire},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {A decision-theoretic generalization of on-line learning and an application
                  to boosting},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {23--37},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_166},
  doi          = {10.1007/3-540-59119-2\_166},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/FreundS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Golea95,
  author       = {Mostefa Golea},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Average case analysis of a learning algorithm for {\(\mathrm{\mu}\)}-DNF
                  expressions},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {342--356},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_190},
  doi          = {10.1007/3-540-59119-2\_190},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Golea95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/GurvitsK95,
  author       = {Leonid Gurvits and
                  Pascal Koiran},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Approximation and learning of convex superpositions},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {222--236},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_180},
  doi          = {10.1007/3-540-59119-2\_180},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/GurvitsK95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/HausslerKW95,
  author       = {David Haussler and
                  Jyrki Kivinen and
                  Manfred K. Warmuth},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Tight worst-case loss bounds for predicting with expert advice},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {69--83},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_169},
  doi          = {10.1007/3-540-59119-2\_169},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/HausslerKW95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/JainS95,
  author       = {Sanjay Jain and
                  Arun Sharma},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {The structure of intrinsic complexity of learning},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {169--181},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_176},
  doi          = {10.1007/3-540-59119-2\_176},
  timestamp    = {Tue, 21 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/JainS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/KarpinskiM95,
  author       = {Marek Karpinski and
                  Angus Macintyre},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Bounding VC-dimension of neural networks: Progress and prospects},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {337--341},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_189},
  doi          = {10.1007/3-540-59119-2\_189},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/KarpinskiM95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/KilpelainenMU95,
  author       = {Pekka Kilpel{\"{a}}inen and
                  Heikki Mannila and
                  Esko Ukkonen},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {{MDL} learning of unions of simple pattern languages from positive
                  examples},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {252--260},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_182},
  doi          = {10.1007/3-540-59119-2\_182},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/KilpelainenMU95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Koshiba95,
  author       = {Takeshi Koshiba},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Typed pattern languages and their learnability},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {367--379},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_192},
  doi          = {10.1007/3-540-59119-2\_192},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Koshiba95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/LangeZ95,
  author       = {Steffen Lange and
                  Thomas Zeugmann},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Trading monotonicity demands versus mind changes},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {125--139},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_173},
  doi          = {10.1007/3-540-59119-2\_173},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/LangeZ95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/MartinO95,
  author       = {Eric Martin and
                  Daniel N. Osherson},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {A note on the use of probabilities by mechanical learners},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {261--271},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_183},
  doi          = {10.1007/3-540-59119-2\_183},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/MartinO95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Muselli95,
  author       = {Marco Muselli},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Is Pocket algorithm optimal?},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {287--297},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_185},
  doi          = {10.1007/3-540-59119-2\_185},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Muselli95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Rissanen95,
  author       = {Jorma Rissanen},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Stochastic complexity in learning},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {196--210},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_178},
  doi          = {10.1007/3-540-59119-2\_178},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Rissanen95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Schuurmans95,
  author       = {Dale Schuurmans},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Characterizing rational versus exponential learning curves},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {272--286},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_184},
  doi          = {10.1007/3-540-59119-2\_184},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Schuurmans95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/ShamirS95,
  author       = {Eli Shamir and
                  Clara Shwartzman},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Learning by extended statistical queries and its relation to {PAC}
                  learning},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {357--366},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_191},
  doi          = {10.1007/3-540-59119-2\_191},
  timestamp    = {Thu, 21 Sep 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/ShamirS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Simon95,
  author       = {Hans Ulrich Simon},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Learning decision lists and trees with equivalence-queries},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {322--336},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_188},
  doi          = {10.1007/3-540-59119-2\_188},
  timestamp    = {Fri, 08 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Simon95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Solomonoff95,
  author       = {Ray J. Solomonoff},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {The discovery of algorithmic probability: {A} guide for the programming
                  of true creativity},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {1--22},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_165},
  doi          = {10.1007/3-540-59119-2\_165},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Solomonoff95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Vovk95,
  author       = {V. G. Vovk},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Minimum description length estimators under the optimal coding scheme},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {237--251},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_181},
  doi          = {10.1007/3-540-59119-2\_181},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Vovk95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Yamanishi95,
  author       = {Kenji Yamanishi},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {On-line maximum likelihood prediction with respect to general loss
                  functions},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {84--98},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_170},
  doi          = {10.1007/3-540-59119-2\_170},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Yamanishi95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/eurocolt/1995,
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2},
  doi          = {10.1007/3-540-59119-2},
  isbn         = {3-540-59119-2},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/1995.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/eurocolt/1993,
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  publisher    = {Oxford University Press},
  year         = {1994},
  isbn         = {0-19-853492-2},
  timestamp    = {Mon, 29 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/1993.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/AmeurFHH93,
  author       = {Foued Ameur and
                  Paul Fischer and
                  Klaus{-}Uwe H{\"{o}}ffgen and
                  Friedhelm Meyer auf der Heide},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Trial and error: a new approach to space-bounded learning},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {133--144},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/AmeurFHH93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/AnoulovaP93,
  author       = {Svetlana Anoulova and
                  Stefan P{\"{o}}lt},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Using Kullback-Leibler divergence in learning theory},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {145--156},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/AnoulovaP93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/AnthonyS93,
  author       = {Martin Anthony and
                  John Shawe{-}Taylor},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Valid generalisation of functions from close approximations on a sample},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {95--108},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/AnthonyS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Cesa-BianchiFHW93,
  author       = {Nicol{\`{o}} Cesa{-}Bianchi and
                  Yoav Freund and
                  David P. Helmbold and
                  Manfred K. Warmuth},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {On-line prediction and conversion strategies},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {205--216},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Cesa-BianchiFHW93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Fischer93,
  author       = {Paul Fischer},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Learning unions of convex polygons},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {61--67},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Fischer93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/FrazierP93,
  author       = {Michael Frazier and
                  Leonard Pitt},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Some new directions in computational learning theory},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {19--32},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/FrazierP93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Gavalda93,
  author       = {Ricard Gavald{\`{a}}},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {On the power of equivalence queries},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {193--203},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Gavalda93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/GoleaM93,
  author       = {Mostefa Golea and
                  Mario Marchand},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {On learning simple deterministic and probabilistic neural concepts},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {47--60},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/GoleaM93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Hegedus93,
  author       = {Tibor Heged{\"{u}}s},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {On training simple neural networks and small-weight neurons},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {69--82},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Hegedus93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/KivinenMU93,
  author       = {Jyrki Kivinen and
                  Heikki Mannila and
                  Esko Ukkonen},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Learning rules with local exceptions},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {35--46},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/KivinenMU93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/KivinenW93,
  author       = {Jyrki Kivinen and
                  Manfred K. Warmuth},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Using experts for predicting continuous outcomes},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {109--120},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/KivinenW93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Maass93,
  author       = {Wolfgang Maass},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {On the complexity of learning on neural nets},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {1--17},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Maass93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Pillaipakkamnatt93,
  author       = {Krishnan Pillaipakkamnatt and
                  Vijay Raghavan},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Read-twice {DNF} formulas are properly learnable},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {121--132},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Pillaipakkamnatt93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Polt93,
  author       = {Stefan P{\"{o}}lt},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Improved sample size bounds for PAB-decisions},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {229--239},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Polt93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/SaoudiY93,
  author       = {Ahmed Saoudi and
                  Takashi Yokomori},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Learning local and recognizable {\(\Omega\)}-languages and monadic
                  logic programs},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {157--169},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/SaoudiY93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Simon93,
  author       = {Hans Ulrich Simon},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Bounds on the number of examples needed for learning functions},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {83--94},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Simon93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Valiant93,
  author       = {Leslie G. Valiant},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {A neuroidal model for cognitive functions},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {33--34},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Valiant93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/WiehagenSZ93,
  author       = {Rolf Wiehagen and
                  Carl H. Smith and
                  Thomas Zeugmann},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Classification of predicates and languages},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {171--181},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/WiehagenSZ93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Wiklicky93,
  author       = {Herbert Wiklicky},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {The neural network loading problem is undecidable},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {183--192},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Wiklicky93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Yamanishi93,
  author       = {Kenji Yamanishi},
  editor       = {John Shawe{-}Taylor and
                  Martin Anthony},
  title        = {Learning non-parametric smooth rules by stochastic rules with finite
                  partitioning},
  booktitle    = {Proceedings of the First European Conference on Computational Learning
                  Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
  pages        = {217--227},
  publisher    = {Oxford University Press},
  year         = {1993},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/Yamanishi93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics