Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
1k views

Is there any "fundamental" distinction between min-plus, max-plus, min-product, and max-product algebras?

In the paper Faster Algorithms for Max-Product Message Passing by McAuley and Caetano (see e.g. here or here), several statements are made which seem mathematically questionable to me. For ...