« search calendars« CRM/DIMACS Workshop on Mixed-Integer Nonlinear Programming
« Linear Programming for Community Detection and Data Clustering
Linear Programming for Community Detection and Data Clustering
October 08, 2019, 4:15 PM - 5:15 PM
Location:
Auditorium (Amphitheatre Banque Nationale)
HEC Montreal
Cote-Sainte-Catherine Building
Click here for map.
Aida Khajavirad, Rutgers University
We propose polyhedral relaxations for several NP-hard problems that arise in community detection and data clustering. We study the theoretical properties of these relaxations and compare them with the widely-used semi-definite programming relaxations in data-science literature.