Search Machine Learning Repository:
All publications by John Langford
authors venues years



Learning to Search Better than Your Teacher
Kai-wei Chang, Akshay Krishnamurthy, Alekh Agarwal, Hal Daume and John Langford
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


Efficient and Parsimonious Agnostic Active Learning
Tzu-kuo Huang, Alekh Agarwal, Daniel J. Hsu, John Langford and Robert E. Schapire
Advances in Neural Information Processing Systems 28, 2015


Logarithmic Time Online Multiclass prediction
Anna E. Choromanska and John Langford
Advances in Neural Information Processing Systems 28, 2015


Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits
Alekh Agarwal, Daniel Hsu, Satyen Kale, John Langford, Lihong Li and Robert Schapire
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


Scalable Non-linear Learning with Adaptive Polynomial Expansions
Alekh Agarwal, Alina Beygelzimer, Daniel J. Hsu, John Langford and Matus J. Telgarsky
Advances in Neural Information Processing Systems 27, 2014


Contextual Bandit Learning with Predictable Rewards
Alekh Agarwal, Miroslav Dudík, Satyen Kale, John Langford and Robert E. Schapire
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


Doubly Robust Policy Evaluation and Learning
John Langford, Lihong Li and Miroslav Dudík
Proceedings of the 28th International Conference on Machine Learning (ICML-11), 2011


Contextual Bandit Algorithms with Supervised Learning Guarantees
Alina Beygelzimer, John Langford, Lihong Li, Lev Reyzin and Robert E. Schapire
Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics (AISTATS-11), 2011


Learning from Logged Implicit Exploration Data
Alex Strehl, John Langford, Lihong Li and Sham M. Kakade
Advances in Neural Information Processing Systems 23, 2010


Agnostic Active Learning Without Constraints
Alina Beygelzimer, John Langford, Zhang Tong and Daniel J. Hsu
Advances in Neural Information Processing Systems 23, 2010


Hash Kernels for Structured Data
Qinfeng Shi, James Petterson, Gideon Dror, John Langford, S. Vishwanathan and Alex J. Smola
Journal of Machine Learning Research, 2009


Sparse Online Learning via Truncated Gradient
John Langford, Lihong Li and Tong Zhang
Journal of Machine Learning Research, 2009


Feature hashing for large scale multitask learning
Kilian Q. Weinberger, Anirban Dasgupta, John Langford, Josh Attenberg and Alex J. Smola
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Learning nonlinear dynamic models
John Langford, Ruslan Salakhutdinov and Tong Zhang
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Tutorial summary: Active learning
Sanjoy Dasgupta and John Langford
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Tutorial summary: Reductions in machine learning
Alina Beygelzimer, John Langford and Bianca Zadrozny
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Importance weighted active learning
Alina Beygelzimer, Sanjoy Dasgupta and John Langford
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Slow Learners are Fast
Martin Zinkevich, John Langford and Alex J. Smola
Advances in Neural Information Processing Systems 22, 2009


Multi-Label Prediction via Compressed Sensing
John Langford, Tong Zhang, Daniel J. Hsu and Sham M. Kakade
Advances in Neural Information Processing Systems 22, 2009


Hash Kernels
Qinfeng Shi, James Petterson, Gideon Dror, John Langford, Alexander L. Strehl, Alex J. Smola and S.v.n. Vishwanathan
Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS-09), 2009


Exploration scavenging
John Langford, Alexander L. Strehl and Jennifer Wortman
Proceedings of the 25th International Conference on Machine Learning (ICML-08), 2008


Predictive Indexing for Fast Search
Sharad Goel, John Langford and Alexander L. Strehl
Advances in Neural Information Processing Systems 21, 2008


Sparse Online Learning via Truncated Gradient
John Langford, Lihong Li and Tong Zhang
Advances in Neural Information Processing Systems 21, 2008


The Epoch-Greedy Algorithm for Multi-armed Bandits with Side Information
John Langford and Tong Zhang
Advances in Neural Information Processing Systems 20, 2007


PAC model-free reinforcement learning
Alexander L. Strehl, Lihong Li, Eric Wiewiora, John Langford and Michael L. Littman
Proceedings of the 23th International Conference on Machine Learning (ICML-06), 2006


Cover trees for nearest neighbor
Alina Beygelzimer, Sham Kakade and John Langford
Proceedings of the 23th International Conference on Machine Learning (ICML-06), 2006


Agnostic active learning
Maria-florina Balcan, Alina Beygelzimer and John Langford
Proceedings of the 23th International Conference on Machine Learning (ICML-06), 2006


Relating reinforcement learning performance to classification performance
John Langford and Bianca Zadrozny
Proceedings of the 22nd International Conference on Machine Learning (ICML-05), 2005


A comparison of tight generalization error bounds
Matti Kääriäinen and John Langford
Proceedings of the 22nd International Conference on Machine Learning (ICML-05), 2005


Error limiting reductions between classification tasks
Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford and Bianca Zadrozny
Proceedings of the 22nd International Conference on Machine Learning (ICML-05), 2005


Tutorial on Practical Prediction Theory for Classification
John Langford
Journal of Machine Learning Research, 2005


Computable Shell Decomposition Bounds
John Langford and David A. Mcallester
Journal of Machine Learning Research, 2004


Exploration in Metric State Spaces
Sham Kakade, Michael J. Kearns and John Langford
Proceedings of the 20th International Conference on Machine Learning (ICML-03), 2003


PAC-Bayes \& Margins
John Langford and John S. Shawe-taylor
Advances in Neural Information Processing Systems 15, 2002


(Not) Bounding the True Error
John Langford and Rich Caruana
Advances in Neural Information Processing Systems 14, 2001


Risk Sensitive Particle Filters
Sebastian Thrun, John Langford and Vandi Verma
Advances in Neural Information Processing Systems 14, 2001