Nathan Keller 2005-2006

Institution of PhD:
The Hebrew University of Jerusalem
Academic Discipline of PhD:
PhD Advisor/s:
Prof. Gil Kalai
Dissertation Topic:
Influences of Variables on Boolean Functions
Year Awarded PhD:
Institution of Postdoc:
Weizmann Institute of Science
Present Institution:
Bar-Ilan University
Present Academic Position:

Nathan Keller is a professor in the Mathematics Department at Bar-Ilan University in Ramat Gan, Israel. His current research focuses on probabilistic combinatorics, the application of analytical tools to combinatorics and in particular the influences of variables on functions in product spaces. His secondary interest lies in cryptography, specifically cryptanalysis.

Nathan received his PhD from The Hebrew University of Jerusalem in 2010. His dissertation research on “Influences of Variables on Boolean Functions” was conducted under the supervision of Prof. Gil Kalai. His results included finding several important extensions to a correlation inequality of talagrand, new extensions of the notion of influence to the continuous case and new difficult results regarding Fourier analysis and social choice.

While working on his dissertation, he continued the work he had done for his MSc thesis in matrix theory as well as his research in cryptanalysis with Dr. Orr Dunkelman and Prof. Eli Biham. He also continued his studies in several areas of mathematics and theoretical computer science that helped bridged his various research interests.

Following the completion of his PhD, Nathan received the Koshland Fellowship for postdoctoral students granted by the Weizmann Institute of Science and spent three years in the Weizmann Institute’s Faculty of Mathematics and Computer Science, where he was hosted by Prof. Elchanan Mossel.

Nathan received his BSc from The Technion – Israel Institute of Technology at the age of 17. He received his MSc from the same institution, while simultaneously doing his mandatory service with the Israel Defense Forces.

In addition to being awarded the Adams Fellowship for outstanding PhD students, Nathan has been the recipient of several prizes since finishing his PhD, including the Krill Prize, awarded by the Wolf Foundation, and an Alon Fellowship from the Israel Council for Higher Education.

In addition to his many academic achievements, Nathan is a gifted violinist, and he also spent several years pursuing advanced Jewish studies at the Merkaz Harav Yeshiva. He resides in Jerusalem and has ten children.