Direct Solution of Algebraic Path Problems
Semiring-based sparse algebraic path algorithms unify shortest paths, widest paths, and reachability, with open-source Julia implementations for CPUs and NVIDIA GPUs.
Itay Kadosh
Ph.D. Student · University of Florida
I’m a Ph.D. student in Mechanical and Aerospace Engineering at the University of Florida, advised by Prof. James P. Fairbanks in the GATAS Lab. My research focuses on sparse numerical algorithms, GPU computing, graph algorithms, and robotic perception. I also work on rigorous evaluation of AI in scientific and embodied settings.
Selected research
Build Once, Monitor Continuously: Persistent Semantic Mapping via Autonomous Exploration and Open-Vocabulary Object Updates
A Fetch robot builds a geometric map once, then updates an open-vocabulary semantic object graph across revisits as objects move, appear, or disappear.
Same Scene, Different Story: Evaluating Robot Perception Across Scene Phases in the Wild
* Equal contribution
A real-world perception benchmark across scene changes: 100 scenes, 70 objects, and 133,121 frames, with 49 models tested in 65 model–task evaluations.
Figures, findings, and demonstration
IntelX: Autonomous Indoor Exploration via Local Coverage Gain Prediction and Structure-Aware Planning
A U-Net predicts local coverage gain from partial maps, guiding memory- and structure-aware planning for efficient indoor robot exploration.
Research software
Software & documentation ↗PATHPACK.jl
Sparse algebraic path algorithms expressed through semiring linear algebra.
CellularSheaves.jl
A library for constructing and computing with cellular sheaves and sheaf Laplacians.
Research directions
Connected questionsSparse and GPU algorithms
Sparse linear algebra, algebraic path problems, and parallel numerical methods that use computational structure efficiently.
Mathematical and combinatorial computation
Graph algorithms, elimination orderings, and structured mathematical representations for scientific problems.
AI and embodied systems
Robot perception, exploration, and rigorous evaluation of AI in scientific and embodied settings.
Recent updates
Selected milestones2026 · Workshop acceptance
Build Once, Monitor Continuously accepted at the IROS 2026 WORLDS Workshop.
2026 · Open software
PATHPACK.jl is public, with CPU and NVIDIA GPU algorithms and documentation.
2026 · Benchmark release
RPX data and evaluation tools are available on Hugging Face and GitHub.