度量的在线嵌入

我们研究度量空间到赋范空间及树的确定性在线嵌入问题，面对自适应对手。主要结果包括：到欧氏空间嵌入的（乘法）失真多项式下界、到实直线的紧指数上界，以及在充分高维$\ell_\infty$中的$(1+\epsilon)$-失真嵌入。