Author

Vishnu Narayanan

h-index 1 View on Semantic Scholar

We have 2 of 4 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

The Geometry of Optimal Max-Cut SDP Solutions

When the semidefinite relaxation of Max-Cut is exact, its optimal cut sign vectors lie in the kernel of the optimal dual slack. We study when they span this kernel and which matrices can occur as certificates with this property. Our main result realizes every doubly nonnegative matrix with positive diagonal and rationa...

Avinash Bhardwaj, Chen Chen, Vishnu Narayanan · 0 citations

Preprint Aug 2026

Max-$k$-Cut via Node Features

It is shown that a greedy feature-balancing algorithm retains the classical $1-1/k$ worst-case approximation guarantee and recovers an optimal partition under feature dominance and for rank-$1$ feature graphs with nonnegative features, classical bounds of Chandra and Wong for greedy load balancing yield a computable op...

Avinash Bhardwaj, Hritiz Gogoi, Vishnu Narayanan · 1 citation