Dr. Gil Cohen

Dr. Cohen is a new faculty member at the Department of Computer Science at Tel Aviv University, returning to Israel after postdoctoral positions at Princeton and Caltech. His interests lie in the foundations of theoretical computer science, and revolve mostly around studying the role of randomness in computation. Fundamental questions such as how can we harness randomness for our computational needs, how could one "purify" defective random sources efficiently, and whether or not we can bypass the need for randomness in algorithms altogether, are at the core of his research. Such questions have many applications for coding theory, combinatorics, cryptography and more. Dr. Cohen's research is mathematical in nature and makes extensive use of algebraic structures as well as probabilistic and combinatorial reasoning.