Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances

Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances
复制标题

超越扰动稳定性:噪声稳定实例上 MAP 推理的 LP 恢复保证

DOI:
--
复制
发表时间:
2021
期刊:
PMLR
影响因子:
--
通讯作者:
Vijayaraghavan, Aravindan
Vijayaraghavan, Aravindan
中科院分区:
--
文献类型:
--
作者:
Lang, Hunter;Reddy, Aravind;Sontag, David;Vijayaraghavan, Aravindan

文献摘要

参考文献

相似文献

通过推土机指标进行近似分类
DOI: --
发表时间: 2004
期刊: ACM-SIAM Symposium on Discrete Algorithms
影响因子: --
作者:
Aaron Archer;Jittat Fakcharoenphol;Chris Harrelson;Robert Krauthgamer;Kunal Talwar;É. Tardos
通讯作者: É. Tardos
DOI: 10.1561/2200000001
发表时间: 2008-01-01
影响因子: 32.8
作者:
Wainwright, Martin J.;Jordan, Michael I.
通讯作者: Jordan, Michael I.
使用部分信息对噪声数据进行排序
DOI: 10.1145/2422436.2422492
发表时间: 2013
期刊: Blood
影响因子: 20.3
作者:
K. Makarychev;Yury Makarychev;Aravindan Vijayaraghavan
通讯作者: Aravindan Vijayaraghavan
高阶 LP 松弛的严格性超出树宽的条件
DOI: --
发表时间: 2017
期刊: International Conference on Artificial Intelligence and Statistics
影响因子: --
作者:
Mark Rowland;Aldo Pacchiano;Adrian Weller
通讯作者: Adrian Weller
稳定实例上近似推理算法的最优性
DOI: --
发表时间: 2018
期刊: Proceedings of Machine Learning Research
影响因子: --
作者:
Lang, Hunter;Sontag, David;Vijayaraghavan, Aravindan
通讯作者: Vijayaraghavan, Aravindan