Organization profile
Organization profile
The Institute for the Theory of Computing is a leading center for research, teaching, and training in the foundational and mathematical areas of computer science, with a focus on deepening the understanding of computational principles. Faculty expertise spans algorithms, cryptography and coding theory, quantum computing, distributed and parallel computing, computational logic, automata and formal languages, learning theory, algorithmic game theory and fairness, complexity theory, randomness, computational geometry, combinatorics, and graph theory. These areas form the theoretical backbone of modern computer science and drive technological innovation. The institute brings together researchers, students, and scholars in a vibrant scientific community, promotes international collaboration, and is committed to developing the next generation of theoretical computer scientists. Through its activities, it aims to strengthen both global scientific progress and Ben-Gurion University’s position as a leader in the field.
Fingerprint
Dive into the research topics where Institute for the Theory of Computing is active. These topic labels come from the works of this organization's members. Together they form a unique fingerprint.
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Profiles
-
Uri Abraham
- Department of Mathematics - Emeritus Full Professor
- Institute for the Theory of Computing - Emeritus Full Professor
Person: Retired
-
Amos Beimel
- Institute for the Theory of Computing - Full Professor
- The Stein Faculty of Computer and Information Science - Vice Dean
Person: Academic, Administrative
-
Daniel Berend
- Statistics and Data Analysis Program - Member
- Institute for the Theory of Computing - Emeritus Full Professor
- School of Brain Sciences and Cognition - Member
Person: Retired
Research output
-
Atomic Gliders and Cellular Automata as Language Generators
Fisman, D. & Izsak, N., 1 Jan 2026, Verification, Model Checking, and Abstract Interpretation - 27th International Conference, VMCAI 2026, Proceedings. Chen, Y.-F., Jensen, T. & Lengál, O. (eds.). Springer Science and Business Media Deutschland GmbH, p. 58-81 24 p. (Lecture Notes in Computer Science; vol. 16417 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Avatar PLC/SCADA: Cloud Half-Twin for Industrial Control Systems: (Short Paper)
Dankner, A., Dolev, S. & Gudes, E., 1 Jan 2026, Cyber Security, Cryptology, and Machine Learning - 9th International Symposium, CSCML 2025, Proceedings. Akavia, A., Dolev, S., Lysyanskaya, A. & Puzis, R. (eds.). Springer Science and Business Media Deutschland GmbH, p. 337-346 10 p. (Lecture Notes in Computer Science; vol. 16244 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Brief Announcement: PQ-STAR Post-Quantum Stateless Auditable Rekeying
Dolev, S., Yagudaev, A. & Yung, M., 1 Jan 2026, Stabilization, Safety, and Security of Distributed Systems - 27th International Symposium, SSS 2025, Proceedings. Bonomi, S., Mandal, P. S., Robinson, P., Sharma, G. & Tixeuil, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 211-215 5 p. (Lecture Notes in Computer Science; vol. 16350 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Effectful Realizability: Frameworks and Applications
Cohen, L. (PI)
1/01/25 → 31/12/29
Project: Research
-
Derandomization of Space-Bounded Computation and the Minimal-Overhead Derandomization Challenge
Doron, D. (PI)
1/01/25 → 31/12/29
Project: Research
-
Computational and Perfect Secret Sharing and Its Applications to Secure Computation
Beimel, A. (PI) & Omri, E. (CoPI)
1/01/25 → 31/12/29
Project: Research