The authors propose ESPP-NNAA, an unsupervised GNN that learns node values and edge probabilities to decode near-optimal elementary paths, though the stated certificate does not cover the full trained objective.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Unsupervised Learning for the Elementary Shortest Path Problem
The authors propose ESPP-NNAA, an unsupervised GNN that learns node values and edge probabilities to decode near-optimal elementary paths, though the stated certificate does not cover the full trained objective.