A theory of learning with similarity functions

Maria-Florina Balcan, Avrim Blum, Nathan Srebro. A theory of learning with similarity functions. Machine Learning, 72(1-2):89-112, 2008. [doi]

@article{BalcanBS08,
  title = {A theory of learning with similarity functions},
  author = {Maria-Florina Balcan and Avrim Blum and Nathan Srebro},
  year = {2008},
  doi = {10.1007/s10994-008-5059-5},
  url = {http://dx.doi.org/10.1007/s10994-008-5059-5},
  researchr = {https://researchr.org/publication/BalcanBS08},
  cites = {0},
  citedby = {0},
  journal = {Machine Learning},
  volume = {72},
  number = {1-2},
  pages = {89-112},
}