Combinatorial Optimization

Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection COLT 2020 Optimal Adaptive Electrode Selection to Maximize Simultaneously Recorded Neuron Yield NeurIPS 2020 Optimal approximation for unconstrained non-submodular minimization ICML 2020 Optimal Common Contract with Heterogeneous Agents AAAI 2020 Optimal Group Testing COLT 2020 Optimality, Accuracy, and Efficiency of an Exact Functional Test IJCAI 2020 Optimally Guarding Perimeters and Regions with Mobile Range Sensors RSS 2020 Optimal Region Search with Submodular Maximization IJCAI 2020 Optimising Partial-Order Plans Via Action Reinstantiation IJCAI 2020 Optimization of Chance-Constrained Submodular Functions AAAI 2020 Optimizing Discrete Spaces via Expensive Evaluations: A Learning to Search Framework AAAI 2020 Optimizing Dynamic Structures with Bayesian Generative Search ICML 2020 Optimizing Reachability Sets in Temporal Graphs by Delaying AAAI 2020 Optimizing the Feature Selection Process for Better Accuracy in Datasets with a Large Number of Features (Student Abstract) AAAI 2020 Parallel Algorithm for Non-Monotone DR-Submodular Maximization ICML 2020 Parameterized Algorithms for Finding a Collective Set of Items AAAI 2020 Pay Your Trip for Traffic Congestion: Dynamic Pricing in Traffic-Aware Road Networks AAAI 2020 Please Mind the Root: Decoding Arborescences for Dependency Parsing EMNLP 2020 Polytime Decomposition of Generalized Submodular Base Polytopes with Efficient Sampling ACML 2020 Position-Based Social Choice Methods for Intransitive Incomplete Pairwise Vote Sets (Student Abstract) AAAI 2020 Practical Frank–Wolfe Method with Decision Diagrams for Computing Wardrop Equilibrium of Combinatorial Congestion Games AAAI 2020 Predicting Propositional Satisfiability via End-to-End Learning AAAI 2020 Programmable Calendar Queues for High-speed Packet Scheduling NSDI 2020 Protecting Geolocation Privacy of Photo Collections AAAI 2020 Proximity Operator of the Matrix Perspective Function and its Applications NeurIPS 2020