Shay Kutten
Technion - Israel Institute of Technology
H-index: 45
Asia-Israel
Top articles of Shay Kutten
Title | Journal | Author(s) | Publication Date |
|---|---|---|---|
Tight Bounds on the Message Complexity of Distributed Tree Verification | arXiv preprint arXiv:2401.11991 | Shay Kutten Peter Robinson Ming Ming Tan | 2024/1/22 |
Improved tradeoffs for leader election | Shay Kutten Peter Robinson Ming Ming Tan Xianbin Zhu | 2023/6/19 | |
An almost singularly optimal asynchronous distributed mst algorithm | arXiv preprint arXiv:2210.01173 | Fabien Dufoulon Shay Kutten William K Moses Jr Gopal Pandurangan David Peleg | 2022/10/3 |
Locally restricted proof labeling schemes (full version) | arXiv preprint arXiv:2208.08718 | Yuval Emek Yuval Gil Shay Kutten | 2022/8/18 |
Locally restricted proof labeling schemes | Yuval Emek Yuval Gil Shay Kutten | 2022 | |
Fully adaptive self-stabilizing transformer for lcl problems | arXiv preprint arXiv:2105.09756 | Shimon Bitton Yuval Emek Taisuke Izumi Shay Kutten | 2021/5/20 |
Multicast communications with varying bandwidth constraints | Yuvak Emek Shay Kutten Mordechai Shalom Shmuel Zaks | 2021/5/10 | |
Hierarchical b-matching | Yuval Emek Shay Kutten Mordechai Shalom Shmuel Zaks | 2021/1/11 | |
Singularly near optimal leader election in asynchronous networks | arXiv preprint arXiv:2108.02197 | Shay Kutten William K Moses Jr Gopal Pandurangan David Peleg | 2021/8/4 |
Efficient deterministic leader election for programmable matter | Fabien Dufoulon Shay Kutten William K Moses Jr | 2021/7/21 | |
Communication efficient self-stabilizing leader election (full version) | arXiv preprint arXiv:2008.04252 | Xavier Défago Yuval Emek Shay Kutten Toshimitsu Masuzawa Yasumasa Tamura | 2020/8/10 |
Singularly optimal randomized leader election | arXiv preprint arXiv:2008.02782 | Shay Kutten William K Moses Jr Gopal Pandurangan David Peleg | 2020/8/6 |
Approximating generalized network design under (dis) economies of scale with applications to energy efficiency | Journal of the ACM (JACM) | Yuval Emek Shay Kutten Ron Lavi Yangguang Shi | 2020/2/7 |
Data collection in population protocols with non-uniformly random scheduler | Theoretical Computer Science | Chuan Xu Joffroy Beauquier Janna Burman Shay Kutten Thomas Nowak | 2020/2/2 |
Online paging with a vanishing regret | arXiv preprint arXiv:2011.09439 | Yuval Emek Shay Kutten Yangguang Shi | 2020/11/18 |
Reactive PLS for Distributed Decision | Jiaqi Chen Shlomi Dolev Shay Kutten | 2020 | |
Bayesian generalized network design | Theoretical Computer Science | Yuval Emek Shay Kutten Ron Lavi Yangguang Shi | 2020/11/12 |
Co-Authors
