Jon Kleinberg

Cornell University, Massachusetts Institute of Technology

Papers

Total Citations

199

H-Index

About

Jon Kleinberg is a computer scientist whose research spans algorithmic theory, robot navigation, and sensor network optimization. His foundational work in the early 1990s tackled the challenge of on-line robot navigation within simple polygons — environments where a robot must make real-time decisions without prior knowledge of its surroundings. His 1994 paper "On-line search in a simple polygon," which has garnered 90 citations, established key theoretical frameworks for competitive analysis in robot exploration, demonstrating how robots can navigate efficiently despite incomplete information. Complementing this, his 2002 contribution on the mobile robot localization problem (50 citations) addressed how autonomous robots determine their position in known environments — a critical capability for systems ranging from Mars rovers to aerial image analysis. His 2011 work on robust sensor placement (52 citations) extended his interests into wireless sensor networks, proposing data-driven methods that balance informativeness with communication efficiency. Across these areas, Kleinberg has consistently bridged theoretical rigor with practical application, making meaningful contributions to autonomous systems and spatial computing that continue to inform robotics and network design research.