This document discusses distributed arg-max computation. It introduces the problem of computing the maximum value among distributed data sources in a lossless manner using either one-way or interactive communication. For one-way communication, it presents achievability results using graph coloring and a converse based on graph entropy. For interactive communication, it proposes a threshold-based interaction scheme and analyzes the achievable rate using policy iteration. Finally, it discusses numerically computing the two-way interactive rate regions using an adaptation of the Blahut-Arimoto algorithm.