Snowflake embedding conjecture for finite-dimensional normed spaces
Snowflake embedding conjecture for finite-dimensional normed spaces
For , the -snowflake of a metric space is obtained by raising its distance to the power . A quadratic average distortion embedding into is an embedding whose distortion is measured using the quadratic, or , average.
Finite-dimensional snowflake embedding conjecture. For every , there exists such that, for every integer , the -snowflake of every -dimensional normed space embeds into with quadratic average distortion at most .
The conjecture would improve the currently obtained bound and, according to the source, would yield an asymptotically sharp estimate for fixed as .
Sources & referencesView supporting material
Primary source
Assaf Naor, “An average John theorem”, arXiv:1905.01280 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.