Sep, 2022

次模性和成对独立性

TL;DR本文对具有成对独立随机输入的子模集函数的期望值进行了表征,并通过探讨最大期望值的比率,展示了子模函数在相对较弱的独立性概念中的行为方式的基本差异。同时,探讨了其在分布鲁棒优化中的应用和给出了一个猜想。