Showing math.OCShow all
3 papers · 1 filter
math.OC2026
Max--Cut via Node Features
Avinash Bhardwaj, Hritiz Gogoi, Vishnu Narayanan
We study the Max--Cut problem from a node-feature perspective, where each vertex is associated with a feature vector and edge weights are given by pairwise inner products. We fi…
math.OC2026
On exactness of SDP relaxation for the maximum cut problem
Avinash Bhardwaj, Hritiz Gogoi, Vishnu Narayanan +1
Semidefinite programming (SDP) provides a powerful relaxation for the maximum cut problem. In this work, we characterize a few classes of graphs for which the SDP relaxation is exa…
math.OC2024
On generators of -PSD closures of the positive semidefinite cone
Avinash Bhardwaj, Vishnu Narayanan, Abhishek Pathapati
Positive semidefinite (PSD) cone is the cone of positive semidefinite matrices, and is the object of interest in semidefinite programming (SDP). A computational efficient approxima…