BriefGPT.xyz
Sep, 2022
次模性和成对独立性
Submodularity and pairwise independence
HTML
PDF
Arjun Ramachandra, Karthik Natarajan
TL;DR
本文对具有成对独立随机输入的子模集函数的期望值进行了表征,并通过探讨最大期望值的比率,展示了子模函数在相对较弱的独立性概念中的行为方式的基本差异。同时,探讨了其在分布鲁棒优化中的应用和给出了一个猜想。
Abstract
In this paper, we provide a characterization of the expected value of
submodular set functions
with
pairwise independent random input
. The set of pairwise independent (uncorrelated) probability distributions cont
→