The Power of Adaptivity for Stochastic Submodular Cover

The Power of Adaptivity for Stochastic Submodular Cover
复制标题

随机子模覆盖的自适应能力

DOI:
--
复制
发表时间:
2021
期刊:
38th International Conference on Machine Learning
影响因子:
--
通讯作者:
Nagarajan, Viswanath
Nagarajan, Viswanath
中科院分区:
--
文献类型:
--
作者:
Ghuge, Rohan;Gupta, Anupam;Nagarajan, Viswanath

文献摘要

参考文献

被引文献

相似文献

用于实体识别的决策树:近似算法和硬度结果
DOI: 10.1145/1265530.1265538
发表时间: 2007
期刊: Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
影响因子: --
作者:
Venkatesan T. Chakaravarthy;Vinayaka Pandit;Sambuddha Roy;Pranjal Awasthi;M. Mohania
通讯作者: M. Mohania
DOI: 10.1137/1.9781611975482.19
发表时间: 2018-04
期刊: --
影响因子: --
作者:
Eric Balkanski;A. Rubinstein;Yaron Singer
通讯作者: Eric Balkanski;A. Rubinstein;Yaron Singer
DOI: --
发表时间: 2018-07
期刊: ArXiv
影响因子: --
作者:
Eric Balkanski;Adam Breuer;Yaron Singer
通讯作者: Eric Balkanski;Adam Breuer;Yaron Singer
DOI: --
发表时间: 2018-07
期刊: --
影响因子: --
作者:
Eric Balkanski;Yaron Singer
通讯作者: Eric Balkanski;Yaron Singer
少量查询的随机匹配:(1-ε) 近似
DOI: --
发表时间: 2020
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Soheil Behnezhad;Mahsa Derakhshan;M. Hajiaghayi
通讯作者: M. Hajiaghayi