研究刻画校准预测器细化复杂度

Wei Tang 与 Hanrui Zhang 将校准预测器建模为信号方案，用与特征无关的 garbling 定义“精炼”关系，并给出可构造性判据：新信号可构造当且仅当它的向量落在输入信号向量的线性张成中。 在算法复杂度上，两人证明确定性输出预测器的双边精炼存在多项式时间算法，而任意数量输入预测器的精炼是 NP-hard 的。

AI 根据报道生成 · 54 分钟前更新

还没有足够的连续观测数据，暂不绘制趋势。