World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
53
Citations
10191
World Ranking
4868
National Ranking
77

Overview

Shay Kutten is affiliated with Technion - Israel Institute of Technology in Israel, focusing on research in computer science. Their work spans several subfields, predominantly in Computer Networks and Communications, Computational Theory and Mathematics, and Artificial Intelligence. The scientist has published extensively in the area, contributing significantly to distributed systems and fault tolerance.

Their research primarily addresses topics including:

  • Distributed systems and fault tolerance
  • Optimization and Search Problems
  • Complexity and Algorithms in Graphs
  • Cryptography and Data Security
  • Advanced Bandit Algorithms Research
  • Interconnection Networks and Systems
  • Cooperative Communication and Network Coding

Shay Kutten's frequent coauthors include Yuval Emek, Yangguang Shi, Peter M. Robinson, Ming Ming Tan, and William K. Moses.

The scientist has published in several venues, most notably:

  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • arXiv (Cornell University)
  • Journal of the ACM
  • Theoretical Computer Science
  • SSRN Electronic Journal

Key recent papers by Shay Kutten feature the following titles, publication years, and venues:

  • "Set Cover with Delay - Clairvoyance Is Not Required" (2020), Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency" (2020), Journal of the ACM
  • "Communication Efficient Self-Stabilizing Leader Election." (2020), Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Improved Tradeoffs for Leader Election" (2023), arXiv (Cornell University)
  • "Bayesian generalized network design" (2020), Theoretical Computer Science

The bulk of the research output centers around developing theoretical frameworks and algorithms related to network design, leader election processes, and optimization under varying conditions, addressed through computational and distributed system approaches. Shay Kutten's work intersects with topics related to fault tolerance and energy efficiency in network environments, reflecting cross-disciplinary applications within computer science.

Best Publications

  • Perfectly-Secure Key Distribution for Dynamic Conferences

    Carlo Blundo;Alfredo De Santis;Amir Herzberg;Shay Kutten

  • On Broadcasting in Radio Networks--Problem Analysis and Protocol Design

    I. Chlamtac;S. Kutten

  • Method and system for the secured distribution of multimedia titles

    Amir Herzberg;Hugo Mario Krawczyk;Shay Kutten;An Van Le

  • Fast Distributed Construction of Smallk-Dominating Sets and Applications

    Shay Kutten;David Peleg

  • Perfectly secure key distribution for dynamic conferences

    Carlo Blundo;Alfredo De Santis;Ugo Vaccaro;Amir Herzberg

  • A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees

    Juan A. Garay;Shay Kutten;David Peleg

  • Systematic design of a family of attack-resistant authentication protocols

    R. Bird;I. Gopal;A. Herzberg;P.A. Janson

  • Memory-efficient self stabilizing protocols for general networks

    Yehuda Afek;Shay Kutten;Moti Yung

  • Proof labeling schemes

    Amos Korman;Shay Kutten;David Peleg

  • Dynamic user registration method in a mobile communications network

    David Bantz;Frederic Bauchot;Eliane D. Bello;Shay Kutten

  • Time optimal self-stabilizing synchronization

    Baruch Awerbuch;Shay Kutten;Yishay Mansour;Boaz Patt-Shamir

  • Optimal allocation of electronic content

    Israel Cidon;Shay Kutten;Ran Soffer

  • Optimal allocation of electronic content

    I. Cidon;S. Kutten;R. Soffer

  • Systematic Design of Two-Party Authentication Protocols

    Ray Bird;Inder S. Gopal;Amir Herzberg;Philippe A. Janson

  • Method to deter document and intellectual property piracy through individualization

    Chee-Seng Chow;Shay Kutten;Marcell Mordechay Yung

  • The KryptoKnight family of light-weight protocols for authentication and key distribution

    Ray Bird;Inder Gopal;Amir Herzberg;Phil Janson

  • Distributed management communications network

    Joshua Seth Auerbach;John Ellis Drake;Prabandham Madan Gopal;Elizabeth Anne Hervatic

  • The local detection paradigm and its applications to self-stabilization

    Yehuda Afek;Shay Kutten;Moti Yung

  • A modular technique for the design of efficient distributed leader finding algorithms

    E. Korach;S. Kutten;S. Moran

  • Fast distributed construction of k-dominating sets and applications

    Shay Kutten;David Peleg

  • A sub-linear time distributed algorithm for minimum-weight spanning trees

    J.A. Garay;S. Kutten;D. Peleg

Frequent Co-Authors

David Peleg
David Peleg Weizmann Institute of Science
Amir Herzberg
Amir Herzberg University of Connecticut
Yishay Mansour
Yishay Mansour Tel Aviv University
Hugo Krawczyk
Hugo Krawczyk Amazon (United States)
Baruch Awerbuch
Baruch Awerbuch Johns Hopkins University
Boaz Patt-Shamir
Boaz Patt-Shamir Tel Aviv University
Gopal Pandurangan
Gopal Pandurangan University of Houston
Stephen M. Matyas
Stephen M. Matyas IBM (United States)
Moti Yung
Moti Yung Columbia University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Online education has opened up flexible pathways for those interested in technology, engineering, or science-based careers. If you’re seeking options for remote learning, there are now a variety of accredited degrees available—especially in Computer Science and adjacent fields.

For students concerned about their academic record, consider reviewing the best colleges for low gpa. Many reputable online colleges provide accessible admission requirements, helping you get started on your Computer Science journey regardless of your GPA.

Those seeking faster entry into the workforce may want to explore a computer science accelerated program. These condensed programs can help you earn your degree in less time, making them ideal for motivated learners.

Not limited to Computer Science, careers in environmental science and engineering are also within reach. Learn about the variety of jobs for environmental science majors that benefit from digital skills. Or if you’re interested in sustainability and technology, you might consider an environmental engineering bachelor's degree online, which combines environmental focus with engineering expertise.

With the right online degree, graduates can unlock diverse and growing career opportunities in tech, engineering, and beyond.

Best Scientists Citing Shay Kutten

Trending Scientists