Linear time approximation of the TV distance between product distributions
arXiv:2607.27088
Abstract
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.
arXiv comment7 pages