Discrete Optimization

Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications ICML 2019 Submodular Optimization over Streams with Inhomogeneous Decays AAAI 2019 Systematic Conservation Planning for Sustainable Land-use Policies: A Constrained Partitioning Approach to Reserve Selection and Design. IJCAI 2019 Towards Sequence-to-Sequence Reinforcement Learning for Constraint Solving with Constraint-Based Local Search AAAI 2019 Unbounded Orchestrations of Transducers for Manufacturing AAAI 2019 Variational Inference of Penalized Regression with Submodular Functions UAI 2019 Very Hard Electoral Control Problems AAAI 2019 A Fast Algorithm for Generalized Arc Consistency of the Alldifferent Constraint IJCAI 2018 Algorithms for the Nearest Assignment Problem IJCAI 2018 Alternating optimization of decision trees, with application to learning sparse oblique trees NeurIPS 2018 A Note on Quickly Sampling a Sparse Matrix with Low Rank Expectation JMLR 2018 Approximate Submodularity and its Applications: Subset Selection, Sparse Approximation and Dictionary Selection JMLR 2018 Approximating the maximum weighted decomposable graph problem with applications to probabilistic graphical models PGM 2018 Approximation Guarantees for Adaptive Sampling ICML 2018 A Reactive Strategy for High-Level Consistency During Search IJCAI 2018 A Temporally Sensitive Submodularity Framework for Timeline Summarization CoNLL 2018 Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams ICML 2018 Big City vs. the Great Outdoors: Voter Distribution and How It Affects Gerrymandering IJCAI 2018 Clustering is semidefinitely not that hard: Nonnegative SDP for manifold disentangling JMLR 2018 Comparing Constraints for Taxonomic Organization NAACL 2018 Consensus Maximization for Semantic Region Correspondences CVPR 2018 Constrained Interacting Submodular Groupings ICML 2018 Decentralized Submodular Maximization: Bridging Discrete and Continuous Settings ICML 2018 Descriptive Clustering: ILP and CP Formulations with Applications IJCAI 2018 Differentiable Submodular Maximization IJCAI 2018