Researchers in theoretical computer science, cryptography, quantum computing, graphics, and HCI

263 articles

General

Abraham Lempel

Abraham Lempel (1936–2023) was an Israeli computer scientist who, with Jacob Ziv, created the LZ77 and LZ78 data compression algorithms underlying ZIP, GIF, and PDF, winning the 2007 IEEE Hamming Medal.

General

Adam D. Smith

Adam D. Smith is an American theoretical computer scientist and Boston University professor, co-inventor of differential privacy, honored with the Gödel Prize in 2017 and the ACM Paris Kanellakis Award in 2021.

General

Adi Shamir

Adi Shamir, born 1952 in Tel Aviv, is an Israeli cryptographer at the Weizmann Institute who co-invented RSA in 1977 and received the 2002 Turing Award.

General

Alain Tapp

Alain Tapp, born in Montreal in 1969, is a Canadian computer scientist and full professor at the Université de Montréal working in quantum information, cryptography, and machine learning fairness.

General

Alan Cobham

Alan Cobham is an American computer scientist who defined the complexity class P in a 1965 paper and proved Cobham's theorem on automatic sequences in 1969.

General

Alexei Kitaev

Alexei Kitaev is a Russian-born theoretical physicist, the Linde Professor at Caltech, known for topological quantum computation, the surface codes, the honeycomb model, and the SYK model.

General

Alistair Sinclair

Alistair Sinclair is a computer scientist at UC Berkeley whose research centers on randomized algorithms and Markov chain Monte Carlo, and who won the 1996 Gödel Prize.

General

Allan Borodin

Allan Borodin is a computer scientist at the University of Toronto, known for the gap theorem, online algorithms, and the 1998 textbook Online Computation and Competitive Analysis.

General

Alonzo Church

Alonzo Church (1903–1995) was an American mathematical logician who created the lambda calculus, formulated Church's thesis identifying effective computability with recursiveness, and taught at Princeton and UCLA.

General

Amir Pnueli

Amir Pnueli (אמיר פנואלי) was an Israeli computer scientist who introduced temporal logic into computing and won the 1996 A.M. Turing Award for program and system verification.

General

Amir Ronen

Amir Ronen is a computer scientist who, with Noam Nisan, founded the field of algorithmic mechanism design in a 1999 paper and posed the Nisan–Ronen conjecture.

General

Amnon Lotem

Amnon Lotem is an Israeli algorithms and technologies expert who won the 2014 Gödel Prize for co-authoring "Optimal Aggregation Algorithms for Middleware", which introduced the threshold algorithm.

General

Anders S. Sørensen

Anders S. Sørensen is a Danish theoretical physicist working on quantum optics and quantum information at the Niels Bohr Institute, Copenhagen, where he has been professor since 2012.

General

Anders Ynnerman

Anders Ynnerman, born 1963, is a Swedish scientific visualization researcher who holds a chair at Linköping University, directs Visualization Center C, and received the Eurographics Medal in 2023.

General

Andreas Winter

Andreas Winter (born 1971) is a German quantum information theorist, since 2025 Humboldt Professor at the University of Cologne, known for quantum Shannon theory and counterexamples to additivity conjectures.

General

Andrei Leman

Andrei Leman (Андрей Андреевич Леман, 1940–2012) was a Soviet computer scientist who co-invented the Weisfeiler–Leman graph algorithm, contributed to the INES database, and helped build Kaissa, the first world champion computer chess program.

General

Andrew Dzurak

Andrew S. Dzurak is an Australian quantum-computing scientist at UNSW Sydney and CEO of the spinout Diraq, whose team demonstrated the world's first silicon qubits in 2012.

General

Andrew Yao (姚期智)

Andrew Chi-Chih Yao (姚期智), born 1946, is a Chinese computer scientist who won the 2000 Turing Award and, since 2004, has taught at Tsinghua University in Beijing.

General

Andries van Dam

Andries "Andy" van Dam is a Dutch-born computer scientist who has taught at Brown University since 1965 and co-created the pioneering hypertext systems HES and FRESS.

General

Anna Karlin

Anna Karlin is a theoretical computer scientist at the University of Washington known for online algorithms, the power of two choices paradigm, and a 2021 metric TSP improvement.

General

Antonio Acín

Antonio Acín is a Spanish quantum information theorist and ICREA Research Professor at ICFO in Barcelona, known for device-independent quantum cryptography and the Navascués–Pironio–Acín hierarchy.

General

Aristides A. G. Requicha

Aristides A. G. Requicha (1939–2023) was a computer scientist who did pioneering work on solid modeling in computer-aided design and founded a nanorobotics program at the University of Southern California.

General

Arnold L. Rosenberg

Arnold L. Rosenberg is an American theoretical computer scientist who worked at IBM, Duke, and UMass Amherst, known for graph-theoretic models of computation and the Aanderaa–Karp–Rosenberg conjecture.

General

Arvind

Arvind, born Arvind Mithal (1947–2024), was an MIT computer scientist known for dataflow computing, the parallel languages Id and pH, and Bluespec hardware synthesis tools; he joined MIT in 1978.

General

Auguste Kerckhoffs

Auguste Kerckhoffs (1835–1903) was a Dutch-born linguist and cryptologist teaching in Paris whose 1883 article La cryptographie militaire set out six conditions for military ciphers, one becoming Kerckhoffs's principle.

General

Avi Wigderson

Avi Wigderson (אבי ויגדרזון) is an Israeli theoretical computer scientist at the Institute for Advanced Study who won the 2021 Abel Prize and 2023 Turing Award.

General

Barbara Simons

Barbara Simons (Barbara Bluestein Simons), born 1941, is an American computer scientist and former ACM president known for research in scheduling theory and voting security advocacy.

General

Ben Shneiderman

Ben Shneiderman, born in 1947, is an American computer scientist and University of Maryland professor known for direct manipulation, the Eight Golden Rules, and treemaps.

General

Bob Sproull

Bob Sproull, born Robert Fletcher Sproull, is an American computer scientist in computer graphics who coauthored the 1968 clipping divider with Ivan Sutherland and led Oracle Labs.

General

Boris Trakhtenbrot

Boris Trakhtenbrot (Борис Трахтенброт), known in Israel as Boaz Trakhtenbrot, was a Soviet-born Israeli mathematician and founding father of theoretical computer science who worked at Novosibirsk and Tel Aviv University.