Beyond pointwise submodularity: Non-monotone adaptive submodular maximization in linear time
Shaojie Tang
Topics & Concepts
Submodular set functionPointwiseCardinality (data modeling)Monotone polygonMatroidMathematicsCombinatoricsOracleDiscrete mathematicsGreedy algorithmApproximation algorithmConstraint (computer-aided design)Upper and lower boundsMathematical optimizationComputer scienceSoftware engineeringGeometryMathematical analysisData miningComplexity and Algorithms in GraphsCryptography and Data SecurityInternet Traffic Analysis and Secure E-voting