No article text was recorded for this version.
hardness of marginal TV distance approximation
Version 1 of 115 papers28 conceptsfrozen 2026-10-04
Papers in this version
- Blog: On Approximating Total Variation Distance
- Blog: Approximating the total variation distance between spin systems
- Blog: Computational Explorations of Total Variation Distance
- Blog: On the tensorization of the variational distance
- Blog: Generalization of Model-Agnostic Meta-Learning Algorithms: Recurring and Unseen Tasks
- Blog: Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing
- Blog: Discrete Optimal Transport with Independent Marginals is #P-Hard
- Blog: A hierarchy of convex relaxations for the total variation distance
- Blog: Total Variation Distance for Product Distributions is #P-Complete
- Blog: Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds
- Blog: Testable Learning with Distribution Shift
- Blog: Testing Probabilistic Circuits
- Blog: Total Variation Distance Meets Probabilistic Inference
- Blog: Total Variation Distance Estimation Is as Easy as Probabilistic Inference
- Blog: Efficient Discrepancy Testing for Learning with Distribution Shift
History & citation
Current · Permanent link
- This direction split from The Computational Intractability of Total Variation Distance (73% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_hardness_of_marginal_tv_distance_approxi_996eddcd,
title = {hardness of marginal TV distance approximation},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/hardness-of-marginal-tv-distance-approximation/rdr_996eddcd502d4a89aa11ae68af0b52a2},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_hardness_of_marginal_tv_distance_approxi_996eddcd_v1,
title = {hardness of marginal TV distance approximation},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/hardness-of-marginal-tv-distance-approximation/rdr_996eddcd502d4a89aa11ae68af0b52a2/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}