Combinatorial Optimization

Bayesian experimental design using regularized determinantal point processes AISTATS 2020 Belief Propagation Neural Networks NeurIPS 2020 Best Arm Identification in Spectral Bandits IJCAI 2020 Beyond Trees: Analysis and Convergence of Belief Propagation in Graphs with Multiple Cycles AAAI 2020 Bipartite Encoding: A New Binary Encoding for Solving Non-Binary CSPs IJCAI 2020 Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection AISTATS 2020 Boolean Games: Inferring Agents' Goals Using Taxation Queries IJCAI 2020 “Bring Your Own Greedy”+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack AISTATS 2020 Budgeted Facility Location Games with Strategic Facilities IJCAI 2020 Building Scalable and Flexible Cluster Managers Using Declarative Programming OSDI 2020 Cakewalk Sampling AAAI 2020 Chain Length and CSPs Learnable with Few Queries AAAI 2020 Choice Set Optimization Under Discrete Choice Models of Group Decisions ICML 2020 Clearing Kidney Exchanges via Graph Neural Network Guided Tree Search (Student Abstract) AAAI 2020 Co-exposure Maximization in Online Social Networks NeurIPS 2020 Combinatorial Pure Exploration for Dueling Bandit ICML 2020 Comparing Election Methods Where Each Voter Ranks Only Few Candidates AAAI 2020 Computational and Statistical Tradeoffs in Inferring Combinatorial Structures of Ising Model ICML 2020 Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues IJCAI 2020 Constrained Dynamic Programming and Supervised Penalty Learning Algorithms for Peak Detection in Genomic Data JMLR 2020 Constructing Minimal Perfect Hash Functions Using SAT Technology AAAI 2020 Contention-Aware Mapping and Scheduling Optimization for NoC-Based MPSoCs (Student Abstract) AAAI 2020 Content Provider Dynamics and Coordination in Recommendation Ecosystems NeurIPS 2020 Contextual Reserve Price Optimization in Auctions via Mixed Integer Programming NeurIPS 2020 Contiguous Cake Cutting: Hardness Results and Approximation Algorithms AAAI 2020