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

Fast Maximization of Non-Submodular, Monotonic Functions on the Integer Lattice ICML 2018
Experimental Design for Cost-Aware Learning of Causal Graphs NIPS 2018
Online Improper Learning with an Approximation Oracle NIPS 2018
Hierarchical Clustering with Structural Constraints ICML 2018
Robust Maximization of Non-Submodular Objectives AISTATS 2018
Clustering Algorithms for the Centralized and Local Models ALT 2018
Norm-Ranging LSH for Maximum Inner Product Search NIPS 2018
A Practical Algorithm for Distributed Clustering and Outlier Detection NIPS 2018
Comparing Approximate Relaxations of Envy-Freeness IJCAI 2018
On Misinformation Containment in Online Social Networks NIPS 2018
Approximation algorithms for stochastic clustering NIPS 2018
Near-Optimal Budgeted Data Exchange for Distributed Loop Closure Detection RSS 2018
Multi-Objective Optimization Through Pareto Minimal Correction Subsets IJCAI 2018
Scalable Deletion-Robust Submodular Maximization: Data Summarization with Privacy and Fairness Constraints ICML 2018
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization NIPS 2018
Distributed $k$-Clustering for Data with Heavy Noise NIPS 2018
Approximating the maximum weighted decomposable graph problem with applications to probabilistic graphical models PGM 2018
Net2Text: Query-Guided Summarization of Network Forwarding Behaviors NSDI 2018
Efficient Online Linear Optimization with Approximation Algorithms NIPS 2017
Approximation Algorithms for $\ell_0$-Low Rank Approximation NIPS 2017
The Importance of Communities for Learning to Influence NIPS 2017
Balancing information exposure in social networks NIPS 2017
Hierarchical Clustering Beyond the Worst-Case NIPS 2017
An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization IJCAI 2017
Robust Guarantees of Stochastic Greedy Algorithms ICML 2017