HOME

TheInfoList



OR:

Catherine Cole McGeoch is an American
computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus ( ...
specializing in empirical algorithmics and heuristics for
NP-hard In computational complexity theory, NP-hardness ( non-deterministic polynomial-time hardness) is the defining property of a class of problems that are informally "at least as hard as the hardest problems in NP". A simple example of an NP-hard pr ...
problems. She is currently Beitzel Professor in Technology and Society at Amherst College. She has been the Editor in Chief of ''ACM Journal of Experimental Algorithmics'' and was a member of the
ACM ACM or A.C.M. may refer to: Aviation * AGM-129 ACM, 1990–2012 USAF cruise missile * Air chief marshal * Air combat manoeuvring or dogfighting * Air cycle machine * Arica Airport (Colombia) (IATA: ACM), in Arica, Amazonas, Colombia Computing * ...
Publications Board.


Biography

McGeoch graduated summa cum laude from
Butler University Butler University is a private university in Indianapolis, Indiana. Founded in 1855 and named after founder Ovid Butler, the university has over 60 major academic fields of study in six colleges: the Lacy School of Business, College of Communi ...
in 1981. She then earned her M.S. (1983) and her Ph.D.(1986) from
Carnegie Mellon University Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania. One of its predecessors was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools; it became the Carnegie Institute of Technology ...
, supervised by Jon Bentley. She is the author of ''A Guide to Experimental Algorithmics'' () and ''Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice'' (). In 2013, she published one of the first detailed benchmarks of D-Wave's Quantum Computer versus conventional software. Her work was featured in an Amherst College press release and was subsequently cited in numerous media outlets, including ''
The New York Times ''The New York Times'' (''the Times'', ''NYT'', or the Gray Lady) is a daily newspaper based in New York City with a worldwide readership reported in 2020 to comprise a declining 840,000 paid print subscribers, and a growing 6 million paid ...
'', ''
The Economist ''The Economist'' is a British weekly newspaper printed in demitab format and published digitally. It focuses on current affairs, international business, politics, technology, and culture. Based in London, the newspaper is owned by The Econ ...
'' and ''
The New Yorker ''The New Yorker'' is an American weekly magazine featuring journalism, commentary, criticism, essays, fiction, satire, cartoons, and poetry. Founded as a weekly in 1925, the magazine is published 47 times annually, with five of these issue ...
''. Starting in May 2014 she took a leave of absence from Amherst College to work full-time for D-Wave.


References

Butler University alumni Carnegie Mellon University alumni 21st-century American women writers American computer scientists American women computer scientists Living people Year of birth missing (living people) {{compu-scientist-stub