Steven Skiena

Stony Brook University, State University of New York

Papers

Total Citations

107

H-Index

About

Steven Skiena is a pioneering computer scientist whose research spans geometric algorithms, data science, and artificial intelligence. He is best known for his foundational work in **geometric probing**, a field that explores how to infer geometric structures from limited measurements—a problem with deep implications for robotics, medical imaging, and optimization. His seminal papers, including "Problems in Geometric Probing" (52 citations) and "Geometric Probing" (37 citations), laid the algorithmic groundwork for determining shapes and structures from sensor data, influencing both theoretical computer science and practical engineering. Skiena also made notable contributions to human-robot interaction, as seen in his work on attention and communication for teleoperating robots (18 citations), addressing the challenge of a single operator managing multiple semi-autonomous vehicles. Beyond these papers, he is the author of the widely-used textbook *The Algorithm Design Manual*, a staple for students and practitioners, and has developed influential tools like the WordNet-based lexical database. With over 10,000 total citations, Skiena’s work continues to shape how we model, measure, and interact with complex systems.