Relax, No Need to Round: Integrality of Clustering Formulations

Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel Ward. Relax, No Need to Round: Integrality of Clustering Formulations. In Tim Roughgarden, editor, Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015. pages 191-200, ACM, 2015. [doi]

Authors

Pranjal Awasthi

This author has not been identified. Look up 'Pranjal Awasthi' in Google

Afonso S. Bandeira

This author has not been identified. Look up 'Afonso S. Bandeira' in Google

Moses Charikar

This author has not been identified. Look up 'Moses Charikar' in Google

Ravishankar Krishnaswamy

This author has not been identified. Look up 'Ravishankar Krishnaswamy' in Google

Soledad Villar

This author has not been identified. Look up 'Soledad Villar' in Google

Rachel Ward

This author has not been identified. Look up 'Rachel Ward' in Google