AAAI 2026

4,920 papers

Practical, Utilitarian Algorithm Configuration

Devon R. Graham, Eros Rojas Velez, Kevin Leyton-brown

Improved Fully Dynamic Submodular Maximization Under Matroid Constraints

Yiwei Gao, Jialin Zhang, Zhijie Zhang

A Parallel CPU-GPU Framework for Batching Heuristic Operations in Depth-First Heuristic Search

Ehsan Futuhi, Nathan R. Sturtevant

ECPv2: Fast, Efficient, and Scalable Global Optimization of Lipschitz Functions

Fares Fourati, Mohamed-Slim Alouini, Vaneet Aggarwal

UCPO: A Universal Constrained Combinatorial Optimization Method via Preference Optimization

Zhanhong Fang, Debing Wang, Jinbiao Chen, Jiahai Wang, Zizhen Zhang

Meta-Black-Box Optimization with Bi-Space Landscape Analysis and Dual-Control Mechanism for SAEA

Yukun Du, Haiyue Yu, Xiaotong Xie, YAN ZHENG, Lixin Zhan

EHL*: Memory-Budgeted Indexing for Ultrafast Optimal Euclidean Pathfinding

Jinchun Du, Bojie Shen, Muhammad Aamir Cheema

Discounted Cuts: A Stackelberg Approach to Network Disruption

Pål Grønås Drange, Fedor Fomin, Petr A. Golovach, Danil Sagunov

Finding Diverse Solutions Parameterized by Cliquewidth

Karolina Drabik, Tomáš Masařík

Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer

Benjamin Doerr, Martin S. Krejca, Milan Stanković

Stochastic Decentralized Optimization of Non-Smooth Convex and Convex-Concave Problems over Time-Varying Networks

Maxim Divilkovskiy, Alexander Gasnikov

Massively Parallel Proof-Number Search for Impartial Games and Beyond

Tomáš Čížek, Martin Balko, Martin Schmid

Parametric Pareto Set Learning for Expensive Multi-Objective Optimization

Ji Cheng, Bo Xue, Qingfu Zhang

Minimum-Cost Network Flow with Dual Predictions

Zhiyang Chen, Hailong Yao, Xia Yin

Parallelizable Riemannian Alternating Direction Method of Multipliers for Non-convex Pose Graph Optimization

Xin Chen, Chunfeng Cui, Deren Han, Liqun Qi

An Adaptive Configuration-Aware Simulated Annealing for the Maximally Diverse Grouping Problem

Baiyu Chen, Canhui Luo, Junwen Ding, Qingyun Zhang, Zhouxing Su

A Fast Heuristic Search Approach for Energy-Optimal Profile Routing for Electric Vehicles

Saman Ahmadi, Mahdi Jalili

MeshA*: Efficient Path Planning with Motion Primitives

Marat Agranovskiy, Konstantin Yakovlev

Exploring Non-Convex Discrete Energy Landscapes: An Efficient Langevin-Like Sampler with Replica Exchange

Haoyang Zheng, Hengrong Du, Ruqi Zhang, Guang Lin

Multiple-play Stochastic Bandits with Prioritized Arm Capacity Sharing

Hong Xie, Haoran Gu, Yanying Huang, Tao Tan, Defu Lian

Robust Causal Discovery Under Imperfect Structural Constraints

Zidong Wang, Xi Lin, Chuchao He, Xiaoguang Gao

Bayesian Network Structural Consensus via Greedy Min-Cut Analysis

Pablo Torrijos, José M. Puerta, Juan A. Aledo, José A. Gámez

Causal Structure Learning for Dynamical Systems with Theoretical Score Analysis

Nicholas Tagliapietra, Katharina Ensinger, Christoph Zimmer, Osman Mian

Targeting in Multi-Criteria Decision Making

Nicolas Schwind, Patricia Everaere, Sébastien Konieczny, Emmanuel Lonca

MTRL-CG: Multi-Task Reinforcement Learning Method with Spectral Clustering-Based Task Grouping

Wenjia Meng, Teng Zhang, Haoliang Sun, Yilong Yin

