Linear time approximation of the TV distance between product distributions
Konrad AnandAlistair BenfordHeng Guo
所有作者
Konrad AnandAlistair BenfordHeng 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.