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

Rk-means: Fast Clustering for Relational Data AISTATS 2020
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization JMLR 2020
Tight Approximation for Proportional Approval Voting IJCAI 2020
Non-monotone DR-submodular Maximization over General Convex Sets IJCAI 2020
Optimally Guarding Perimeters and Regions with Mobile Range Sensors RSS 2020
How to Solve Fair k-Center in Massive Data Models ICML 2020
Optimization from Structured Samples for Coverage Functions ICML 2020
Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues IJCAI 2020
Optimal Region Search with Submodular Maximization IJCAI 2020
Correlation Clustering with Asymmetric Classification Errors ICML 2020
Comparing Election Methods Where Each Voter Ranks Only Few Candidates AAAI 2020
Approximating bounded tree-width Bayesian network classifiers with OBDD PGM 2020
High Dimensional Discrete Integration over the Hypergrid UAI 2020
Learning Augmented Energy Minimization via Speed Scaling NIPS 2020
Fairness in Streaming Submodular Maximization: Algorithms and Hardness NIPS 2020
Scalable Nearest Neighbor Search for Optimal Transport ICML 2020
Parallel Algorithm for Non-Monotone DR-Submodular Maximization ICML 2020
Explainable k-Means and k-Medians Clustering ICML 2020
Efficient Algorithms for Generating Provably Near-Optimal Cluster Descriptors for Explainability AAAI 2020
Sets Clustering ICML 2020
Submodular Maximization Through Barrier Functions NIPS 2020
Continuous Submodular Maximization: Beyond DR-Submodularity NIPS 2020
Online MAP Inference of Determinantal Point Processes NIPS 2020
Myersonian Regression NIPS 2020
Dynamic Submodular Maximization NIPS 2020