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

Decentralized Gradient Tracking for Continuous DR-Submodular Maximization AISTATS 2019
Hierarchical Clustering for Euclidean Data AISTATS 2019
Matroids, Matchings, and Fairness AISTATS 2019
Facility Location Problem in Differential Privacy Model Revisited NIPS 2019
Correlation clustering with local objectives NIPS 2019
Optimal Decision Tree with Noisy Outcomes NIPS 2019
Weighted Maxmin Fair Share Allocation of Indivisible Chores IJCAI 2019
A 2-Approximation Algorithm for the Online Tethered Coverage Problem RSS 2019
Exploiting Social Influence to Control Elections Based on Scoring Rules IJCAI 2019
Combinatorial Algorithms for Optimal Design COLT 2019
k-Means Clustering of Lines for Big Data NIPS 2019
Faster width-dependent algorithm for mixed packing and covering LPs NIPS 2019
Online Markov Decoding: Lower Bounds and Near-Optimal Approximation Algorithms NIPS 2019
Equitable Stable Matchings in Quadratic Time NIPS 2019
Time/Accuracy Tradeoffs for Learning a ReLU with respect to Gaussian Marginals NIPS 2019
Dimensionality reduction: theoretical perspective on practical measures NIPS 2019
Adaptive Influence Maximization with Myopic Feedback NIPS 2019
Fully Dynamic Consistent Facility Location NIPS 2019
Algorithms for Average Regret Minimization AAAI 2019
Testing Symmetric Markov Chains Without Hitting COLT 2019
Towards a Zero-One Law for Column Subset Selection NIPS 2019
Subquadratic High-Dimensional Hierarchical Clustering NIPS 2019
A Graph Theoretic Additive Approximation of Optimal Transport NIPS 2019
Approximation and Hardness of Shift-Bribery AAAI 2019
Finding All Bayesian Network Structures within a Factor of Optimal AAAI 2019