Equivalence of asymptotic average-case approximability and asymptotic disintegrability

From papers

Let (X,d,μ)(\mathfrak{X},d,\mu) be a metric Polish probability space. Equivalence conjecture. The space (X,d,μ)(\mathfrak{X},d,\mu) 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

No solutions have been posted yet.