Dennis Shasha

Last updated

Dennis Elliot Shasha is an American professor of computer science at the Courant Institute of Mathematical Sciences, a division of New York University. [1] He is also an associate director of NYU WIRELESS. [2] 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.

Contents

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. [3] He has written six books of puzzles, five of which center on the work of a mathematical detective by the name of Jacob Ecco, [4] 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 dilemmas. 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'. [5]

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. [6]

Bibliography

Dr. Ecco mysteries

Computer science

Historical

Related Research Articles

<span class="mw-page-title-main">Richard Hamming</span> American mathematician and information theorist

Richard Wesley Hamming was an American mathematician whose work had many implications for computer engineering and telecommunications. His contributions include the Hamming code, the Hamming window, Hamming numbers, sphere-packing, Hamming graph concepts, and the Hamming distance.

<span class="mw-page-title-main">Michael O. Rabin</span> Israeli mathematician and computer scientist

Michael Oser Rabin is an Israeli mathematician, computer scientist, and recipient of the Turing Award.

<span class="mw-page-title-main">Leonid Levin</span> Soviet-American mathematician

Leonid Anatolievich Levin is a Soviet-American mathematician and computer scientist.

Morris Kline was a professor of mathematics, a writer on the history, philosophy, and teaching of mathematics, and also a popularizer of mathematical subjects.

<span class="mw-page-title-main">Courant Institute of Mathematical Sciences</span> Division of New York University, USA (founded 1935)

The Courant Institute of Mathematical Sciences is the mathematics research school of New York University (NYU), and is among the most prestigious mathematics schools and mathematical sciences research centers in the world. Founded in 1935, it is named after Richard Courant, one of the founders of the Courant Institute and also a mathematics professor at New York University from 1936 to 1972, and serves as a center for research and advanced training in computer science and mathematics. It is located on Gould Plaza next to the Stern School of Business and the economics department of the College of Arts and Science.

Victor Shoup is a computer scientist and mathematician. He obtained a PhD in computer science from the University of Wisconsin–Madison in 1989, and he did his undergraduate work at the University of Wisconsin-Eau Claire. He is a professor at the Courant Institute of Mathematical Sciences at New York University, focusing on algorithm and cryptography courses. He is currently a Principal Research Scientist at DFINITY and has held positions at AT&T Bell Labs, the University of Toronto, Saarland University, and the IBM Zurich Research Laboratory.

Ralph Edward Gomory is an American applied mathematician and executive. Gomory worked at IBM as a researcher and later as an executive. During that time, his research led to the creation of new areas of applied mathematics.

Charles Samuel Peskin is an American mathematician known for his work in the mathematical modeling of blood flow in the heart. Such calculations are useful in the design of artificial heart valves. From this work has emerged an original computational method for fluid-structure interaction that is now called the “immersed boundary method", which allows the coupling between deformable immersed structures and fluid flows to be handled in a computationally tractable way. With his students and colleagues, Peskin also has worked on mathematical models of such systems as the inner ear, arterial pulse, blood clotting, congenital heart disease, light adaptation in the retina, control of ovulation number, control of plasmid replication, molecular dynamics, and molecular motors.

Krishna V. Palem is a computer scientist and engineer of Indian origin and is the Kenneth and Audrey Kennedy Professor of Computing at Rice University and the director of Institute for Sustainable Nanoelectronics (ISNE) at Nanyang Technological University (NTU). He is recognized for his "pioneering contributions to the algorithmic, compilation, and architectural foundations of embedded computing", as stated in the citation of his 2009 Wallace McDowell Award, the "highest technical award made solely by the IEEE Computer Society".

Margaret H. Wright is an American computer scientist and mathematician. She is a Silver Professor of Computer Science and former Chair of the Computer Science department at Courant Institute of Mathematical Sciences, New York University, with research interests in optimization, linear algebra, and scientific computing. She was elected to the National Academy of Engineering in 1997 for development of numerical optimization algorithms and for leadership in the applied mathematics community. She was elected to the National Academy of Sciences in 2005. She was the first woman to serve as President of the Society for Industrial and Applied Mathematics.

Richard Bonneau is an American computational biologist and data scientist whose primary research is in the following areas: learning networks from functional genomics data, predicting and designing protein and peptiodomimetic structure and applying data science to social networks. A professor at New York University, he holds appointments in the Department of Biology, the Center for Data Science and the Courant Institute of Mathematical Sciences.

Leslie Frederick Greengard is an American mathematician, physicist and computer scientist. He is co-inventor with Vladimir Rokhlin Jr. of the fast multipole method (FMM) in 1987, recognized as one of the top-ten algorithms of the 20th century.

<span class="mw-page-title-main">Robert Dewar</span> Computer scientist

Robert Berriedale Keith Dewar was an American computer scientist and educator. He helped to develop programming languages and compilers and was an outspoken advocate of freely licensed open-source software. He was a cofounder, CEO, and president of the AdaCore software company. He was also an enthusiastic amateur performer and musician, especially with the Village Light Opera Group in New York City.

In a publishing career spanning 80 years (1930–2010), popular mathematics and science writer Martin Gardner (1914–2010) authored or edited over 100 books and countless articles, columns and reviews.

<span class="mw-page-title-main">Steven Skiena</span> American computer scientist

Steven Sol Skiena is a Computer Scientist and Distinguished Teaching Professor of Computer Science at Stony Brook University. He is also Director of AI Institute at Stony Brook.

Claudio Silva is a Brazilian American computer scientist and data scientist. He is a professor of computer science and engineering at the New York University Tandon School of Engineering, the head of disciplines at the NYU Center for Urban Science and Progress (CUSP) and affiliate faculty member at NYU's Courant Institute of Mathematical Sciences. He co-developed the open-source data-exploration system VisTrails with his wife Juliana Freire and many other collaborators. He is a former chair of the executive committee for the IEEE Computer Society Technical Committee on Visualization and Graphics.

<span class="mw-page-title-main">Chris Harrison (computer scientist)</span> American computer scientist

Chris Harrison is a British-born, American computer scientist and entrepreneur, working in the fields of human–computer interaction, machine learning and sensor-driven interactive systems. He is a professor at Carnegie Mellon University and director of the Future Interfaces Group within the Human–Computer Interaction Institute. He has previously conducted research at AT&T Labs, Microsoft Research, IBM Research and Disney Research. He is also the CTO and co-founder of Qeexo, a machine learning and interaction technology startup.

<span class="mw-page-title-main">Luis Nunes Vicente</span>

Luis Nunes Vicente is an applied mathematician and optimizer who is known for his research work in Continuous Optimization and particularly in Derivative-Free Optimization. He is the Timothy J. Wilmott '80 Endowed Chair Professor and Department Chair of the Department of Industrial and Systems Engineering of Lehigh University.

References

  1. (2006) Graduate Programs in Engineering & Applied Sciences Peterson's, ISBN   978-0-7689-1742-0
  2. "NYU WIRELESS | Terahertz, 6G & Beyond". Wireless.engineering.nyu.edu. Retrieved 20 February 2022.
  3. "Dennis Shasha, CV" (PDF). Cs.nyu.edu. Retrieved 20 February 2022.
  4. Shasha, Dennis, (1988) The Puzzling Adventures of Dr. Ecco Freeman, London. ISBN   978-0-486-29615-9
  5. Cipra, Barry, (2004) Tribute to a Mathemagician AK Peters, ISBN   978-1-56881-204-5
  6. [ dead link ]