Shawn Skyler — accepted AI-conference papers

2026

Deeper Treatment of the Bi-objective Search Framework

Shawn Skyler, Dor Atzmon, Ariel Felner, Oren Salzman, Carlos Hernández Ulloa, Sven Koenig

AAAI 2026technical

In Bi-Objective Search (BOS), the task is to compute the Pareto-optimal frontier of paths in a graph with two cost values per edge. Recent work introduced a general BOS framework that classifies search nodes and studies how ordering functions affect expansion order. In this paper, we continue this l

Cited by 0 Source ↗PDF ↗Scholar ↗

2024

Theoretical Study on Multi-objective Heuristic Search

Shawn Skyler, Shahaf Shperberg, Dor Atzmon, Ariel Felner, Oren Salzman, Shao-Hung Chan +4

IJCAI 2024poster

This paper provides a theoretical study on Multi-Objective Heuristic Search. We first classify states in the state space into must-expand, maybe-expand, and never-expand states and then transfer these definitions to nodes in the search tree. We then formalize a framework that generalizes A* to Multi…

Cited by 0 Source ↗PDF ↗Scholar ↗