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

Coresets for Data Discretization and Sine Wave Fitting AISTATS 2022
Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem COLT 2022
Better Private Algorithms for Correlation Clustering COLT 2022
Hardness of Maximum Likelihood Learning of DPPs COLT 2022
Pizza Sharing Is PPA-Hard AAAI 2022
Undercover Boolean Matrix Factorization with MaxSAT AAAI 2022
The Price of Justified Representation AAAI 2022
The Complexity of Temporal Vertex Cover in Small-Degree Graphs AAAI 2022
Efficient Submodular Optimization under Noise: Local Search is Robust NIPS 2022
Posted Pricing and Dynamic Prior-independent Mechanisms with Value Maximizers NIPS 2022
Fair Rank Aggregation NIPS 2022
Recruitment Strategies That Take a Chance NIPS 2022
Verification and search algorithms for causal DAGs NIPS 2022
Sketching as a Tool for Understanding and Accelerating Self-attention for Long Sequences NAACL 2022
Chromatic Correlation Clustering, Revisited NIPS 2022
A Differentially Private Linear-Time fPTAS for the Minimum Enclosing Ball Problem NIPS 2022
Heterogeneous Facility Location with Limited Resources AAAI 2022
Social Aware Assignment of Passengers in Ridesharing (Student Abstract) AAAI 2022
Coresets for Relational Data and The Applications NIPS 2022
Practical Almost-Linear-Time Approximation Algorithms for Hybrid and Overlapping Graph Clustering ICML 2022
Algorithms and Hardness for Learning Linear Thresholds from Label Proportions NIPS 2022
Adapting k-means Algorithms for Outliers ICML 2022
Dependent randomized rounding for clustering and partition systems with knapsack constraints JMLR 2022
Parameterized Approximation Algorithms for K-center Clustering and Variants AAAI 2022
On the Complexity of Approximating Multimarginal Optimal Transport JMLR 2022