| 2008 | 21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008 Rocco A. Servedio, Tong Zhang |
| 2008 | A Query Algorithm for Agnostically Learning DNF?. Parikshit Gopalan, Adam Kalai, Adam R. Klivans |
| 2008 | Adapting to a Changing Environment: the Brownian Restless Bandits. Aleksandrs Slivkins, Eli Upfal |
| 2008 | Adaptive Aggregation for Reinforcement Learning with Efficient Exploration: Deterministic Domains. Andrey Bernstein, Nahum Shimkin |
| 2008 | Adaptive Hausdorff Estimation of Density Level Sets. Aarti Singh, Robert D. Nowak, Clayton D. Scott |
| 2008 | Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions. Sung-Soon Choi, Kyomin Jung, Jeong Han Kim |
| 2008 | An Efficient Reduction of Ranking to Classification. Nir Ailon, Mehryar Mohri |
| 2008 | An Information Theoretic Framework for Multi-view Learning. Karthik Sridharan, Sham M. Kakade |
| 2008 | Beyond Gaussians: Spectral Methods for Learning Mixtures of Heavy-Tailed Distributions. Kamalika Chaudhuri, Satish Rao |
| 2008 | Combinatorial Prediction Markets. Robin Hanson |
| 2008 | Combining Expert Advice Efficiently. Wouter M. Koolen, Steven de Rooij |
| 2008 | Competing in the Dark: An Efficient Algorithm for Bandit Linear Optimization. Jacob D. Abernethy, Elad Hazan, Alexander Rakhlin |
| 2008 | Concentration Inequalities. Gábor Lugosi |
| 2008 | Density Estimation in Linear Time. Satyaki Mahalanabis, Daniel Stefankovic |
| 2008 | Dimension and Margin Bounds for Reflection-invariant Kernels. Thorsten Doliwa, Michael Kallweit, Hans Ulrich Simon |
| 2008 | Does Unlabeled Data Provably Help? Worst-case Analysis of the Sample Complexity of Semi-Supervised Learning. Shai Ben-David, Tyler Lu, Dávid Pál |
| 2008 | Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs. Elad Hazan, Satyen Kale |
| 2008 | Finding Metric Structure in Information Theoretic Clustering. Kamalika Chaudhuri, Andrew McGregor |
| 2008 | Geometric & Topological Representations of Maximum Classes with Applications to Sample Compression. J. Hyam Rubinstein, Benjamin I. P. Rubinstein |
| 2008 | High-Probability Regret Bounds for Bandit Online Linear Optimization. Peter L. Bartlett, Varsha Dani, Thomas P. Hayes, Sham M. Kakade, Alexander Rakhlin, Ambuj Tewari |
| 2008 | How Local Should a Learning Method Be?. Alon Zakai, Yaacov Ritov |
| 2008 | Improved Guarantees for Learning via Similarity Functions. Maria-Florina Balcan, Avrim Blum, Nathan Srebro |
| 2008 | Injective Hilbert Space Embeddings of Probability Measures. Bharath K. Sriperumbudur, Arthur Gretton, Kenji Fukumizu, Gert R. G. Lanckriet, Bernhard Schölkopf |
| 2008 | Learning Acyclic Probabilistic Circuits Using Test Paths. Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin |
| 2008 | Learning Coordinate Gradients with Multi-Task Kernels. Yiming Ying, Colin Campbell |
| 2008 | Learning Mixtures of Product Distributions Using Correlations and Independence. Kamalika Chaudhuri, Satish Rao |
| 2008 | Learning Random Monotone DNF Under the Uniform Distribution. Linda Sellie |
| 2008 | Learning Rotations. Adam M. Smith, Manfred K. Warmuth |
| 2008 | Learning from Collective Behavior. Michael J. Kearns, Jennifer Wortman |
| 2008 | Learning in the Limit with Adversarial Disturbances. Constantine Caramanis, Shie Mannor |
| 2008 | Linear Algorithms for Online Multitask Classification. Giovanni Cavallanti, Nicolò Cesa-Bianchi, Claudio Gentile |
| 2008 | Minimizing Wide Range Regret with Time Selection Functions. Subhash Khot, Ashok Kumar Ponnuswami |
| 2008 | Model Selection and Stability in k-means Clustering. Ohad Shamir, Naftali Tishby |
| 2008 | More Efficient Internal-Regret-Minimizing Algorithms. Amy Greenwald, Zheng Li, Warren Schudy |
| 2008 | On the Equivalence of Weak Learnability and Linear Separability: New Relaxations and Efficient Boosting Algorithms. Shai Shalev-Shwartz, Yoram Singer |
| 2008 | On the Margin Explanation of Boosting Algorithms. Liwei Wang, Masashi Sugiyama, Cheng Yang, Zhi-Hua Zhou, Jufu Feng |
| 2008 | On the Power of Membership Queries in Agnostic Learning. Vitaly Feldman |
| 2008 | On-line Sequential Bin Packing. András György, Gábor Lugosi, György Ottucsák |
| 2008 | Online Learning of Maximum p-Norm Margin Classifiers with Bias. Kosuke Ishibashi, Kohei Hatano, Masayuki Takeda |
| 2008 | Optimal Stragies and Minimax Lower Bounds for Online Convex Games. Jacob D. Abernethy, Peter L. Bartlett, Alexander Rakhlin, Ambuj Tewari |
| 2008 | Polynomial Regression under Arbitrary Product Distributions. Eric Blais, Ryan O'Donnell, Karl Wimmer |
| 2008 | Regret Bounds for Sleeping Experts and Bandits. Robert D. Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma |
| 2008 | Relating Clustering Stability to Properties of Cluster Boundaries. Shai Ben-David, Ulrike von Luxburg |
| 2008 | Sparse Recovery in Large Ensembles of Kernel Machines On-Line Learning and Bandits. Vladimir Koltchinskii, Ming Yuan |
| 2008 | Stochastic Linear Optimization under Bandit Feedback. Varsha Dani, Thomas P. Hayes, Sham M. Kakade |
| 2008 | Teaching Dimensions based on Cooperative Learning. Sandra Zilles, Steffen Lange, Robert Holte, Martin Zinkevich |
| 2008 | The Catch-Up Phenomenon in Bayesian Inference. Peter Grunwald |
| 2008 | The Learning Power of Evolution. Vitaly Feldman, Leslie G. Valiant |
| 2008 | The True Sample Complexity of Active Learning. Maria-Florina Balcan, Steve Hanneke, Jennifer Wortman |
| 2008 | Time Varying Undirected Graphs. Shuheng Zhou, John D. Lafferty, Larry A. Wasserman |
| 2008 | Unsupervised Learning for Natural Language Processing. Dan Klein |
| 2008 | When Random Play is Optimal Against an Adversary. Jacob D. Abernethy, Manfred K. Warmuth, Joel Yellin |