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

Randomized Strategies for Robust Combinatorial Optimization AAAI 2019
Efficient Optimal Approximation of Discrete Random Variables for Estimation of Probabilities of Missing Deadlines AAAI 2019
Sliding Window Temporal Graph Coloring AAAI 2019
A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders AAAI 2019
Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints AAAI 2019
Pareto Optimization for Subset Selection with Dynamic Cost Constraints AAAI 2019
On the Hardness of Probabilistic Inference Relaxations AAAI 2019
Approximately Maximizing the Broker's Profit in a Two-sided Market IJCAI 2019
Coverage Centrality Maximization in Undirected Networks AAAI 2019
Online Pandora’s Boxes and Bandits AAAI 2019
Fair k-Center Clustering for Data Summarization ICML 2019
Approximation Ratios of Graph Neural Networks for Combinatorial Problems NIPS 2019
Approximating the Permanent by Sampling from Adaptive Partitions NIPS 2019
Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications ICML 2019
Approximation Algorithms for Stochastic Clustering JMLR 2019
Approximate Profile Maximum Likelihood JMLR 2019
Conditional Sparse $L_p$-norm Regression With Optimal Probability AISTATS 2019
Towards Efficient Data Valuation Based on the Shapley Value AISTATS 2019
Minimizing Time-to-Rank: A Learning and Recommendation Approach IJCAI 2019
An Efficient Evolutionary Algorithm for Minimum Cost Submodular Cover IJCAI 2019
A Quantitative Analysis of Multi-Winner Rules IJCAI 2019
Optimality and Nash Stability in Additive Separable Generalized Group Activity Selection Problems IJCAI 2019
Recommending Links to Maximize the Influence in Social Networks IJCAI 2019
Preferred Deals in General Environments IJCAI 2019
Approximating Integer Solution Counting via Space Quantification for Linear Constraints IJCAI 2019