Dennis Shasha

Dennis Elliot Shasha is a professor of computer science at the Courant Institute of Mathematical Sciences, a division of New York University. His current areas of research include work done with biologists on pattern discovery for microarrays, combinatorial design, network inference, and protein docking; work done with physicists, musicians, and professionals in finance on algorithms for time series; and work on database applications in untrusted environments. Other areas of interest include database tuning as well as tree and graph matching.

Background

After graduating from Yale in 1977, he worked for IBM designing circuits and microcode for the IBM 3090. While at IBM, he earned his M.Sc. from Syracuse University in 1980. He completed his Ph.D. in applied mathematics at Harvard in 1984 (thesis advisor: Nat Goodman). Professor Shasha is a prolific author, researcher, tango dancer, climber, and public speaker. He has written six books of puzzles, five of which center on the work of a mathematical detective by the name of Jacob Ecco, a biography about great computer scientists (coauthored by freelance journalist Cathy Lazere), and technical books relating to his various areas of research. In his non-academic writings, perhaps his greatest invention is the notion of omniheuristics, a kind of super-heuristics concerned with the ability to solve any and all manner of puzzles, conundrums, enigmas, and dilimmas. Owing their decidedly curious character, he has given particular note to puzzles that start off easy, but have apparently innocent variants that are particularly perplexing; he calls them 'upstarts'.

Professor Shasha has written monthly puzzle columns for Scientific American and Dr. Dobb's Journal. He lives in New York with his wife Karen.

In 2013 he became a fellow of the Association for Computing Machinery.