Structure and learning of valuation functions
Vitaly Feldman, Jan Vondrák · ACM SIGecom Exchanges · 2014
We discuss structural results and learning algorithms for submodular and fractionally subadditive valuation functions. While learning these valuation functions over general distributions turns out to be hard, we present compact approximate representations and efficient learning algorithms for such functions over the uniform distribution.