Parallel tempering (PT), also known as replica exchange, is the go-to workhorse for simulations of multi-modal distributions. The key to success PT adopt efficient swap schemes. popular deterministic even-odd (DEO) scheme exploits non-reversibility property and has successfully reduced communication cost from quadratic linear given sufficiently many chains. However, such an innovation largely d...