Amos Fiat

Papers

Total Citations

H-Index

About

Amos Fiat is a leading figure in algorithm design, with foundational contributions spanning online algorithms, computational game theory, and robotics. His work on "Randomized Robot Navigation Algorithms" (1996, 44 citations) pioneered the use of randomization to solve the fundamental challenge of a robot navigating an unmapped environment with obstacles—a problem with no prior knowledge of the terrain. This research laid critical groundwork for modern autonomous systems. Fiat also made significant strides in resource optimization, as seen in his paper "Competitive Access Time via Dynamic Storage Rearrangement" (2002, 5 citations), which models warehouse item storage as a graph problem to minimize server travel distance, with direct applications to industrial stacker crane management. Beyond these, his broader impact is evident in his highly cited work on competitive analysis for paging and caching, and his influential research on algorithmic mechanism design, including the study of truthful auctions and price of anarchy. A prolific scholar, Fiat’s ideas continue to shape how we design efficient, adaptive systems in uncertain environments.