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

A Novel Approach for Constrained Optimization in Graphical Models NIPS 2020
Probabilistic Fair Clustering NIPS 2020
KFC: A Scalable Approximation Algorithm for $k$−center Fair Clustering NIPS 2020
From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering NIPS 2020
Dependent randomized rounding for clustering and partition systems with knapsack constraints AISTATS 2020
Streaming Submodular Maximization under a k-Set System Constraint ICML 2020
Fair k-Centers via Maximum Matching ICML 2020
Selecting Voting Locations for Fun and Profit IJCAI 2020
Fast and Private Submodular and $k$-Submodular Functions Maximization with Matroid Constraints ICML 2020
Proportionality in Approval-Based Elections With a Variable Number of Winners IJCAI 2020
Robust $k$-means++ UAI 2020
Choice Set Optimization Under Discrete Choice Models of Group Decisions ICML 2020
Robust Multiple-Path Orienteering Problem: Securing Against Adversarial Attacks RSS 2020
Optimization of Chance-Constrained Submodular Functions AAAI 2020
Fast Noise Removal for k-Means Clustering AISTATS 2020
A near-optimal algorithm for approximating the John Ellipsoid COLT 2019
Hiring Under Uncertainty ICML 2019
Faster Algorithms for Binary Matrix Factorization ICML 2019
Submodular Cost Submodular Cover with an Approximate Oracle ICML 2019
Distributed Weighted Matching via Randomized Composable Coresets ICML 2019
Approximation Hardness for A Class of Sparse Optimization Problems JMLR 2019
Submodular Optimization over Streams with Inhomogeneous Decays AAAI 2019
Strategyproof and Approximately Maxmin Fair Share Allocation of Chores IJCAI 2019
On Euclidean k-Means Clustering with alpha-Center Proximity AISTATS 2019
How Similar Are Two Elections? AAAI 2019