任意 $p$- 范数的实验设计（英文版）

英文标题：Experimental Design for Any $p$-Norm中文摘要：本文研究实验设计问题的一般 p - 范数目标，证明了采用随机局部搜索方法可以为所有 p 提供一种统一的求解算法，同时提供了专门情况下已知最佳边界的漂亮插值。英文摘要：We consider a general $p$-norm objective for experimental design problemsthat captures some well-studied objectives (D/A/E-design) as special cases. Weprove that a randomized local search approach provides a unified algorithm tosolve this problem for all $p$. This provides the first approximation algorithmfor the general $p$-norm objective, and a nice interpolation of