Weiming Feng ; Heng Guo ; Mark Jerrum ; Jiaheng Wang - A simple polynomial-time approximation algorithm for the total variation distance between two product distributions

theoretics:10534 - TheoretiCS, June 15, 2023, Volume 2 - https://doi.org/10.46298/theoretics.23.7
A simple polynomial-time approximation algorithm for the total variation distance between two product distributionsArticle

Authors: Weiming Feng ; Heng Guo ; Mark Jerrum ; Jiaheng Wang ORCID

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

    https://doi.org/10.46298/theoretics.23.7
    Source: arXiv.org:2208.00740
    Volume: Volume 2
    Published on: June 15, 2023
    Accepted on: May 15, 2023
    Submitted on: December 22, 2022
    Keywords: Computer Science - Data Structures and Algorithms,Statistics - Methodology,68W20,F.2.0,G.3
    Licence: arXiv.org - Non-exclusive license to distribute
    Funding:
      Source : OpenAIRE Graph
    • Sampling in Hereditary Classes; Funder: UK Research and Innovation; Code: EP/S016694/1
    • New Approaches to Counting and Sampling; Funder: European Commission; Code: 947778

    Classifications

    Mathematics Subject Classification 20201
    Sources:
    • [1] zbMATH Open.

    Share and export

    Consultation statistics

    This page has been seen 614 times.
    This article's PDF has been downloaded 426 times.