% Key papers for Heuristic and local search algorithms (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages. @inproceedings{aaai2016_two_104808, title = {{Two Efficient Local Search Algorithms for Maximum Weight Clique Problem}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2016}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10067}, } @inproceedings{aaai2017_best_106040, title = {{Best-First Width Search: Exploration and Exploitation in Classical Planning}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2017}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11027}, } @inproceedings{aaai2016_exponential_105381, title = {{Exponential Recency Weighted Average Branching Heuristic for SAT Solvers}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2016}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10439}, } @inproceedings{aaai2019_on_101042, title = {{On the Time Complexity of Algorithm Selection Hyper-Heuristics for Multimodal Optimisation}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2019}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/4071}, } @inproceedings{aaai2016_bidirectional_105378, title = {{Bidirectional Search That Is Guaranteed to Meet in the Middle}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2016}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10436}, } @inproceedings{neurips2016_simple_55993, title = {{Simple and Efficient Weighted Minwise Hashing}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/7143}, } @inproceedings{aaai2019_a_101035, title = {{A Two-Individual Based Evolutionary Algorithm for the Flexible Job Shop Scheduling Problem}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2019}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/4064}, } @inproceedings{aaai2019_fine_101041, title = {{Fine-Grained Search Space Classification for Hard Enumeration Variants of Subset Problems}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2019}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/4070}, } @inproceedings{icml2016_learning_35888, title = {{Learning and Inference via Maximum Inner Product Search}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2016}, url = {https://proceedings.mlr.press/v48/mussmann16.html}, } @inproceedings{aaai2016_identifying_105233, title = {{Identifying Search Keywords for Finding Relevant Social Media Posts}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2016}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10387}, } @inproceedings{aaai2018_a_101104, title = {{A Two-Stage MaxSAT Reasoning Approach for the Maximum Weight Clique Problem}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11527}, } @inproceedings{cvpr2018_globally_13167, title = {{Globally Optimal Inlier Set Maximization for Atlanta Frame Estimation}}, booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)}, year = {2018}, url = {https://openaccess.thecvf.com/content_cvpr_2018/html/Joo_Globally_Optimal_Inlier_CVPR_2018_paper.html}, } @inproceedings{aaai2020_real_100223, title = {{Real-Time Route Search by Locations}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2020}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/5396}, } @inproceedings{aaai2018_learning_106136, title = {{Learning Robust Search Strategies Using a Bandit-Based Approach}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/12211}, } @inproceedings{aaai2017_reactive_101084, title = {{Reactive Dialectic Search Portfolios for MaxSAT}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2017}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10660}, } @inproceedings{cvpr2018_oatm_13433, title = {{OATM: Occlusion Aware Template Matching by Consensus Set Maximization}}, booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)}, year = {2018}, url = {https://openaccess.thecvf.com/content_cvpr_2018/html/Korman_OATM_Occlusion_Aware_CVPR_2018_paper.html}, } @inproceedings{aaai2016_combining_104817, title = {{Combining Bounding Boxes and JPS to Prune Grid Pathfinding}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2016}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10076}, } @inproceedings{aaai2019_enriching_101049, title = {{Enriching Non-Parametric Bidirectional Search Algorithms}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2019}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/4078}, } @inproceedings{icml2017_fast_36191, title = {{Fast k-Nearest Neighbour Search via Prioritized DCI}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2017}, url = {https://icml.cc/virtual/2017/poster/468}, } @inproceedings{aaai2017_cocoa_106112, title = {{CoCoA: A Non-Iterative Approach to a Local Search (A)DCOP Solver}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2017}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11125}, } @inproceedings{neurips2024_muvera_72579, title = {{MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encoding}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/94793}, } @inproceedings{aaai2024_enhance_5840, title = {{Enhance Diversified Top-k MaxSAT Solving by Incorporating New Strategy for Generating Diversified Initial Assignments (Student Abstract)}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/30473}, } @inproceedings{aaai2024_rectangle_7079, title = {{Rectangle Search: An Anytime Beam Search}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/30063}, } @inproceedings{aaai2025_diversat_8780, title = {{DiverSAT: A Novel and Effective Local Search Algorithm for Diverse SAT Problem}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/33228}, } @inproceedings{aaai2025_onebatchpam_10192, title = {{OneBatchPAM: A Fast and Frugal K-Medoids Algorithm}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/33776}, } @inproceedings{aaai2025_prediction_10347, title = {{Prediction-Based Adaptive Variable Ordering Heuristics for Constraint Satisfaction Problems}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/33239}, } @inproceedings{iclr2025_learning_81882, title = {{Learning-Augmented Search Data Structures}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2025}, url = {https://iclr.cc/virtual/2025/poster/29901}, } @inproceedings{aaai2026_theoretical_108687, title = {{Theoretical and Empirical Analysis of Lehmer Codes to Search Permutation Spaces with Evolutionary Algorithms}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2026}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/41039}, } @inproceedings{aaai2025_an_8105, title = {{An Elite-guided Weighted Simulated Annealing Algorithm for the Clique Partitioning Problem}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34895}, } @inproceedings{aaai2025_anchor_8124, title = {{Anchor Search: A Unified Framework for Suboptimal Bidirectional Search}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34911}, } @inproceedings{aaai2025_better_8243, title = {{Better Understandings and Configurations in MaxSAT Stochastic Local Search Solvers via Anytime Performance Analysis}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34923}, } @inproceedings{aaai2025_efficient_8903, title = {{Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34846}, } @inproceedings{aaai2025_improved_9516, title = {{Improved Approximation Algorithms for Clustered TSP and Subgroup Planning}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34877}, } @inproceedings{aaai2025_multi_10043, title = {{Multi-View Unsupervised Column Subset Selection via Combinatorial Search (Student Abstract)}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/35311}, } @inproceedings{aaai2025_parallel_10265, title = {{Parallel Greedy Best-First Search with a Bound on Expansions Relative to Sequential Search}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34869}, } @inproceedings{aaai2025_suboptimal_10870, title = {{Suboptimal Search with Dynamic Distribution of Suboptimality}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34905}, } @inproceedings{icml2025_graph_47987, title = {{Graph-Based Algorithms for Diverse Similarity Search}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/44618}, } @inproceedings{icml2025_secant_48210, title = {{Secant Line Search for Frank-Wolfe Algorithms}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/44401}, } @inproceedings{icml2026_softmatcha_55343, title = {{SoftMatcha 2: A Fast and Soft Pattern Matcher for Trillion-Scale Corpora}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=y1czGbUum5}, } @inproceedings{neurips2024_linear_70628, title = {{Linear Time Approximation Algorithm for Column Subset Selection with Local Search}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/96492}, }