Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/colt/AbernethyBRT08,
  author       = {Jacob D. Abernethy and
                  Peter L. Bartlett and
                  Alexander Rakhlin and
                  Ambuj Tewari},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Optimal Stragies and Minimax Lower Bounds for Online Convex Games},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {415--424},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/111-Abernethy},
  timestamp    = {Tue, 12 Jul 2016 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AbernethyBRT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/AbernethyHR08,
  author       = {Jacob D. Abernethy and
                  Elad Hazan and
                  Alexander Rakhlin},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Competing in the Dark: An Efficient Algorithm for Bandit Linear Optimization},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {263--274},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/127-Abernethy.pdf},
  timestamp    = {Tue, 12 Jul 2016 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AbernethyHR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/AbernethyWY08,
  author       = {Jacob D. Abernethy and
                  Manfred K. Warmuth and
                  Joel Yellin},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {When Random Play is Optimal Against an Adversary},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {437--446},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/121-Abernethy.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/AbernethyWY08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/AilonM08,
  author       = {Nir Ailon and
                  Mehryar Mohri},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {An Efficient Reduction of Ranking to Classification},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {87--98},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/32-Ailon.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/AilonM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/AngluinACER08,
  author       = {Dana Angluin and
                  James Aspnes and
                  Jiang Chen and
                  David Eisenstat and
                  Lev Reyzin},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Learning Acyclic Probabilistic Circuits Using Test Paths},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {169--180},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/71-Angluin.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/AngluinACER08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/BalcanBS08,
  author       = {Maria{-}Florina Balcan and
                  Avrim Blum and
                  Nathan Srebro},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Improved Guarantees for Learning via Similarity Functions},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {287--298},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/86-Balcan.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BalcanBS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/BalcanHW08,
  author       = {Maria{-}Florina Balcan and
                  Steve Hanneke and
                  Jennifer Wortman},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {The True Sample Complexity of Active Learning},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {45--56},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/108-Balcan.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BalcanHW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/BartlettDHKRT08,
  author       = {Peter L. Bartlett and
                  Varsha Dani and
                  Thomas P. Hayes and
                  Sham M. Kakade and
                  Alexander Rakhlin and
                  Ambuj Tewari},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {High-Probability Regret Bounds for Bandit Online Linear Optimization},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {335--342},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/30-Bartlett.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BartlettDHKRT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Ben-DavidL08,
  author       = {Shai Ben{-}David and
                  Ulrike von Luxburg},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Relating Clustering Stability to Properties of Cluster Boundaries},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {379--390},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/90-Ben-David.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Ben-DavidL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Ben-DavidLP08,
  author       = {Shai Ben{-}David and
                  Tyler Lu and
                  D{\'{a}}vid P{\'{a}}l},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Does Unlabeled Data Provably Help? Worst-case Analysis of the Sample
                  Complexity of Semi-Supervised Learning},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {33--44},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/92-Ben-David.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Ben-DavidLP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/BernsteinS08,
  author       = {Andrey Bernstein and
                  Nahum Shimkin},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Adaptive Aggregation for Reinforcement Learning with Efficient Exploration:
                  Deterministic Domains},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {323--334},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/11-Bernstein.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BernsteinS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/BlaisOW08,
  author       = {Eric Blais and
                  Ryan O'Donnell and
                  Karl Wimmer},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Polynomial Regression under Arbitrary Product Distributions},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {193--204},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/78-Blais.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/BlaisOW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/CaramanisM08,
  author       = {Constantine Caramanis and
                  Shie Mannor},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Learning in the Limit with Adversarial Disturbances},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {467--478},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/106-Caramanis.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/CaramanisM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/CavallantiCG08,
  author       = {Giovanni Cavallanti and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Claudio Gentile},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Linear Algorithms for Online Multitask Classification},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {251--262},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/107-Cavallanti.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/CavallantiCG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/ChaudhuriM08,
  author       = {Kamalika Chaudhuri and
                  Andrew McGregor},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Finding Metric Structure in Information Theoretic Clustering},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {391--402},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/104-Chaudhuri.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/ChaudhuriM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/ChaudhuriR08,
  author       = {Kamalika Chaudhuri and
                  Satish Rao},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Learning Mixtures of Product Distributions Using Correlations and
                  Independence},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {9--20},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/7-Chaudhuri.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/ChaudhuriR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/ChaudhuriR08a,
  author       = {Kamalika Chaudhuri and
                  Satish Rao},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Beyond Gaussians: Spectral Methods for Learning Mixtures of Heavy-Tailed
                  Distributions},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {21--32},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/44-Chaudhuri.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/ChaudhuriR08a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/ChoiJK08,
  author       = {Sung{-}Soon Choi and
                  Kyomin Jung and
                  Jeong Han Kim},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded
                  Pseudo- Boolean Functions},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {123--134},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/124-Choi.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/ChoiJK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/DaniHK08,
  author       = {Varsha Dani and
                  Thomas P. Hayes and
                  Sham M. Kakade},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Stochastic Linear Optimization under Bandit Feedback},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {355--366},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/80-Dani.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/DaniHK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/DoliwaKS08,
  author       = {Thorsten Doliwa and
                  Michael Kallweit and
                  Hans Ulrich Simon},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Dimension and Margin Bounds for Reflection-invariant Kernels},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {157--168},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/70-Doliwa.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/DoliwaKS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Feldman08,
  author       = {Vitaly Feldman},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {On the Power of Membership Queries in Agnostic Learning},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {147--156},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/129-Feldman.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Feldman08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/FeldmanV08,
  author       = {Vitaly Feldman and
                  Leslie G. Valiant},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {The Learning Power of Evolution},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {513--514},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/Feldman-open-question.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/FeldmanV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/GopalanKK08,
  author       = {Parikshit Gopalan and
                  Adam Kalai and
                  Adam R. Klivans},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {A Query Algorithm for Agnostically Learning DNF?},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {515--516},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/Gopalan-open-question.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/GopalanKK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/GreenwaldLS08,
  author       = {Amy Greenwald and
                  Zheng Li and
                  Warren Schudy},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {More Efficient Internal-Regret-Minimizing Algorithms},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {239--250},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/67-Greenwald.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/GreenwaldLS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Grunwald08,
  author       = {Peter Grunwald},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {The Catch-Up Phenomenon in Bayesian Inference},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {1--2},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/grunwald.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Grunwald08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/GyorgyLO08,
  author       = {Andr{\'{a}}s Gy{\"{o}}rgy and
                  G{\'{a}}bor Lugosi and
                  Gy{\"{o}}rgy Ottucs{\'{a}}k},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {On-line Sequential Bin Packing},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {447--454},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/53-Gyorgy.pdf},
  timestamp    = {Wed, 20 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/GyorgyLO08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Hanson08,
  author       = {Robin Hanson},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Combinatorial Prediction Markets},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {3--4},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/hanson.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Hanson08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/HazanK08,
  author       = {Elad Hazan and
                  Satyen Kale},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Extracting Certainty from Uncertainty: Regret Bounded by Variation
                  in Costs},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {57--68},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/46-Hazan.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/HazanK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/HolteLZZ08,
  author       = {Sandra Zilles and
                  Steffen Lange and
                  Robert Holte and
                  Martin Zinkevich},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Teaching Dimensions based on Cooperative Learning},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {135--146},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/125-Zilles.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/HolteLZZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/IshibashiHT08,
  author       = {Kosuke Ishibashi and
                  Kohei Hatano and
                  Masayuki Takeda},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Online Learning of Maximum p-Norm Margin Classifiers with Bias},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {69--80},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/48-Ishibashi.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/IshibashiHT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/KearnsW08,
  author       = {Michael J. Kearns and
                  Jennifer Wortman},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Learning from Collective Behavior},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {99--110},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/68-Kearns.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KearnsW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/KhotP08,
  author       = {Subhash Khot and
                  Ashok Kumar Ponnuswami},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Minimizing Wide Range Regret with Time Selection Functions},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {81--86},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/83-Khot.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KhotP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Klein08,
  author       = {Dan Klein},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Unsupervised Learning for Natural Language Processing},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {5--6},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/klein.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Klein08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/KleinbergNS08,
  author       = {Robert D. Kleinberg and
                  Alexandru Niculescu{-}Mizil and
                  Yogeshwer Sharma},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Regret Bounds for Sleeping Experts and Bandits},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {425--436},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/114-Kleinberg.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KleinbergNS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/KoltchinskiiY08,
  author       = {Vladimir Koltchinskii and
                  Ming Yuan},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Sparse Recovery in Large Ensembles of Kernel Machines On-Line Learning
                  and Bandits},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {229--238},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/31-Koltchinskii.pdf},
  timestamp    = {Fri, 02 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KoltchinskiiY08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/KoolenR08,
  author       = {Wouter M. Koolen and
                  Steven de Rooij},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Combining Expert Advice Efficiently},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {275--286},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/82-Koolen.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KoolenR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Lugosi08,
  author       = {G{\'{a}}bor Lugosi},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Concentration Inequalities},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {7--8},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/lugosi.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Lugosi08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/MahalanabisS08,
  author       = {Satyaki Mahalanabis and
                  Daniel Stefankovic},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Density Estimation in Linear Time},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {503--512},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/105-Mahalanabis.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/MahalanabisS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/RubinsteinR08,
  author       = {J. Hyam Rubinstein and
                  Benjamin I. P. Rubinstein},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Geometric {\&} Topological Representations of Maximum Classes
                  with Applications to Sample Compression},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {299--310},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/88-Rubinstein.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/RubinsteinR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Sellie08,
  author       = {Linda Sellie},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Learning Random Monotone {DNF} Under the Uniform Distribution},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {181--192},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/76-Sellie.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Sellie08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Shalev-ShwartzS08,
  author       = {Shai Shalev{-}Shwartz and
                  Yoram Singer},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {On the Equivalence of Weak Learnability and Linear Separability: New
                  Relaxations and Efficient Boosting Algorithms},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {311--322},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/26-Shwartz.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Shalev-ShwartzS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/ShamirT08,
  author       = {Ohad Shamir and
                  Naftali Tishby},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Model Selection and Stability in k-means Clustering},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {367--378},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/9-Shamir.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/ShamirT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/SinghNS08,
  author       = {Aarti Singh and
                  Robert D. Nowak and
                  Clayton D. Scott},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Adaptive Hausdorff Estimation of Density Level Sets},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {491--502},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/38-Singh.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/SinghNS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/SlivkinsU08,
  author       = {Aleksandrs Slivkins and
                  Eli Upfal},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Adapting to a Changing Environment: the Brownian Restless Bandits},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {343--354},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/45-Slivkins.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/SlivkinsU08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/SmithW08,
  author       = {Adam M. Smith and
                  Manfred K. Warmuth},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Learning Rotations},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {517},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/Smith-open-question.pdf},
  timestamp    = {Mon, 17 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/SmithW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/SridharanK08,
  author       = {Karthik Sridharan and
                  Sham M. Kakade},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {An Information Theoretic Framework for Multi-view Learning},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {403--414},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/94-Sridharan.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/SridharanK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/SriperumbudurGFLS08,
  author       = {Bharath K. Sriperumbudur and
                  Arthur Gretton and
                  Kenji Fukumizu and
                  Gert R. G. Lanckriet and
                  Bernhard Sch{\"{o}}lkopf},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Injective Hilbert Space Embeddings of Probability Measures},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {111--122},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/103-Sriperumbudur.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/SriperumbudurGFLS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/Wang08,
  author       = {Liwei Wang and
                  Masashi Sugiyama and
                  Cheng Yang and
                  Zhi{-}Hua Zhou and
                  Jufu Feng},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {On the Margin Explanation of Boosting Algorithms},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {479--490},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/08-Wang.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/Wang08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/YingC08,
  author       = {Yiming Ying and
                  Colin Campbell},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Learning Coordinate Gradients with Multi-Task Kernels},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {217--228},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/24-Yuan.pdf},
  timestamp    = {Tue, 21 Oct 2008 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/YingC08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/ZakaiR08,
  author       = {Alon Zakai and
                  Yaacov Ritov},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {How Local Should a Learning Method Be?},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {205--216},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/21-Zakai.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/ZakaiR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/colt/ZhouLW08,
  author       = {Shuheng Zhou and
                  John D. Lafferty and
                  Larry A. Wasserman},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Time Varying Undirected Graphs},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {455--466},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/81-Zhou.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/ZhouLW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/colt/2008,
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  publisher    = {Omnipress},
  year         = {2008},
  timestamp    = {Fri, 19 Apr 2013 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2008.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

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