COLT-Related Publications in FOCS'99

Piotr Indyk. A PTAS for Clustering in Metric Spaces,

Sanjoy Dasgupta. Learning mixtures of Gaussians,

Adam R. Klivans and Rocco A. Servedi. Boosting and Hardness Amplification,

Rosa I. Arriaga and Santosh Vempala. Algorithmic theories of learning: Robust Concepts and Random Projection,

Jon Kleinberg and Éva Tardos. Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields,

back to the COLTBIB