Coarse-to-Fine Open-Set Graph Node Classification with Large Language Models

Xueqi Ma, Xingjun Ma, Sarah Monazam Erfani, Danilo Mandic, James Bailey

MetaGameBO: Hierarchical Game-Theoretic Driven Robust Meta-Learning for Bayesian Optimization

Hui Li, Huafeng Liu, Yiran Fu, Shuyang Lin, Baoxin Zhang

High-Order Error Bounds for Markovian LSA with Richardson–Romberg Extrapolation

Ilya Levin, Alexey Naumov, Sergey Samsonov

Causal Inference Under Threshold Manipulation: Bayesian Mixture Modeling and Heterogeneous Treatment Effects

Kohsuke Kubota, Shonosuke Sugasawa

Potential Outcome Rankings for Counterfactual Decision Making

Yuta Kawakami, Jin Tian

Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach

Bosun Kang, Hyejun Park, Chenglin Fan

Conformal Prediction for Multi-Source Detection on a Network

Xingchao Jian, Purui Zhang, Lan Tian, Feng Ji, Wenfei Liang

Interpolated Stochastic Interventions Based on Propensity Scores, Target Policies and Treatment-Specific Costs

Johan de Aguas

Learning from Imperfect Data: Robust Inference of Dynamic Systems Using Simulation-Based Generative Model

Hyunwoo Cho, Hyeontae Jo, Hyung Ju Hwang

Offline Multi-Objective Bandits: From Logged Data to Pareto-Optimal Policies

Ji Cheng, Song Lai, Shunyu Yao, Bo Xue

Gaussian Approximation for Two-Timescale Linear Stochastic Approximation

Bogdan Butyrin, Artemy Rubtsov, Alexey Naumov, Vladimir V. Ulyanov, Sergey Samsonov

Instance Dependent Testing of Samplers Using Interval Conditioning

Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen

Universal Learning of Stochastic Dynamics for Exact Belief Propagation Using Bernstein Normalizing Flows

Peter Amorese, Morteza Lahijanian

Temporal Properties of Conditional Independence in Dynamic Bayesian Networks

Rajab Aghamov, Christel Baier, Joël Ouaknine, Jakob Piribauer, Mihir Vahanwala

Bridging Synthetic and Real Routing Problems via LLM-Guided Instance Generation and Progressive Adaptation

Jianghan Zhu, Yaoxin Wu, Zhuoyi Lin, Zhengyuan Zhang, Haiyan Yin

Co-EPG: A Framework for Co-Evolution of Planning and Grounding in Autonomous GUI Agents

Yuan Zhao, Hualei Zhu, Tingyu Jiang, Shen Li, Xiaohang Xu

CoT-VLNBench: A Benchmark for Visual Chain-of-Thought Reasoning in Vision-Language-Navigation Robots

Xiao Zhao, Chang Liu, Ruiteng Ji, Zheyuan Zhang, MingXu zhu

EvoEmpirBench: Dynamic Spatial Reasoning with Agent-ExpVer

Pukun Zhao, Longxiang Wang, Miaowei Wang, Chen Chen, Fanqing Zhou

Improved Algorithms for Trip-Vehicle Assignment in Ride-Sharing

Jingyang Zhao, Mingyu Xiao, Yonghang Su

A TSP-Based Algorithm for Multi-League Traveling Tournament

Jingyang Zhao, Mingyu Xiao, Ken-Ichi Kawarabayashi

VipAct: Visual-Perception Enhancement via Specialized VLM Agent Collaboration and Tool-use

Zhehao Zhang, Ryan A. Rossi, Tong Yu, Franck Dernoncourt, Ruiyi Zhang

SPIRAL: Symbolic LLM Planning via Grounded and Reflective Search

Yifan Zhang, Giridhar Ganapavarapu, Srideepika Jayaraman, Bhavna Agrawal, Dhaval Patel

Automating Complex Document Workflows via Stepwise and Rollback-Enabled Operation Orchestration

Yanbin Zhang, Hanhui Ye, Yue Bai, Qiming ZHANG, Liao Xiang

Learning to Optimize Job Shop Scheduling Under Structural Uncertainty

