用交错多项式统一解决实验设计难题，提升小预算下E设计性能。
Experimental Design Using Interlacing Polynomials
- 基于交错多项式构造确定性算法，统一处理多种设计问题。
- 在小预算下对E设计获得优于已有方法的近似保证。
- 适用于需要高效、可靠实验设计的科研与工程场景。
我们提出一种基于交错多项式的统一确定性方法，用于解决实验设计问题。该框架在分析简洁的前提下，恢复了经典D/A/E设计问题的最佳已知近似保证；在挑战性的低预算情形下，对E设计实现了改进的非平凡近似性能；此外，该方法还为一类广义比例目标提供了最优近似保证，该目标同时涵盖了D设计和A设计。
原文摘要 · Abstract (English)
We present a unified deterministic approach for experimental design problems using the method of interlacing polynomials. Our framework recovers the best-known approximation guarantees for the well-studied D/A/E-design problems with simple analysis. Furthermore, we obtain improved non-trivial approximation guarantee for E-design in the challenging small budget regime. Additionally, our approach provides an optimal approximation guarantee for a generalized ratio objective that generalizes both D-design and A-design.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。