Equivalence of asymptotic average-case approximability and asymptotic disintegrability

About 1 year old · traced to

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.

References

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).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.