conftrace_

approximation algorithm

630 papers

Explore in graph

Also known as

APPROX

Co-occurring keywords

combinatorial optimization (1039) submodular maximization (143) submodular optimization (261) k-means clustering (235) greedy algorithm (242) mechanism design (340) fair division (158) submodular function (121) hierarchical clustering (232) graph algorithm (178)

Papers

Measuring the Likelihood of Numerical Constraints IJCAI 2019
Maximin-Aware Allocations of Indivisible Goods IJCAI 2019
Not All FPRASs are Equal: Demystifying FPRASs for DNF-Counting (Extended Abstract) IJCAI 2019
On the Efficiency and Equilibria of Rich Ads IJCAI 2019
Defending Elections against Malicious Spread of Misinformation AAAI 2019
A Unified Approach to Online Matching with Conflict-Aware Constraints AAAI 2019
Election with Bribed Voter Uncertainty: Hardness and Approximation Algorithm AAAI 2019
Improving Nash Social Welfare Approximations IJCAI 2019
Massively Parallel Algorithms and Hardness for Single-Linkage Clustering under $\ell_p$ Distances ICML 2018
Multi-objective Maximization of Monotone Submodular Functions with Cardinality Constraint NIPS 2018
Boosting Dynamic Programming with Neural Networks for Solving NP-hard Problems ACML 2018
Approximation Guarantees for Adaptive Sampling ICML 2018
Sampling-Based Approximation Algorithms for Reachability Analysis with Provable Guarantees RSS 2018
Budget-feasible Procurement Mechanisms in Two-sided Markets IJCAI 2018
Multiwinner Voting with Fairness Constraints IJCAI 2018
Computing Approximate Query Answers over Inconsistent Knowledge Bases IJCAI 2018
Approximation Algorithms for Cascading Prediction Models ICML 2018
Submodularity on Hypergraphs: From Sets to Sequences AISTATS 2018
Non-monotone Submodular Maximization in Exponentially Fewer Iterations NIPS 2018
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? ICML 2018
Greed is Still Good: Maximizing Monotone Submodular+Supermodular (BP) Functions ICML 2018
Exploiting Transitivity for Learning Person Re-Identification Models on a Budget CVPR 2018
Distributed Pareto Optimization for Subset Selection IJCAI 2018
Algorithms for the Nearest Assignment Problem IJCAI 2018
Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams ICML 2018