On the tensorization of the variational distance

Research output: Contribution to journalArticlepeer-review

Abstract

If one seeks to estimate the total variation between two product measures (formula Presented) in terms of their marginal TV sequence (Math Presented) then trivial upper and lower bounds are provided by (formula Presented) We improve the lower bound to (formula Presented) TV, there by reducing the gap between the upper and lower bounds from (formula Presented) Furthermore, we show that any estimate on (formula Presented) expressed in terms of δ must necessarily exhibit a gap of (formula Presented) between the upper and lower bounds in the worst case, establishing a sense in which our estimate is optimal. Finally, we identify a natural class of distributions for which (formula Presented) approximates the TV distance up to absolute multiplicative constants.

Original languageAmerican English
Article number32
JournalElectronic Communications in Probability
Volume30
DOIs
StatePublished - 1 Jan 2025

Keywords

  • Euclidean distance
  • tensorization
  • total variation

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'On the tensorization of the variational distance'. Together they form a unique fingerprint.

Cite this