Showing 2026Show all
2 papers · 1 filter
math.OC2026
Optimal Cuts and Optimal Faces of Exact Max-Cut Semidefinite Relaxations
Avinash Bhardwaj, Chen Chen, Vishnu Narayanan
An exact Max-Cut semidefinite relaxation can have optima outside the convex hull of optimal cut matrices. We study when this hull equals the optimal face and how to recognize equal…
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…