Rui Zhang, Jianwei Niu, Xuefeng Liu, Shaojie Tang, Jing Yuan

Scalable Solution Methods for Dec-POMDPs with Deterministic Dynamics

Yang You, Alex Schutz, Zhikun Li, Bruno Lacerda, Robert Skilton

Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks

Ruixiao Yang, Chuchu Fan

Breaking Model Lock-in: Cost-Efficient Zero-Shot LLM Routing via a Universal Latent Space

Cheng Yan, Wuyang Zhang, Zhiyuan Ning, Fan Xu, Ziyang Tao

Matching Policy Design for Gig Platforms with “Priority” Features

Evan Yifan Xu, Pan Xu

Online Capacitated General Matching with Knapsack

Ruoyu Wu, Wei Bao, Ben Liang, Hequn Wang

Good-for-MDP State Reduction for Stochastic LTL Planning

Christoph Weinhuber, Giuseppe De Giacomo, Yong Li, Sven Schewe, Qiyi Tang

History-Aware Reasoning for GUI Agents

Ziwei Wang, Leyang Yang, Xiaoxuan Tang, Sheng Zhou, Dajun Chen

Probabilistic Safety Verification of Neural Policies via Predicate Abstraction

Marcel Vinzent, Holger Hermanns, Jorg Hoffmann

Dominance Pruning and Heuristics in Optimal Adversarial Non-Deterministic Planning

Rasmus G. Tollund, Álvaro Torralba

GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets

Jingtao Tang, Hang Ma

Symmetries and Other Variations of “End-Recursive” HTN Problems: Mapping the Border Between Decidable and Undecidable Restrictions

Hadyn Tang, Pascal Bercher

Inapproximability of STRIPS Planning

Xing Tan, Alban Grastien

First-Order Representation Languages for Goal-Conditioned RL

Simon Ståhlberg, Hector Geffner

Online Robust Planning Under Model Uncertainty: A Sample-Based Approach

Tamir Shazman, Idan Lev-Yehudi, Ron Benchetrit, Vadim Indelman

HTN Plan Verification by Qualitative Temporal Reasoning

Tobias Schwartz, Diedrich Wolter

Efficient Solution and Learning of Robust Factored MDPs

Yannik Schnitzer, Alessandro Abate, David Parker

Incremental Data-Driven Policy Synthesis via Game Abstractions

Irmak Sağlam, Mahdi Nazeri, Alessandro Abate, Sadegh Soudjani, Anne-Kathrin Schmuck

Not Everything Is Permitted: Constrained Cartesian Abstractions for Optimal Classical Planning

Martín Pozo, Álvaro Torralba, Carlos Linares Lopez

Planning with Uncertain Action Models

Francesco Percassi, Alessandro Saetti, Enrico Scala

Makespan Investigations of Sequential, Parallel, PO, and POCL Plans

Harrison Oates, Pascal Bercher

Two Constraint Compilation Methods for Lifted Planning

Periklis Mantenoglou, Luigi Bonassi, Enrico Scala, Pedro Zuidberg Dos Martires

Automated Repair of Totally-Ordered Hierarchical Task Network Domains via Context-Free Grammars with Large Language Model Support

Daniel Lutalo, Pascal Bercher

Diverse Human Driving Vehicle Simulation in Background Traffic for Autonomous Driving Tests

Wendi Li, Hao Wu, Han Gao, Bing Mao, Fengyuan Xu

Elite Pattern Reinforcement for Vehicle Routing Problems

Ning Li, Peng Lin, Peng Zhang, Ruichen Tian

Boosting Cross-problem Generalization in Diffusion-Based Neural Combinatorial Solver via Inference Time Adaptation

Haoyu LEI, Kaiwen Zhou, Yinchuan Li, Zhitang Chen, Farzan Farnia

Hierarchical Reinforcement Learning with Topology-Aware Exploration Framework for Multi-path Commodity Flow Problem

Jingchen Jiang, Xuan Zhou, Jiayuan Li, Geng Han, Xiang Shi

Experiential Fairness: Bridging the Gap Between User Experience and Resource-Centric Fairness in Online LLM Services

