Combinatorial Optimization

Efficient and Correct Test Scheduling for Ensembles of Network Policies NSDI 2018 Efficient Bandit Combinatorial Optimization Algorithm with Zero-suppressed Binary Decision Diagrams AISTATS 2018 Efficient Computation of Approximate Equilibria in Discrete Colonel Blotto Games IJCAI 2018 Efficient Convex Optimization with Membership Oracles COLT 2018 Efficient Projection onto the Perfect Phylogeny Model NeurIPS 2018 Exact Algorithms and Complexity of Kidney Exchange IJCAI 2018 Experimental Design for Cost-Aware Learning of Causal Graphs NeurIPS 2018 Exploiting Transitivity for Learning Person Re-Identification Models on a Budget CVPR 2018 Fair Division Under Cardinality Constraints IJCAI 2018 Fast greedy algorithms for dictionary selection with generalized sparsity constraints NeurIPS 2018 Fast Greedy MAP Inference for Determinantal Point Process to Improve Recommendation Diversity NeurIPS 2018 Fast Maximization of Non-Submodular, Monotonic Functions on the Integer Lattice ICML 2018 Generalized Rank-Breaking: Computational and Statistical Tradeoffs JMLR 2018 Generalizing Graph Matching beyond Quadratic Assignment Model NeurIPS 2018 Generating Plans for Cooperative Connected UAVs IJCAI 2018 Graph-Cut RANSAC CVPR 2018 Greed is Still Good: Maximizing Monotone Submodular+Supermodular (BP) Functions ICML 2018 Hierarchical Clustering with Structural Constraints ICML 2018 IHT dies hard: Provable accelerated Iterative Hard Thresholding AISTATS 2018 Improved large-scale graph learning through ridge spectral sparsification ICML 2018 Improving Coverage and Runtime Complexity for Exact Inference in Non-Projective Transition-Based Dependency Parsers NAACL 2018 Improving Event Coreference Resolution by Modeling Correlations between Event Coreference Chains and Document Topic Structures ACL 2018 Improving Information Centrality of a Node in Complex Networks by Adding Edges IJCAI 2018 Improving Local Search for Minimum Weight Vertex Cover by Dynamic Strategies IJCAI 2018 Incremental Computation of Infix Probabilities for Probabilistic Finite Automata EMNLP 2018