Abstract. Submodular and fractionally subadditive (or equivalently XOS) functions play a fundamental role in combinatorial opti-.
Submodular and fractionally subadditive (or equivalently XOS) functions play a fundamental role in combinatorial optimization, algorithmic game theory and ...
Apr 13, 2015 · Abstract:Submodular and fractionally subadditive (or equivalently XOS) functions play a fundamental role in combinatorial optimization, ...
Our techniques reveal new structural properties of sub modular and XOS functions and the upper bounds lead to nearly optimal PAC learning algorithms for these ...
Dec 11, 2015 · Sub modular and fractionally sub additive (or equivalently XOS) functions play a fundamental role in combinatorial optimization, algorithmic ...
The techniques reveal new structural properties of submodular and XOS functions and the upper bounds lead to nearly optimal PAC learning algorithms for ...
Sub modular and fractionally sub additive (or equivalently XOS) functions play a fundamental role in combinatorial optimization, algorithmic game theory and ...
Submodular and fractionally subadditive (or equivalently XOS) functions play a fundamental role in combinatorial optimization, algorithmic game theory and ...
Submodular and fractionally subadditive (or equivalently XOS) functions play a fundamental role in combinatorial optimization, algorithmic game theory and ...
Tight Bounds on Low-Degree Spectral Concentration of ... - dblp
dblp.uni-trier.de › focs › FeldmanV15
Vitaly Feldman, Jan Vondrák: Tight Bounds on Low-Degree Spectral Concentration of Submodular and XOS Functions. FOCS 2015: 923-942.