Dennis Shasha

Dennis Elliot Shasha (born 1955 He is also an associate director of NYU WIRELESS. 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 and 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 all manner of puzzles, conundrums, enigmas, and dilemmas. Owing to 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 Communications of the ACM, 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.