scientific article

From MaRDI portal
Publication:3549682

zbMath1231.68283MaRDI QIDQ3549682

David Kempe, Abhimanyu Das

Publication date: 5 January 2009


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (24)

Optimal column subset selection for image classification by genetic algorithmsMixed integer second-order cone programming formulations for variable selection in linear regressionMaximization of monotone non-submodular functions with a knapsack constraint over the integer latticeA polynomial case of the cardinality-constrained quadratic optimization problemA new performance bound for submodular maximization problems and its application to multi-agent optimal coverage problemsStructured Robust Submodular Maximization: Offline and Online AlgorithmsFast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack ConstraintSparse approximation over the cubeA graph-based decomposition method for convex quadratic optimization with indicatorsImproved deterministic algorithms for non-monotone submodular maximizationAlgorithms for cardinality-constrained monotone DR-submodular maximization with low adaptivity and query complexityImproved deterministic algorithms for non-monotone submodular maximizationGroup fairness in non-monotone submodular maximizationA note on the hardness of sparse approximationSparse approximation based on a random overcomplete basisScalable Algorithms for the Sparse Ridge RegressionUnnamed ItemSubset Selection in Sparse MatricesMaximum relevance minimum common redundancy feature selection for nonlinear dataSimultaneous pursuit of out-of-sample performance and sparsity in index tracking portfoliosUnnamed ItemStreaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer latticeUnnamed ItemRandomized Parallel Algorithm for Maximizing Nonsubmodular Function Subject to Cardinality Constraint




This page was built for publication: