Making graph neural networks safe for hard optimization problems, accepted at an IEEE conference
Graph neural networks can score which nodes matter in an optimization problem, but their raw outputs often break the rules the solution has to follow. Manomay studied this on minimum vertex cover, a classic hard problem, and found raw network outputs were valid in only 38.67% of cases. His pipeline repairs every uncovered edge and then prunes redundant vertices, restoring 100% validity and cutting the solution from 24.87 to 21.90 vertices, with a mean optimality gap of 2.75% against exact solutions.
A 12th grader at Modern School, Barakhamba Road in Delhi and an international math olympiad medalist who wanted to do real research in AI.
First author of a rigorous study on repairing graph neural network outputs for the minimum vertex cover problem, accepted at an IEEE conference with minor revisions.