Ask a Question

Prefer a chat interface with context about you and your work?

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

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

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