Linear time approximation of the TV distance between product distributions
arXiv:2607.27088
summary
The paper proposes a linear‑time algorithm that approximates the total variation distance between two product distributions.
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.
7 pages
Topics & keywords
#total variation distance#product distributions#approximation algorithms#linear time#algorithmic complexitytotal variation distanceproduct distributionlinear-time algorithmapproximationcomputational complexity