Jiahua Huang, Wentai Wu, Yongheng Liu, Guozhi Liu, Yang Wang

Learning Heuristic Functions for HTN Planning

Daniel Höller

Constrained and Robust Policy Synthesis with Satisfiability-Modulo-Probabilistic-Model-Checking

Linus Heck, Filip Macák, Milan Ceska, Sebastian Junges

Robust Out-of-Order Retrieval for Grid-Based Storage at Maximum Capacity

Tzvika Geft, William Zhang, Jingjin Yu, Kostas Bekris

Symmetry-Aware Transformer Training for Automated Planning

Markus Fritzsche, Elliot Gestrin, Jendrik Seipp

Managing Infinite Abstractions in Numeric Pattern Database Heuristics

Markus Fritzsche, Daniel Gnad, Mikhail Gruntov, Alexander Shleyfman

Universal Safety Controllers with Learned Prophecies

Bernd Finkbeiner, Niklas Metzger, Satya Prakash Nayak, Anne-Kathrin Schmuck

A Domain-specific Heuristic for PDDL+-based Traffic Signal Optimisation

Francesco Doria, Francesco Percassi, Marco Maratea, Mauro Vallati

Satisficing and Optimal Generalised Planning via Goal Regression

Dillon Z. Chen, Till Hofmann, Toryn Q. Klassen, Sheila A. McIlraith

Probabilistic Hierarchical Goal Network Planning with UCT

David H. Chan, Mark Roberts, Dana S. Nau

CABTO: Context-Aware Behavior Tree Grounding for Robot Manipulation

Yishuai Cai, Xinglin Chen, Yunxin Mao, Kun Hu, Minglong Li

Learning Heuristic Functions with Graph Neural Networks for Numeric Planning

Valerio Borelli, Alfonso Gerevini, Enrico Scala, Ivan Serina

Extreme Value Monte Carlo Tree Search for Classical Planning

Masataro Asai, Stephen Wissow

Bilevel MCTS for Amortized O(1) Node Selection in Classical Planning

Masataro Asai

Revealing POMDPs: Qualitative and Quantitative Analysis for Parity Objectives

Ali Asadi, Krishnendu Chatterjee, David Lurie, Raimundo Saona

Qualitative Analysis of ω-Regular Objectives on Robust MDPs

Ali Asadi, Krishnendu Chatterjee, Ehsan Kafshdar Goharshady, Mehrdad Karrabi, Ali Shafiee

A Switching Framework for Online Interval Scheduling with Predictions

Antonios Antoniadis, Ali Shahheidar, Golnoosh Shahkarami, Abolfazl Soltani

Best-Effort Policies for Robust Markov Decision Processes

Alessandro Abate, Thom Badings, Giuseppe De Giacomo, Francesco Fabiano

DeformTrace: A Deformable State Space Model with Relay Tokens for Temporal Forgery Localization

Xiaodong Zhu, Suting Wang, Yuanming Zheng, Junqi Yang, Yangxu Liao

Beyond Semantic Features: Pixel-level Mapping for Generalized AI-Generated Image Detection

Chenming Zhou, Jiaan Wang, Yu Li, Lei Li, Juan Cao

HalluClean: A Unified Framework to Combat Hallucinations in LLMs

Yaxin Zhao, Yu Zhang

Consensus Learning with Multi-Party Perturbation Triggers for Secure Model Access

Yizhun Zhang, Jie Huang, Zeping Zhang, Shuaishuai Zhang, Changhao Ding

Rep Deep & Machine Learning: Exemplar-Free Continual Video Action Recognition via Slow-Fast Collaborative Learning

Xueyi Zhang, Chengwei Zhang, Zheng Li, Xiyu Wang, Siqi Cai

Towards Provably Unlearnable Examples via Bayes Error Optimization

Ruihan Zhang, Jun Sun, Ee-Peng Lim, Peixin Zhang

Decomposing the Neurons: Activation Sparsity via Mixture of Experts for Continual Test Time Adaptation

Rongyu Zhang, Aosong Cheng, Yulin Luo, Gaole Dai, Huanrui Yang