Equivalence of asymptotic average-case approximability and asymptotic disintegrability
Equivalence of asymptotic average-case approximability and asymptotic disintegrability
Let be a metric Polish probability space. Equivalence conjecture. The space is asymptotically average-case approximable if and only if it is asymptotically disintegrable. Asymptotic disintegrability is already known to be sufficient for asymptotic average-case approximability, while the converse is motivated by a counterexample showing failure of both properties and remains unproved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
James Allen Fill and Lachlan Ewen MacDonald, “Disintegration theorem for multifunctions, with applications to empirical Wasserstein distances and average-case statistical bounds”, arXiv:2507.01236 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.