2 papers
cs.LG2025
Distance-based Learning of Hypertrees
Shaun Fallat, Kamyar Khodamoradi, David Kirkpatrick +3
We study the problem of learning hypergraphs with shortest-path queries (SP-queries), and present the first provably optimal online algorithm for a broad and natural class of hyper…
cs.CG2025
Minimum-Length Coordinated Motions For Two Convex Centrally-Symmetric Robots
David Kirkpatrick, Paul Liu
We study the problem of determining coordinated motions, of minimum total length, for two arbitrary convex centrally-symmetric (CCS) robots in an otherwise obstacle-free plane. Usi…