Graph Cuts is a Max-Product Algorithm.

Daniel Tarlow, Inmar E. Givoni, Richard S. Zemel, Brendan J. Frey

Browse the full UAI paper archive.