Alfred Vaino Aho is a Canadian computer scientist best known for his work on programming languages,compilers,and related algorithms,and his textbooks on the art and science of computer programming.
Theoretical computer science is a subfield of computer science and mathematics that focuses on the abstract and mathematical foundations of computation.
Jack Joseph Dongarra is an American computer scientist and mathematician. He is a University Distinguished Professor Emeritus of Computer Science in the Electrical Engineering and Computer Science Department at the University of Tennessee. He holds the position of a Distinguished Research Staff member in the Computer Science and Mathematics Division at Oak Ridge National Laboratory,Turing Fellowship in the School of Mathematics at the University of Manchester,and is an adjunct professor and teacher in the Computer Science Department at Rice University. He served as a faculty fellow at the Texas A&M University Institute for Advanced Study (2014–2018). Dongarra is the founding director of the Innovative Computing Laboratory at the University of Tennessee. He was the recipient of the Turing Award in 2021.
Jeffrey David Ullman is an American computer scientist and the Stanford W. Ascherman Professor of Engineering,Emeritus,at Stanford University. His textbooks on compilers,theory of computation,data structures,and databases are regarded as standards in their fields. He and his long-time collaborator Alfred Aho are the recipients of the 2020 Turing Award,generally recognized as the highest distinction in computer science.
Michael Fredric Sipser is an American theoretical computer scientist who has made early contributions to computational complexity theory. He is a professor of applied mathematics and was the dean of science at the Massachusetts Institute of Technology.
Victor Saul Miller is an American mathematician as a Principal Computer Scientist in the Computer Science Laboratory of SRI International. He received his B.A. in mathematics from Columbia University in 1968,and his Ph.D. in mathematics from Harvard University in 1975. He was an assistant professor in the Mathematics Department of the University of Massachusetts Boston from 1973 to 1978. In 1978 he joined the IBM 801 project in the Computer Science Department of the Thomas J. Watson Research Center in Yorktown Heights,New York,and moved to the Mathematics Department in 1984. From 1993-2022 he was on the Research Staff of Center for Communications Research (CCR) of the Institute for Defense Analyses in Princeton,New Jersey,U.S. In 2022 he was a Research Scientist in the Statistics and Privacy Group of Meta Platforms.
Michael George Luby is a mathematician and computer scientist,CEO of BitRipple,senior research scientist at the International Computer Science Institute (ICSI),former VP Technology at Qualcomm,co-founder and former chief technology officer of Digital Fountain. In coding theory he is known for leading the invention of the Tornado codes and the LT codes. In cryptography he is known for his contributions showing that any one-way function can be used as the basis for private cryptography,and for his analysis,in collaboration with Charles Rackoff,of the Feistel cipher construction. His distributed algorithm to find a maximal independent set in a computer network has also been influential.
Richard Jay Lipton is an American computer scientist who is Associate Dean of Research,Professor,and the Frederick G. Storey Chair in Computing in the College of Computing at the Georgia Institute of Technology. He has worked in computer science theory,cryptography,and DNA computing.
In computer science,a fingerprinting algorithm is a procedure that maps an arbitrarily large data item to a much shorter bit string,its fingerprint,that uniquely identifies the original data for all practical purposes just as human fingerprints uniquely identify people for practical purposes. This fingerprint may be used for data deduplication purposes. This is also referred to as file fingerprinting,data fingerprinting,or structured data fingerprinting.
Ronald Fagin is an American mathematician and computer scientist,and IBM Fellow at the IBM Almaden Research Center. He is known for his work in database theory,finite model theory,and reasoning about knowledge.
The term compressed data structure arises in the computer science subfields of algorithms,data structures,and theoretical computer science. It refers to a data structure whose operations are roughly as fast as those of a conventional data structure for the problem,but whose size can be substantially smaller. The size of the compressed data structure is typically highly dependent upon the information entropy of the data being represented.
In computer science,a compressed suffix array is a compressed data structure for pattern matching. Compressed suffix arrays are a general class of data structure that improve on the suffix array. These data structures enable quick search for an arbitrary string with a comparatively small index.
Hans-Peter Kriegel is a German computer scientist and professor at the Ludwig Maximilian University of Munich and leading the Database Systems Group in the Department of Computer Science. He was previously professor at the University of Würzburg and the University of Bremen after habilitation at the Technical University of Dortmund and doctorate from Karlsruhe Institute of Technology.
Michael David Mitzenmacher is an American computer scientist working in algorithms. He is Professor of Computer Science at the Harvard John A. Paulson School of Engineering and Applied Sciences and was area dean of computer science July 2010 to June 2013. He also runs My Biased Coin,a blog about theoretical computer science.
Alan Stuart Edelman is an American mathematician and computer scientist. He is a professor of applied mathematics at the Massachusetts Institute of Technology (MIT) and a Principal Investigator at the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) where he leads a group in applied computing. In 2004,he founded a business called Interactive Supercomputing which was later acquired by Microsoft. Edelman is a fellow of American Mathematical Society (AMS),Society for Industrial and Applied Mathematics (SIAM),Institute of Electrical and Electronics Engineers (IEEE),and Association for Computing Machinery (ACM),for his contributions in numerical linear algebra,computational science,parallel computing,and random matrix theory. He is one of the creators of the technical programming language Julia.
Ian Hugh Witten was a computer scientist at the University of Waikato,New Zealand. He was a Chartered Engineer with the Institute of Electrical Engineers.
Daniel Mier Gusfield is an American computer scientist,Distinguished Professor of Computer Science at the University of California,Davis. Gusfield is known for his research in combinatorial optimization and computational biology.
Michael James Carey is an American computer scientist. He is currently a Distinguished Professor (Emeritus) of Computer Science in the Donald Bren School at the University of California,Irvine and a Consulting Architect at Couchbase,Inc..
Zehra Meral Özsoyoglu is a Turkish-American computer scientist specializing in databases,including research on query languages,database model,and indexes,and applications of databases in science,bioinformatics,and medical informatics. She is the Andrew R. Jennings Professor Emeritus of Computer Science at Case Western Reserve University.
Gonzalo Navarro Badino is a full professor of computer science at the University of Chile and ACM Fellow,whose interests include algorithms and data structures,data compression and text searching. He also participates in the Center for Biotechnology and Bioengineering and the Millennium Institute for Foundational Research on Data .. He obtained his PhD at the University of Chile in 1998 under the supervision of Ricardo Baeza-Yates with the thesis Approximate Text Searching,then worked as a post-doctoral researcher with Esko Ukkonen and Maxime Crochemore.
