Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

arXiv
Trackbacks

Trackbacks indicate external web sites that link to articles in arXiv.org. Trackbacks do not reflect the opinion of arXiv.org and may not reflect the opinions of that article's authors.

Trackback guide

By sending a trackback, you can notify arXiv.org that you have created a web page that references a paper. Popular blogging software supports trackback: you can send us a trackback about this paper by giving your software the following trackback URL:

https://arxiv.org/trackback/{arXiv_id}

Some blogging software supports trackback autodiscovery -- in this case, your software will automatically send a trackback as soon as your create a link to our abstract page. See our trackback help page for more information.

Trackbacks for 1408.4045

Solution of the k-means problem in a simple case

[ MathOverflow@ mathoverflow.net/questions/259571 ] trackback posted Sat, 14 Jan 2017 10:01:05 UTC

Click to view metadata for 1408.4045

[Submitted on 18 Aug 2014 (v1), last revised 15 Apr 2015 (this version, v5)]

Title:Relax, no need to round: integrality of clustering formulations

Authors:Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel Ward
Abstract:
Comments: 30 pages, ITCS 2015
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)
Cite as: arXiv:1408.4045 [stat.ML]
  (or arXiv:1408.4045v5 [stat.ML] for this version)