Maria-Florina Balcan, Avrim Blum, Nathan Srebro. Improved Guarantees for Learning via Similarity Functions. In Rocco A. Servedio, Tong Zhang, editors, 21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008. pages 287-298, Omnipress, 2008. [doi]
Abstract is missing.