Papers
Polynomial-Time Relational Probabilistic Inference in Open Universes
Luise Ge, Brendan Juba, Kris Nilsson
Most Probable Explanation in Probabilistic Answer Set Programming
Damiano Azzolini, Giuseppe Mazzotta, Francesco Ricca et al.
LP-Based Weighted Model Integration over Non-Linear Real Arithmetic
S. Akshay, Supratik Chakraborty, Soroush Farokhnia et al.
Attractor-based Closed List Search: Sparsifying the Closed List for Efficient Memory-Constrained Planning
Alvin Zou, Muhammad Suhail Saleem, Maxim Likhachev
A Reduction-Based Algorithm for the Clique Interdiction Problem
Chenghao Zhu, Yi Zhou, Haoyu Jiang
Exact Algorithms with New Upper Bounds for the Maximum k-plex Problem
Jiongzhi Zheng, Mingming Jin, Kun He
A Weighted-Based Fast Local Search for α-Neighbor p-Center Problem
Qingyun Zhang, Zhipeng Lü, Junwen Ding et al.
Inferring Causal Protein Signaling Networks with Reinforcement Learning via Artificial Bee Colony Neural Architecture Search
Jihao Zhai, Junzhong Ji, Jinduo Liu
Bidirectional Search while Ensuring Meet-In-The-Middle via Effective and Efficient-to-Compute Termination Conditions
Yi Wang, Eyal Weiss, Bingxian Mu et al.
InfVC: An Inference-Enhanced Local Search Algorithm for the Minimum Vertex Cover Problem in Massive Graphs
Rui Sun, Peiyan Liu, Yiyuan Wang et al.
NuMDS: An Efficient Local Search Algorithm for Minimum Dominating Set Problem
Rui Sun, Zhaohui Liu, Yiyuan Wang et al.
A Novel Local Search Algorithm for the Vertex Bisection Minimization Problem
Rui Sun, Xinyu Wang, Yiyuan Wang et al.
Set-Based Retrograde Analysis: Precomputing the Solution to 28-card Bridge Double Dummy Deals
Isaac Stone, Nathan R. Sturtevant, Jonathan Schaeffer
Reinforced In-Context Black-Box Optimization
Lei Song, Chen-Xiao Gao, Ke Xue et al.
X-KAN: Optimizing Local Kolmogorov-Arnold Networks via Evolutionary Rule-Based Machine Learning
Hiroki Shiraishi, Hisao Ishibuchi, Masaya Nakata
A Theoretical Perspective on Why Stochastic Population Update Needs an Archive in Evolutionary Multi-objective Optimization
Shengjie Ren, Zimin Liang, Miqing Li et al.
LiBOG: Lifelong Learning for Black-Box Optimizer Generation
Jiyuan Pei, Yi Mei, Jialin Liu et al.
Scalable Speed-ups for the SMS-EMOA from a Simple Aging Strategy
Mingfeng Li, Weijie Zheng, Benjamin Doerr
Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm
Benjamin Doerr, Martin S. Krejca, Andre Opris
The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III)
Renzhong Deng, Weijie Zheng, Benjamin Doerr
Theoretical Analysis of Evolutionary Algorithms with Quality Diversity for a Classical Path Planning Problem
Duc-Cuong Dang, Aneta Neumann, Frank Neumann et al.
Speeding Up Hyper-Heuristics With Markov-Chain Operator Selection and the Only-Worsening Acceptance Operator
Abderrahim Bendahi, Benjamin Doerr, Adrien Fradin et al.
Evolutionary Algorithms Are Significantly More Robust to Noise When They Ignore It
Denis Antipov, Benjamin Doerr