Shay Kutten

ORCID

Publication Activity (10 Years)

Years Active: 1985-2024
Publications (10 Years): 53

Top Venues

Publications

Shay Kutten, Peter Robinson, Ming Ming Tan
Tight Bounds on the Message Complexity of Distributed Tree Verification. CoRR (2024)
Shay Kutten, Peter Robinson, Ming Ming Tan, Xianbin Zhu
Improved Tradeoffs for Leader Election. CoRR (2023)
Shay Kutten, Peter Robinson, Ming Ming Tan
Tight Bounds on the Message Complexity of Distributed Tree Verification. OPODIS (2023)
Shay Kutten, Peter Robinson, Ming Ming Tan, Xianbin Zhu
Improved Tradeoffs for Leader Election. PODC (2023)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. CoRR (2022)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. DISC (2022)
Yuval Emek, Yuval Gil, Shay Kutten
Locally Restricted Proof Labeling Schemes. DISC (2022)
Yuval Emek, Yuval Gil, Shay Kutten
Locally Restricted Proof Labeling Schemes (Full Version). CoRR (2022)
Yuval Emek, Shay Kutten, Yangguang Shi
Online Paging with a Vanishing Regret. ITCS (2021)
Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
Multicast Communications with Varying Bandwidth Constraints. INFOCOM (2021)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Near Optimal Leader Election in Asynchronous Networks. CoRR (2021)
Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
Fully Adaptive Self-Stabilizing Transformer for LCL Problems. CoRR (2021)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr.
Efficient Deterministic Leader Election for Programmable Matter. PODC (2021)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Near Optimal Leader Election in Asynchronous Networks. DISC (2021)
Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
Hierarchical b-Matching. SOFSEM (2021)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr.
Efficient Deterministic Leader Election for Programmable Matter. CoRR (2021)
Chuan Xu, Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak
Data collection in population protocols with non-uniformly random scheduler. Theor. Comput. Sci. 806 (2020)
Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
Set Cover with Delay - Clairvoyance Is Not Required. ESA (2020)
Jiaqi Chen, Shlomi Dolev, Shay Kutten
Reactive Proof Labeling Schemes for Distributed Decision. CoRR (2020)
Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura
Communication Efficient Self-Stabilizing Leader Election. DISC (2020)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Optimal Randomized Leader Election. DISC (2020)
Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
Bayesian generalized network design. Theor. Comput. Sci. 841 (2020)
Yuval Emek, Shay Kutten, Ron Lavi, Rad Niazadeh, Yangguang Shi
No-Regret Stateful Posted Pricing. CoRR (2020)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Optimal Randomized Leader Election. CoRR (2020)
Yuval Emek, Shay Kutten, Yangguang Shi
Online Paging with a Vanishing Regret. CoRR (2020)
Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency. J. ACM 67 (1) (2020)
Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura
Communication Efficient Self-Stabilizing Leader Election (Full Version). CoRR (2020)
Jiaqi Chen, Shlomi Dolev, Shay Kutten
Invited Paper: Reactive PLS for Distributed Decision. SSS (2020)
Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
Hierarchical b-Matching. CoRR (2019)
Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.
Deterministic Leader Election in Programmable Matter. ICALP (2019)
Anaïs Durand, Shay Kutten
Reducing the Number of Messages in Self-stabilizing Protocols. SSS (2019)
Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
The Communication Cost of Information Spreading in Dynamic Networks. ICDCS (2019)
Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
Bayesian Generalized Network Design. ESA (2019)
Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
Bayesian Generalized Network Design. CoRR (2019)
Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
Message Reduction in the LOCAL Model is a Free Lunch. PODC (2019)
Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
Message Reduction in the Local Model is a Free Lunch. CoRR (2019)
Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
Message Reduction in the LOCAL Model Is a Free Lunch. DISC (2019)
Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.
Deterministic Leader Election in Programmable Matter. CoRR (2019)
Yuval Emek, Fanica Gavril, Shay Kutten, Mordechai Shalom, Shmuel Zaks
Maximizing Communication Throughput in Tree Networks. CoRR (2019)
Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
The Communication Cost of Information Spreading in Dynamic Networks. CoRR (2018)
Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
Approximating generalized network design under (dis)economies of scale with applications to energy efficiency. STOC (2018)
Joffroy Beauquier, Thibault Bernard, Janna Burman, Shay Kutten, Marie Laveau
Brief Announcement: Time Efficient Self-stabilizing Stable Marriage. SSS (2018)
Joffroy Beauquier, Janna Burman, Fabien Dufoulon, Shay Kutten
Fast Beeping Protocols for Deterministic MIS and (Δ + 1)-Coloring in Sparse Graphs. INFOCOM (2018)
Anaïs Durand, Shay Kutten
Message-Efficient Self-stabilizing Transformer Using Snap-Stabilizing Quiescence Detection. SIROCCO (2018)
Shimon Bitton, Yuval Emek, Shay Kutten
Efficient Jobs Dispatching in Emerging Clouds. INFOCOM (2018)
Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency. CoRR (2018)
Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz
Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks. SIAM J. Discret. Math. 32 (3) (2018)
Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
Set Cover and Vertex Cover with Delay. CoRR (2018)
Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
Fast rendezvous on a cycle by agents with different speeds. Theor. Comput. Sci. 688 (2017)
Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak, Chuan Xu
Data Collection in Population Protocols with Non-uniformly Random Scheduler. ALGOSENSORS (2017)
Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg, Yuval Emek
Notions of Connectivity in Overlay Networks. CoRR (2016)
Yuval Emek, Shay Kutten, Roger Wattenhofer
Online Matching: Haste makes Waste! CoRR (2016)
Yuval Emek, Shay Kutten, Roger Wattenhofer
Online matching: haste makes waste! STOC (2016)
Erez Kantor, Shay Kutten
Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem. ICALP (2) (2015)
Erez Kantor, Shay Kutten
Optimal competitiveness for the Rectilinear Steiner Arborescence problem. CoRR (2015)
Valerie King, Shay Kutten, Mikkel Thorup
Construction and Impromptu Repair of an MST in a Distributed Network with o(m) Communication. PODC (2015)
Amos Korman, Shay Kutten, Toshimitsu Masuzawa
Fast and compact self-stabilizing verification, computation, and fault detection of an MST. Distributed Comput. 28 (4) (2015)
Joffroy Beauquier, Peva Blanchard, Janna Burman, Shay Kutten
The Weakest Oracle for Symmetric Consensus in Population Protocols. ALGOSENSORS (2015)
Amos Korman, Shay Kutten, Toshimitsu Masuzawa
Fast and compact self-stabilizing verification, computation, and fault detection of an MST. CoRR (2015)
Valerie King, Shay Kutten, Mikkel Thorup
Construction and impromptu repair of an MST in a distributed network with o(m) communication. CoRR (2015)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
Sublinear bounds for randomized leader election. Theor. Comput. Sci. 561 (2015)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
On the Complexity of Universal Leader Election. J. ACM 62 (1) (2015)
Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
Fast Rendezvous on a Cycle by Agents with Different Speeds. ICDCN (2014)
Shay Kutten, Chhaya Trehan
Fast and Compact Distributed Verification and Self-stabilization of a DFS Tree. OPODIS (2014)
Erez Kantor, Shay Kutten
Optimal Competitiveness for Symmetric Rectilinear Steiner Arborescence and Related Problems. ICALP (2) (2014)
Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson
Distributed Symmetry Breaking in Hypergraphs. DISC (2014)
Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson
Distributed Symmetry Breaking in Hypergraphs. CoRR (2014)
Shay Kutten, Chhaya Trehan
Fast and Compact Distributed Verification and Self-Stabilization of a DFS Tree. CoRR (2014)
Alex Kravchik, Shay Kutten
Time Optimal Synchronous Self Stabilizing Spanning Tree. DISC (2013)
Amos Korman, Shay Kutten
Controller and estimator for dynamic networks. Inf. Comput. 223 (2013)
Shay Kutten, Ron Lavi, Amitabh Trehan
Composition Games for Distributed Systems: The EU Grant Games. AAAI (2013)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
On the complexity of universal leader election. PODC (2013)
Shantanu Das, Shay Kutten, Zvi Lotker
Distributed Verification Using Mobile Agents. ICDCN (2013)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
Sublinear Bounds for Randomized Leader Election. ICDCN (2013)
Israel Cidon, Erez Kantor, Shay Kutten
Prudent Opportunistic Cognitive Radio Access Protocols. DISC (2013)
Erez Kantor, Shay Kutten
Optimal competitiveness for Symmetric Rectilinear Steiner Arborescence and related problems. CoRR (2013)
Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg
Notions of Connectivity in Overlay Networks. SIROCCO (2012)
Shay Kutten, Ron Lavi, Amitabh Trehan
Composition games for distributed systems: The EU grant games (abstract). INFOCOM Workshops (2012)
Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz
Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs. ICALP (2) (2012)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
Sublinear Bounds for Randomized Leader Election CoRR (2012)
Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
Rendezvous of Agents with Different Speeds CoRR (2012)
Shay Kutten, Janez Zerovnik
Preface. Theor. Comput. Sci. 444 (2012)
Joffroy Beauquier, Janna Burman, Shay Kutten
A self-stabilizing transformer for population protocols with covering. Theor. Comput. Sci. 412 (33) (2011)
Shay Kutten, Ron Lavi, Amitabh Trehan
Brief Announcement: Composition Games for Distributed Systems: The EU Grants Games. DISC (2011)
Amos Korman, Shay Kutten, Toshimitsu Masuzawa
Fast and compact self stabilizing verification, computation, and fault detection of an MST. PODC (2011)
Isask'har Walter, Erez Kantor, Israel Cidon, Shay Kutten
Capacity optimized NoC for multi-mode SoC. DAC (2011)
Shay Kutten
Distributed Decision Problems: The Locality Angle. TAPAS (2011)
Shay Kutten, Ron Lavi, Amitabh Trehan
Composition Games for Distributed Systems: the EU Grant games CoRR (2011)
Danny Hendler, Shay Kutten, Erez Michalak
An Adaptive Technique for Constructing Robust and High-Throughput Shared Objects. OPODIS (2010)
Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten
On utilizing speed in networks of mobile agents. PODC (2010)
Amos Korman, Shay Kutten, David Peleg
Proof labeling schemes. Distributed Comput. 22 (4) (2010)
Shay Kutten, Dmitry Zinenko
Low Communication Self-stabilization through Randomization. DISC (2010)
Yossi Azar, Shay Kutten, Boaz Patt-Shamir
Distributed error confinement. ACM Trans. Algorithms 6 (3) (2010)
Danny Hendler, Shay Kutten
Bounded-wait combining: constructing robust and high-throughput shared objects. Distributed Comput. 21 (6) (2009)
Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten
Brief announcement: non-self-stabilizing and self-stabilizing gathering in networks of mobile agents--the notion of speed. PODC (2009)
Joffroy Beauquier, Janna Burman, Shay Kutten
Making Population Protocols Self-stabilizing. SSS (2009)
Amos Korman, Shay Kutten
A note on models for graph representations. Theor. Comput. Sci. 410 (14) (2009)
Lorenzo Alvisi, Rachid Guerraoui, Prasad Jayanti, Idit Keidar, Shay Kutten, Jennifer L. Welch
The 2009 Edsger W. Dijkstra Prize in Distributed Computing. DISC (2009)
Baruch Awerbuch, Israel Cidon, Shay Kutten
Optimal maintenance of a spanning tree. J. ACM 55 (4) (2008)
Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese
A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. IEEE Trans. Dependable Secur. Comput. 4 (3) (2007)

Shay Kutten.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Shay Kutten