S-过程松弛：涉及切比雪夫中心的一个精确性案例

最优恢复是一种数学框架，通过采用与待学习函数模型假设相关的最坏情况视角，从观测数据中学习函数。在有限维希尔伯特空间中，我们考虑基于可逼近性以及建模为 $\ell_2$ 有界加性误差的观测不准确的模型假设。我们关注局部恢复问题，其等价于切比雪夫中心的确定。Beck 与 Eldar 的早前工作给出了确定切比雪夫中心的半定规划方法。该结果仅对复设置有效，而在实设置下未必成立，因其依赖于带两个二次约束的 S-过程，而该过程仅在复设置下提供紧松弛。我们的贡献在于证明此半定规划方法在实设置下也是精确的，至少当二次约束涉及正交投影算子的特定情形下如此。我们的论证利用了我们先前一项工作，其中以不同方式获得了精确的切比雪夫中心。最后我们提出若干开放问题并评论最优恢复中其他近期结果。