Open Problem Statement: Minimal Distortion Embeddings of Diversities in $ell_1$

arXiv: Metric Geometry(2017)

引用 24|浏览8
暂无评分
摘要
We state an open problem in the theory of diversities: what is the worst case minimal distortion embedding of a diversity on $n$ points in $ell_1$. This problem is the diversity analogue of a famous problem in metric geometry: what is the worst case minimal distortion embedding of an $n$-point metric space in $ell_1$. We explain the problem, state some special classes of diversities for which the answer is known, and show why the standard techniques from the metric space case do not work. We then outline some possible lines of attack for the problem that are not yet fully explored.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要