Classified by Research TopicSorted by DateClassified by Publication Type

Total variation distance for product distributions is #P-complete

Total variation distance for product distributions is #P-complete
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan and N. V. Vinodchandran.
Information Processing Letters, 189:106560, 2025.

Download

[PDF] 

Abstract

(unavailable)

BibTeX

@article{BhattacharyyaGMMPV25,
	title={Total variation distance for product distributions is \#P-complete},
	author={Bhattacharyya, Arnab and Gayen, Sutanu and Meel, Kuldeep S. and Myrisiotis, Dimitrios and Pavan, A. and Vinodchandran, N. V.},
	journal={Information Processing Letters},
	volume={189},
	pages={106560},
	year={2025},
	bib2html_rescat={Distribution Testing},
	bib2html_pubtype={Journal},
	bib2html_dl_pdf={https://doi.org/10.1016/j.ipl.2025.106560},
}

Generated by bib2html.pl (written by Patrick Riley with layout from Sanjit A. Seshia ) on Mon Dec 01, 2025 18:50:36