← Optimization
Mathematics & Optimization › Optimization ›

Discrete Optimization

705 directly classified papers

Papers per year

Papers

SIGMA: Scale-Invariant Global Sparse Shape Matching ICCV 2023
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning ICML 2023
Low-complexity Broadband Beampattern Synthesis using Array Response Control INTERSPEECH 2023
Farsighted Probabilistic Sampling: A General Strategy for Boosting Local Search MaxSAT Solvers AAAI 2023
Fast Fluid Simulation via Dynamic Multi-Scale Gridding AAAI 2023
Boosting Learning for LDPC Codes to Improve the Error-Floor Performance NIPS 2023
Nearly Tight Bounds For Differentially Private Multiway Cut NIPS 2023
Decentralized Riemannian Algorithm for Nonconvex Minimax Problems AAAI 2023
Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization ICML 2023
Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback AISTATS 2023
Block Subsampled Randomized Hadamard Transform for Nyström Approximation on Distributed Architectures ICML 2023
SurCo: Learning Linear SURrogates for COmbinatorial Nonlinear Optimization Problems ICML 2023
Sparse PCA: a Geometric Approach JMLR 2023
How Do You Want Your Greedy: Simultaneous or Repeated? JMLR 2023
GNN&GBDT-Guided Fast Optimizing Framework for Large-scale Integer Programming ICML 2023
Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits ICML 2023
Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$-/$\text{L}^\natural$-Convex Function Minimization ICML 2023
Heuristic Search for Multi-Objective Probabilistic Planning AAAI 2023
Solving Large-Scale Sparse PCA to Certifiable (Near) Optimality JMLR 2022
LSAR: Efficient Leverage Score Sampling Algorithm for the Analysis of Big Time Series Data JMLR 2022
Data-Efficient Structured Pruning via Submodular Optimization NIPS 2022
Online Learning for Min Sum Set Cover and Pandora’s Box ICML 2022
A Joint Exponential Mechanism For Differentially Private Top-$k$ ICML 2022
Maximum Consensus by Weighted Influences of Monotone Boolean Functions CVPR 2022
FastDOG: Fast Discrete Optimization on GPU CVPR 2022