The author proposes a novel hashing multi-arm beam training scheme to reduce complexity and improve accuracy in multi-user millimeter wave communication systems.