| 1999 | Additive Models, Boosting, and Inference for Generalized Divergences. John D. Lafferty |
| 1999 | An Adaptive Version of the Boost by Majority Algorithm. Yoav Freund |
| 1999 | An Apprentice Learning Model (extended abstract). Stephen Kwek |
| 1999 | Approximation Algorithms for Clustering Problems. David B. Shmoys |
| 1999 | Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation. Avrim Blum, Adam Kalai, John Langford |
| 1999 | Boosting as Entropy Projection. Jyrki Kivinen, Manfred K. Warmuth |
| 1999 | Convergence Analysis of Temporal-Difference Learning Algorithms with Linear Function Approximation. Vladislav Tadic |
| 1999 | Covering Numbers for Support Vector Machines. Ying Guo, Peter L. Bartlett, John Shawe-Taylor, Robert C. Williamson |
| 1999 | Drifting Games. Robert E. Schapire |
| 1999 | Estimating a Mixture of Two Product Distributions. Yoav Freund, Yishay Mansour |
| 1999 | Exact Learning of Unordered Tree Patterns from Queries. Thomas R. Amoth, Paul Cull, Prasad Tadepalli |
| 1999 | Extension of the PAC Framework to Finite and Countable Markov Chains. David Gamarnik |
| 1999 | Extensional Set Learning (extended abstract). Sebastiaan Terwijn |
| 1999 | Further Results on the Margin Distribution. John Shawe-Taylor, Nello Cristianini |
| 1999 | Individual Sequence Prediction - Upper Bounds and Application for Complexity. Chamy Allenberg |
| 1999 | Learning Fixed-Dimension Linear Thresholds from Fragmented Data. Paul W. Goldberg |
| 1999 | Learning Specialist Decision Lists. Atsuyoshi Nakamura |
| 1999 | Learning Threshold Functions with Small Weights Using Membership Queries. Elias Abboud, Nader Agha, Nader H. Bshouty, Nizar Radwan, Fathi Saleh |
| 1999 | Linear Relations between Square-Loss and Kolmogorov Complexity. Yuri Kalnishkan |
| 1999 | Microchoice Bounds and Self Bounding Learning Algorithms. John Langford, Avrim Blum |
| 1999 | Minimax Regret Under log Loss for General Classes of Experts. Nicolò Cesa-Bianchi, Gábor Lugosi |
| 1999 | More Efficient PAC-Learning of DNF with Membership Queries Under the Uniform Distribution. Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon |
| 1999 | Multiclass Learning, Boosting, and Error-Correcting Codes. Venkatesan Guruswami, Amit Sahai |
| 1999 | On Learning in the Presence of Unspecified Attribute Values. Nader H. Bshouty, David K. Wilson |
| 1999 | On PAC Learning Using Winnow, Perceptron, and a Perceptron-like Algorithm. Rocco A. Servedio |
| 1999 | On Prediction of Individual Sequences Relative to a Set of Experts in the Presence of Noise. Tsachy Weissman, Neri Merhav |
| 1999 | On Theory Revision with Queries. Robert H. Sloan, György Turán |
| 1999 | On a Generalized Notion of Mistake Bounds. Sanjay Jain, Arun Sharma |
| 1999 | On the Intrinsic Complexity of Learning Recursive Functions. Efim B. Kinber, Christophe Papazian, Carl H. Smith, Rolf Wiehagen |
| 1999 | PAC-Bayesian Model Averaging. David A. McAllester |
| 1999 | Proceedings of the Twelfth Annual Conference on Computational Learning Theory, COLT 1999, Santa Cruz, CA, USA, July 7-9, 1999 Shai Ben-David, Philip M. Long |
| 1999 | Regret Bounds for Prediction Problems. Geoffrey J. Gordon |
| 1999 | Reinforcement Learning and Mistake Bounded Algorithms. Yishay Mansour |
| 1999 | The Robustness of the Claudio Gentile, Nick Littlestone |
| 1999 | Theoretical Analysis of a Class of Randomized Regularization Methods. Tong Zhang |
| 1999 | Uniform-Distribution Attribute Noise Learnability. Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon |
| 1999 | Viewing all Models as "Probabilistic". Peter Grünwald |