np-hard problem

Learning Hard Optimization Problems: A Data Generation Perspective NeurIPS 2021 Training Neural Networks is ER-complete NeurIPS 2021 Welfare Guarantees in Schelling Segregation AAAI 2021 An Algorithm for Multi-Attribute Diverse Matching IJCAI 2020 Defending with Shared Resources on a Network AAAI 2020 Explaining Propagators for String Edit Distance Constraints AAAI 2020 It’s Not What Machines Can Learn, It’s What We Cannot Teach ICML 2020 Solving Set Cover and Dominating Set via Maximum Satisfiability AAAI 2020 Two-goal Local Search and Inference Rules for Minimum Dominating Set IJCAI 2020 Efficient Optimal Approximation of Discrete Random Variables for Estimation of Probabilities of Missing Deadlines AAAI 2019 Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search NeurIPS 2018 Pessimistic Leader-Follower Equilibria with Multiple Followers IJCAI 2017 The limits of automatic summarisation according to ROUGE EACL 2017 Controlling the distance to a Kemeny consensus without computing it ICML 2016 Optimal Tagging with Markov Chain Optimization NeurIPS 2016 Tensor Power Iteration for Multi-Graph Matching CVPR 2016 Image Reconstruction from Bag-of-Visual-Words CVPR 2014 Monochromatic Bi-Clustering ICML 2013 Globally Optimizing Graph Partitioning Problems Using Message Passing AISTATS 2012 Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem COLT 2012