conftrace_

approximation guarantee

65 papers

Explore in graph

Co-occurring keywords

greedy algorithm (242) submodular maximization (143) approximation algorithm (630) submodular optimization (261) cardinality constraint (71) combinatorial optimization (1039) streaming algorithm (131) evolutionary algorithm (264) data summarization (37) k-means clustering (235)

Papers

On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness ICML 2020
Co-exposure Maximization in Online Social Networks NIPS 2020
Adaptive Submodular Maximization under Stochastic Item Costs COLT 2020
Provable guarantees for decision tree induction: the agnostic setting ICML 2020
The FAST Algorithm for Submodular Maximization ICML 2020
Streaming k-Submodular Maximization under Noise subject to Size Constraint ICML 2020
An Efficient Evolutionary Algorithm for Subset Selection with General Cost Constraints AAAI 2020
More Accurate Learning of k-DNF Reference Classes AAAI 2020
k-means++: few more steps yield constant approximation ICML 2020
Universal Simulation of Stable Dynamical Systems by Recurrent Neural Nets L4DC 2020
Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio ICML 2019
Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity ICML 2019
Multivariate Submodular Optimization ICML 2019
A Better k-means++ Algorithm via Local Search ICML 2019
Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints AAAI 2019
Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications ICML 2019
Greedy Sampling for Approximate Clustering in the Presence of Outliers NIPS 2019
Categorical Feature Compression via Submodular Optimization ICML 2019
New results on information theoretic clustering ICML 2019
Sequence Selection by Pareto Optimization IJCAI 2018
Non-monotone Submodular Maximization in Exponentially Fewer Iterations NIPS 2018
Provable Fast Greedy Compressive Summarization with Any Monotone Submodular Function NAACL 2018
Distributed Clustering via LSH Based Data Partitioning ICML 2018
Decentralized Submodular Maximization: Bridging Discrete and Continuous Settings ICML 2018
Hierarchical Clustering with Structural Constraints ICML 2018