Sublinear type-2 growth for the identity into the smallest valid norm
Sublinear type-2 growth for the identity into the smallest valid norm
Let be a valid norm, meaning a norm on satisfying
for every , together with
for every and . Let be the identity map between the same underlying vector space equipped with these norms, and let denote its type-2 constant restricted to vectors. Identity-map conjecture. There exists a valid norm and a dimension-independent constant such that
This is the final and weakest form proposed in the source; it would imply the desired lower bounds for position-based cryptography. No resolution is given.
Sources & referencesView supporting material
Primary source
Marius Junge, Aleksander M. Kubicki, Carlos Palazuelos and David Pérez-García, “Geometry of Banach spaces: a new route towards Position Based Cryptography”, arXiv:2103.16357 (2022).
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.