Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/colt/AbernethyBR07,
  author       = {Jacob D. Abernethy and
                  Peter L. Bartlett and
                  Alexander Rakhlin},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Multitask Learning with Expert Advice},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {484--498},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_35},
  doi          = {10.1007/978-3-540-72927-3\_35},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AbernethyBR07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AngluinACR07,
  author       = {Dana Angluin and
                  James Aspnes and
                  Jiang Chen and
                  Lev Reyzin},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Learning Large-Alphabet and Analog Circuits with Value Injection Queries},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {51--65},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_6},
  doi          = {10.1007/978-3-540-72927-3\_6},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AngluinACR07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ArlotBR07,
  author       = {Sylvain Arlot and
                  Gilles Blanchard and
                  {\'{E}}tienne Roquain},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Resampling-Based Confidence Regions and Multiple Tests for a Correlated
                  Random Vector},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {127--141},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_11},
  doi          = {10.1007/978-3-540-72927-3\_11},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/ArlotBR07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AuerOS07,
  author       = {Peter Auer and
                  Ronald Ortner and
                  Csaba Szepesv{\'{a}}ri},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Improved Rates for the Stochastic Continuum-Armed Bandit Problem},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {454--468},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_33},
  doi          = {10.1007/978-3-540-72927-3\_33},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AuerOS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalcanBBCLS07,
  author       = {Maria{-}Florina Balcan and
                  Nikhil Bansal and
                  Alina Beygelzimer and
                  Don Coppersmith and
                  John Langford and
                  Gregory B. Sorkin},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Robust Reductions from Ranking to Classification},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {604--619},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_43},
  doi          = {10.1007/978-3-540-72927-3\_43},
  timestamp    = {Tue, 15 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BalcanBBCLS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalcanBZ07,
  author       = {Maria{-}Florina Balcan and
                  Andrei Z. Broder and
                  Tong Zhang},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Margin Based Active Learning},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {35--50},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_5},
  doi          = {10.1007/978-3-540-72927-3\_5},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BalcanBZ07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BelloniFV07,
  author       = {Alexandre Belloni and
                  Robert M. Freund and
                  Santosh S. Vempala},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {An Efficient Re-scaled Perceptron Algorithm for Conic Systems},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {393--408},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_29},
  doi          = {10.1007/978-3-540-72927-3\_29},
  timestamp    = {Thu, 24 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BelloniFV07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ben-DavidPS07,
  author       = {Shai Ben{-}David and
                  D{\'{a}}vid P{\'{a}}l and
                  Hans Ulrich Simon},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Stability of \emph{k} -Means Clustering},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {20--34},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_4},
  doi          = {10.1007/978-3-540-72927-3\_4},
  timestamp    = {Fri, 08 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Ben-DavidPS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlanchardF07,
  author       = {Gilles Blanchard and
                  Fran{\c{c}}ois Fleuret},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Occam's Hammer},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {112--126},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_10},
  doi          = {10.1007/978-3-540-72927-3\_10},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BlanchardF07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlumB07,
  author       = {Avrim Blum and
                  Maria{-}Florina Balcan},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Open Problems in Efficient Semi-supervised {PAC} Learning},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {622--624},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_45},
  doi          = {10.1007/978-3-540-72927-3\_45},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BlumB07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BuneaTW07,
  author       = {Florentina Bunea and
                  Alexandre B. Tsybakov and
                  Marten H. Wegkamp},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Sparse Density Estimation with \emph{l}\({}_{\mbox{1}}\) Penalties},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {530--543},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_38},
  doi          = {10.1007/978-3-540-72927-3\_38},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BuneaTW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CarlucciCJ07,
  author       = {Lorenzo Carlucci and
                  John Case and
                  Sanjay Jain},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Learning Correction Grammars},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {203--217},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_16},
  doi          = {10.1007/978-3-540-72927-3\_16},
  timestamp    = {Wed, 16 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/CarlucciCJ07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CaseM07,
  author       = {John Case and
                  Samuel E. Moelius},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {U-Shaped, Iterative, and Iterative-with-Counter Learning},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {172--186},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_14},
  doi          = {10.1007/978-3-540-72927-3\_14},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/CaseM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CastroN07,
  author       = {Rui M. Castro and
                  Robert D. Nowak},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Minimax Bounds for Active Learning},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {5--19},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_3},
  doi          = {10.1007/978-3-540-72927-3\_3},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/CastroN07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CortesKM07,
  author       = {Corinna Cortes and
                  Leonid Kontorovich and
                  Mehryar Mohri},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Learning Languages with Rational Kernels},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {349--364},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_26},
  doi          = {10.1007/978-3-540-72927-3\_26},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/CortesKM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DalalyanT07,
  author       = {Arnak S. Dalalyan and
                  Alexandre B. Tsybakov},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Aggregation by Exponential Weighting and Sharp Oracle Inequalities},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {97--111},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_9},
  doi          = {10.1007/978-3-540-72927-3\_9},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/DalalyanT07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DasguptaH07,
  author       = {Sanjoy Dasgupta and
                  Daniel J. Hsu},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {On-Line Estimation with the Multivariate Gaussian Distribution},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {278--292},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_21},
  doi          = {10.1007/978-3-540-72927-3\_21},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/DasguptaH07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/El-YanivP07,
  author       = {Ran El{-}Yaniv and
                  Dmitry Pechyony},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Transductive Rademacher Complexity and Its Applications},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {157--171},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_13},
  doi          = {10.1007/978-3-540-72927-3\_13},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/El-YanivP07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Even-DarKMW07,
  author       = {Eyal Even{-}Dar and
                  Michael J. Kearns and
                  Yishay Mansour and
                  Jennifer Wortman},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Regret to the Best vs. Regret to the Average},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {233--247},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_18},
  doi          = {10.1007/978-3-540-72927-3\_18},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Even-DarKMW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GuhaIM07,
  author       = {Sudipto Guha and
                  Piotr Indyk and
                  Andrew McGregor},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Sketching Information Divergences},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {424--438},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_31},
  doi          = {10.1007/978-3-540-72927-3\_31},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/GuhaIM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Hanneke07,
  author       = {Steve Hanneke},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Teaching Dimension and the Complexity of Active Learning},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {66--81},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_7},
  doi          = {10.1007/978-3-540-72927-3\_7},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Hanneke07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanM07,
  author       = {Elad Hazan and
                  Nimrod Megiddo},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Online Learning with Prior Knowledge},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {499--513},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_36},
  doi          = {10.1007/978-3-540-72927-3\_36},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/HazanM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HelmboldW07,
  author       = {David P. Helmbold and
                  Manfred K. Warmuth},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Learning Permutations with Exponential Weights},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {469--483},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_34},
  doi          = {10.1007/978-3-540-72927-3\_34},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/HelmboldW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Hutter07,
  author       = {Marcus Hutter},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {The Loss Rank Principle for Model Selection},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {589--603},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_42},
  doi          = {10.1007/978-3-540-72927-3\_42},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Hutter07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainS07,
  author       = {Sanjay Jain and
                  Frank Stephan},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Mitotic Classes},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {218--232},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_17},
  doi          = {10.1007/978-3-540-72927-3\_17},
  timestamp    = {Wed, 16 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/JainS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KakadeF07,
  author       = {Sham M. Kakade and
                  Dean P. Foster},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Multi-view Regression Via Canonical Correlation Analysis},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {82--96},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_8},
  doi          = {10.1007/978-3-540-72927-3\_8},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KakadeF07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kalai07,
  author       = {Adam Tauman Kalai},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Learning Nested Halfspaces and Uphill Decision Trees},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {378--392},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_28},
  doi          = {10.1007/978-3-540-72927-3\_28},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Kalai07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KalnishkanVV07,
  author       = {Yuri Kalnishkan and
                  Vladimir Vovk and
                  Michael V. Vyugin},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Generalised Entropy and Asymptotic Complexities of Languages},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {293--307},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_22},
  doi          = {10.1007/978-3-540-72927-3\_22},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KalnishkanVV07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KananiM07,
  author       = {Pallika H. Kanani and
                  Andrew McCallum},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Resource-Bounded Information Gathering for Correlation Clustering},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {625--627},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_46},
  doi          = {10.1007/978-3-540-72927-3\_46},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KananiM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KlivansS07,
  author       = {Adam R. Klivans and
                  Alexander A. Sherstov},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {A Lower Bound for Agnostically Learning Disjunctions},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {409--423},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_30},
  doi          = {10.1007/978-3-540-72927-3\_30},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KlivansS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Lecue07,
  author       = {Guillaume Lecu{\'{e}}},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Suboptimality of Penalized Empirical Risk Minimization in Classification},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {142--156},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_12},
  doi          = {10.1007/978-3-540-72927-3\_12},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Lecue07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiHC07,
  author       = {Ping Li and
                  Trevor Hastie and
                  Kenneth Ward Church},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Nonlinear Estimators and Tail Bounds for Dimension Reduction in \emph{l}
                  \({}_{\mbox{1}}\) Using Cauchy Random Projections},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {514--529},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_37},
  doi          = {10.1007/978-3-540-72927-3\_37},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/LiHC07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/List07,
  author       = {Nikolas List},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Generalized SMO-Style Decomposition Algorithms},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {365--377},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_27},
  doi          = {10.1007/978-3-540-72927-3\_27},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/List07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ListHSS07,
  author       = {Nikolas List and
                  Don R. Hush and
                  Clint Scovel and
                  Ingo Steinwart},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Gaps in Support Vector Optimization},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {336--348},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_25},
  doi          = {10.1007/978-3-540-72927-3\_25},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/ListHSS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LorenzMS07,
  author       = {Julian Lorenz and
                  Martin Marciniszyn and
                  Angelika Steger},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Observational Learning in Random Networks},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {574--588},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_41},
  doi          = {10.1007/978-3-540-72927-3\_41},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/LorenzMS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LugosiMS07,
  author       = {G{\'{a}}bor Lugosi and
                  Shie Mannor and
                  Gilles Stoltz},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Strategies for Prediction Under Imperfect Monitoring},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {248--262},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_19},
  doi          = {10.1007/978-3-540-72927-3\_19},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/LugosiMS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MeloR07,
  author       = {Francisco S. Melo and
                  M. Isabel Ribeiro},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {\emph{Q} -Learning with Linear Function Approximation},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {308--322},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_23},
  doi          = {10.1007/978-3-540-72927-3\_23},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/MeloR07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ron07,
  author       = {Dana Ron},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Property Testing: {A} Learning Theory Perspective},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {1--2},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_1},
  doi          = {10.1007/978-3-540-72927-3\_1},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Ron07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RossetSSZ07,
  author       = {Saharon Rosset and
                  Grzegorz Swirszcz and
                  Nathan Srebro and
                  Ji Zhu},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {\emph{l}\({}_{\mbox{1}}\) Regularization in Infinite Dimensional Feature
                  Spaces},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {544--558},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_39},
  doi          = {10.1007/978-3-540-72927-3\_39},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/RossetSSZ07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SabatoS07,
  author       = {Sivan Sabato and
                  Shai Shalev{-}Shwartz},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Prediction by Categorical Features: Generalization Properties and
                  Application to Feature Ranking},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {559--573},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_40},
  doi          = {10.1007/978-3-540-72927-3\_40},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/SabatoS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SchulteLG07,
  author       = {Oliver Schulte and
                  Wei Luo and
                  Russell Greiner},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Mind Change Optimal Learning of Bayes Net Structure},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {187--202},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_15},
  doi          = {10.1007/978-3-540-72927-3\_15},
  timestamp    = {Fri, 30 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/SchulteLG07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Srebro07,
  author       = {Nathan Srebro},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {How Good Is a Kernel When Used as a Similarity Measure?},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {323--335},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_24},
  doi          = {10.1007/978-3-540-72927-3\_24},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Srebro07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Srebro07a,
  author       = {Nathan Srebro},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Are There Local Maxima in the Infinite-Sample Likelihood of Gaussian
                  Mixture Estimation?},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {628--629},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_47},
  doi          = {10.1007/978-3-540-72927-3\_47},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Srebro07a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/TewariB07,
  author       = {Ambuj Tewari and
                  Peter L. Bartlett},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Bounded Parameter Markov Decision Processes with Average Reward Criterion},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {263--277},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_20},
  doi          = {10.1007/978-3-540-72927-3\_20},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/TewariB07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Vempala07,
  author       = {Santosh S. Vempala},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Spectral Algorithms for Learning and Clustering},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {3--4},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_2},
  doi          = {10.1007/978-3-540-72927-3\_2},
  timestamp    = {Thu, 24 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Vempala07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Vovk07,
  author       = {Vladimir Vovk},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Competing with Stationary Prediction Strategies},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {439--453},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_32},
  doi          = {10.1007/978-3-540-72927-3\_32},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Vovk07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WangF07,
  author       = {Liwei Wang and
                  Jufu Feng},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Rademacher Margin Complexity},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {620--621},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_44},
  doi          = {10.1007/978-3-540-72927-3\_44},
  timestamp    = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/WangF07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Warmuth07,
  author       = {Manfred K. Warmuth},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {When Is There a Free Matrix Lunch?},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {630--632},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_48},
  doi          = {10.1007/978-3-540-72927-3\_48},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Warmuth07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2007,
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3},
  doi          = {10.1007/978-3-540-72927-3},
  isbn         = {978-3-540-72925-9},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2007.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics