聚类、汉明嵌入、广义 LSH 与最大范数
机器学习
2014-05-14 v1
摘要
我们研究聚类与汉明嵌入的凸松弛，重点关注非对称情形（协同聚类与非对称汉明嵌入），理解它们与 Charikar (2002) 所研究的 LSH 以及最大范数球之间的关系，并探讨其对称版本与非对称版本之间的差异。
引用
@article{arxiv.1405.3167,
title = {Clustering, Hamming Embedding, Generalized LSH and the Max Norm},
author = {Behnam Neyshabur and Yury Makarychev and Nathan Srebro},
journal= {arXiv preprint arXiv:1405.3167},
year = {2014}
}
备注
17 pages