A simple polynomial-time approximation algorithm for the total variation distance between two product distributions

Abstract

We give a simple polynomial-time approximation algorithm for the total variation distance between two product distributions.

Keywords

• computer science - data structures and algorithms
• statistics - methodology
• 68w20
• f.2.0
• g.3