Linear time approximation of the TV distance between product distributions

Konrad Anand, Alistair Benford, Heng Guo

We present a linear time approximation algorithm of the total variation distance between two product distributions. The main algorithm was found using ChatGPT 5.6 Sol Ultra.