Research output per year
Research output per year
- 1 - 50 out of 79 results
Search results
-
2024
Brief Announcement: Towards Optimal Communication Byzantine Reliable Broadcast Under a Message Adversary
Albouy, T., Frey, D., Gelles, R., Hazay, C., Raynal, M., Schiller, E. M., Taïani, F. & Zikas, V., 24 Oct 2024, 38th International Symposium on Distributed Computing, DISC 2024. Alistarh, D. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 41. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 319).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Brief Announcement: Content-Oblivious Leader Election on Rings
Frei, F., Gelles, R., Ghazy, A. & Nolin, A., 17 Jun 2024, PODC 2024 - Proceedings of the 2024 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 549-552 4 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Computation in Server-Assisted Noisy Networks
Mukherjee, M. & Gelles, R., 2024, 2024 IEEE International Symposium on Information Theory, ISIT 2024 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 3297-3301 5 p. (IEEE International Symposium on Information Theory - Proceedings).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Content-Oblivious Leader Election on Rings
Frei, F., Gelles, R., Ghazy, A. & Nolin, A., 24 Oct 2024, 38th International Symposium on Distributed Computing, DISC 2024. Alistarh, D. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 26. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 319).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Information Exchange is Harder with Noise at Source
Mukherjee, M. & Gelles, R., 2024, 2024 IEEE International Symposium on Information Theory, ISIT 2024 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 3285-3290 6 p. (IEEE International Symposium on Information Theory - Proceedings).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations -
Interactive Coding with Unbounded Noise
Fargion, E., Gelles, R. & Gupta, M., Sep 2024, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2024. Kumar, A. & Ron-Zewi, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 43. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 317).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
PODC 2024 Chairs' Preface
Kuznetsov, P. & Gelles, R., 17 Jun 2024, In: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. p. i-iiResearch output: Contribution to journal › Editorial
-
Sorting in One and Two Rounds Using t-Comparators
Gelles, R., Lotker, Z. & Mallmann-Trenn, F., 24 Oct 2024, 38th International Symposium on Distributed Computing, DISC 2024. Alistarh, D. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 319).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
The topology of randomized symmetry-breaking distributed computing
Fraigniaud, P., Gelles, R. & Lotker, Z., Sep 2024, In: Journal of Applied and Computational Topology. 8, 4, p. 909-940 32 p.Research output: Contribution to journal › Article › peer-review
Open Access -
2023
Beeping Shortest Paths via Hypergraph Bipartite Decomposition
Dufoulon, F., Emek, Y. & Gelles, R., 1 Jan 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 45. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations -
Correction to: Distributed computations in fully-defective networks (Distributed Computing, (2023), 36, 4, (501-528), 10.1007/s00446-023-00452-2)
Censor-Hillel, K., Cohen, S., Gelles, R. & Sela, G., Dec 2023, In: Distributed Computing. 36, 4, p. 529 1 p.Research output: Contribution to journal › Comment/debate
Open Access -
Distributed computations in fully-defective networks
Censor-Hillel, K., Cohen, S., Gelles, R. & Sela, G., Dec 2023, In: Distributed Computing. 36, 4, p. 501-528 28 p.Research output: Contribution to journal › Article › peer-review
2 Scopus citations -
2022
Distributed Computations in Fully-Defective Networks
Censor-Hillel, K., Cohen, S., Gelles, R. & Sela, G., 20 Jul 2022, PODC 2022 - Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 141-150 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access2 Scopus citations -
Efficient Multiparty Interactive Coding - Part II: Non-Oblivious Noise
Gelles, R., Kalai, Y. T. & Ramnarayan, G., 1 Jul 2022, In: IEEE Transactions on Information Theory. 68, 7, p. 4723-4749 27 p.Research output: Contribution to journal › Article › peer-review
Open Access4 Scopus citations -
Noisy beeping networks
Ashkenazi, Y., Gelles, R. & Leshem, A., Nov 2022, In: Information and Computation. 104925.Research output: Contribution to journal › Article › peer-review
Open Access5 Scopus citations -
Optimal Short-Circuit Resilient Formulas
Braverman, M., Efremenko, K., Gelles, R. & Yitayew, M., 23 Aug 2022, In: Journal of the ACM. 69, 4, 26.Research output: Contribution to journal › Article › peer-review
Open Access -
2021
Efficient Multiparty Interactive Coding - Part I: Oblivious Insertions, Deletions and Substitutions
Gelles, R., Kalai, Y. T. & Ramnarayan, G., Jun 2021, In: IEEE Transactions on Information Theory. 67, 6, p. 3411-3437 27 p., 9380768.Research output: Contribution to journal › Article › peer-review
Open Access5 Scopus citations -
Multiparty Interactive Coding over Networks of Intersecting Broadcast Links
Mukherjee, M. & Gelles, R., 1 Dec 2021, In: IEEE Journal on Selected Areas in Information Theory. 2, 4, p. 1078-1092 15 p.Research output: Contribution to journal › Article › peer-review
Open Access5 Scopus citations -
Multiparty Interactive Communication with Broadcast Links
Mukherjee, M. & Gelles, R., 2021, 2021 IEEE Information Theory Workshop, ITW 2021 - Proceedings. Institute of Electrical and Electronics Engineers Inc., (2021 IEEE Information Theory Workshop, ITW 2021 - Proceedings).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
The Topology of Randomized Symmetry-Breaking Distributed Computing
Fraigniaud, P., Gelles, R. & Lotker, Z., 21 Jul 2021, PODC 2021 - Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 415-425 11 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access2 Scopus citations -
2020
Brief Announcement: Noisy Beeping Networks
Ashkenazi, Y., Gelles, R. & Leshem, A., 31 Jul 2020, PODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 458-460 3 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
5 Scopus citations -
Efficient error-correcting codes for sliding windows
Gelles, R., Ostrovsky, R. & Roytman, A., 2020, In: SIAM Journal on Discrete Mathematics. 34, 1, p. 904-937 34 p.Research output: Contribution to journal › Article › peer-review
-
Interactive coding resilient to an unknown number of erasures
Gelles, R. & Iyer, S., Feb 2020, 23rd International Conference on Principles of Distributed Systems, OPODIS 2019. Felber, P., Friedman, R., Gilbert, S. & Miller, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 13. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 153).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2 Scopus citations -
2019
Constant-Rate Interactive Coding Is Impossible, even in Constant-Degree Networks
Gelles, R. & Kalai, Y. T., Jun 2019, In: IEEE Transactions on Information Theory. 65, 6, p. 3812-3829 18 p., 8666157.Research output: Contribution to journal › Article › peer-review
Open Access13 Scopus citations -
Efficient multiparty interactive coding for insertions, deletions, and substitutions
Gelles, R., Kalai, Y. T. & Ramnarayan, G., 16 Jul 2019, PODC 2019 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 137-146 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access11 Scopus citations -
Interactive Coding Resilient to an UnknownNumber of Erasures
Gelles, R. & Iyer, S., 2019, 23rd International Conference on Principles of Distributed Systems (OPODIS 2019). Felber, P., Friedman, R., Gilbert, S. & Miller, A. (eds.). Schloss Dagstuhl--Leibniz-Zentrum fuer InformatikResearch output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Making asynchronous distributed computations robust to noise
Censor-Hillel, K., Gelles, R. & Haeupler, B., 1 Oct 2019, In: Distributed Computing. 32, 5, p. 405-421 17 p.Research output: Contribution to journal › Article › peer-review
14 Scopus citations -
Optimal short-circuit resilient formulas
Braverman, M., Efremenko, K., Gelles, R. & Yitayew, M. A., 1 Jul 2019, 34th Computational Complexity Conference, CCC 2019. Shpilka, A. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 137).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations -
Reliable communication over highly connected noisy networks
Alon, N., Braverman, M., Efremenko, K., Gelles, R. & Haeupler, B., 1 Dec 2019, In: Distributed Computing. 32, 6, p. 505-515 11 p.Research output: Contribution to journal › Article › peer-review
13 Scopus citations -
2018
Explicit Capacity Approaching Coding for Interactive Communication
Gelles, R., Haeupler, B., Kol, G., Ron-Zewi, N. & Wigderson, A., Oct 2018, In: IEEE Transactions on Information Theory. 64, 10, p. 6546-6560 15 p., 8345651.Research output: Contribution to journal › Article › peer-review
Open Access14 Scopus citations -
Making asynchronous distributed computations robust to channel noise
Censor-Hillel, K., Gelles, R. & Haeupler, B., 1 Jan 2018, 9th Innovations in Theoretical Computer Science, ITCS 2018. Karlin, A. R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 50. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 94).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
9 Scopus citations -
Making Asynchronous Distributed Computations Robust to Channel Noise
Censor-Hillel, K., Gelles, R. & Haeupler, B., 2018, Innovations in Theoretical Computer Science Conference - ITCS 2018. Karlin, A. R. (ed.). Schloss Dagstuhl--Leibniz-Zentrum fuer InformatikResearch output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Secure two-party computation over unreliable channels
Gelles, R., Paskin-Cherniavsky, A. & Zikas, V., 2018, Security and Cryptography for Networks - 11th International Conference, SCN 2018, Proceedings. Catalano, D. & De Prisco, R. (eds.). Springer Verlag, p. 445-463 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11035 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Secure Two-Party Computation over Unreliable Channels
Gelles, R., Paskin-Cherniavsky, A. & Zikas, V., 2018, Security and Cryptography for Network (SCN). SpringerResearch output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
2017
Capacity of interactive communication over erasure channels and channels with feedback
Gelles, R. & Haeupler, B., 2017, In: SIAM Journal on Computing. 46, 4, p. 1449-1472 24 p.Research output: Contribution to journal › Article › peer-review
17 Scopus citations -
Coding for interactive communication: A survey
Gelles, R., 2017, In: Foundations and Trends in Theoretical Computer Science. 13, 1-2, p. 1-157 157 p.Research output: Contribution to journal › Review article › peer-review
51 Scopus citations -
Coding for Interactive Communication Correcting Insertions and Deletions
Braverman, M., Gelles, R., Mao, J. & Ostrovsky, R., Oct 2017, In: IEEE Transactions on Information Theory. 63, 10, p. 6256-6270 15 p., 8000379.Research output: Contribution to journal › Article › peer-review
Open Access37 Scopus citations -
Constant-rate coding for multiparty interactive communication is impossible
Braverman, M., Efremenko, K., Gelles, R. & Haeupler, B., Dec 2017, In: Journal of the ACM. 65, 1, a4.Research output: Contribution to journal › Article › peer-review
Open Access19 Scopus citations -
Constant-rate interactive coding is impossible, even in constant-degree networks
Gelles, R. & Kalai, Y. T., 1 Nov 2017, 8th Innovations in Theoretical Computer Science Conference, ITCS 2017. Papadimitriou, C. H. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 67).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
8 Scopus citations -
2016
Adaptive protocols for interactive communication
Agrawal, S., Gelles, R. & Sahai, A., 10 Aug 2016, Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., p. 595-599 5 p. 7541368. (IEEE International Symposium on Information Theory - Proceedings; vol. 2016-August).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access32 Scopus citations -
Coding for interactive communication correcting insertions and deletions
Braverman, M., Gelles, R., Mao, J. & Ostrovsky, R., 1 Aug 2016, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016. Rabani, Y., Chatzigiannakis, I., Sangiorgi, D. & Mitzenmacher, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 61. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 55).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
9 Scopus citations -
Constant-rate coding for multiparty interactive communication is impossible
Braverman, M., Efremenko, K., Gelles, R. & Haeupler, B., 19 Jun 2016, STOC 2016 - Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing. Mansour, Y. & Wichs, D. (eds.). Association for Computing Machinery, p. 999-1010 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 19-21-June-2016).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access17 Scopus citations -
Maximal noise in interactive communication over erasure channels and channels with feedback
Efremenko, K., Gelles, R. & Haeupler, B., Aug 2016, In: IEEE Transactions on Information Theory. 62, 8, p. 4575-4588 14 p., 7494658.Research output: Contribution to journal › Article › peer-review
Open Access30 Scopus citations -
Reliable communication over highly connected noisy networks
Alon, N., Braverman, M., Efremenko, K., Gelles, R. & Haeupler, B., 25 Jul 2016, PODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 165-173 9 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. 25-28-July-2016).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access25 Scopus citations -
Reliable Communication over Highly Connected Noisy Networks
Alon, N., Braverman, M., Efremenko, K., Gelles, R. & Haeupler, B., 2016, Principles of Distributed Computing - PODC 2016. Giakkoupis, G. (ed.). ACM, NY, USAResearch output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Towards optimal deterministic coding for interactive communication
Gelles, R., Haeupler, B., Kol, G., Ron-Zewi, N. & Wigderson, A., 2016, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016. Krauthgamer, R. (ed.). Association for Computing Machinery, p. 1922-1936 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 3).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
27 Scopus citations -
Towards Optimal Deterministic Coding for Interactive Communication
Gelles, R., Haeupler, B., Kol, G., Ron-Zewi, N. & Wigderson, A., 2016, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - SODA 16. Krauthgamer, R. (ed.). SIAMResearch output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
2015
A little honesty goes a long way: The two-tier model for secure multiparty computation
Garay, J. A., Gelles, R., Johnson, D. S., Kiayias, A. & Yung, M., 2015, Theory of Cryptography - 12th Theory of Cryptography Conference, TCC 2015, Proceedings. Dodis, Y. & Nielsen, J. B. (eds.). Springer Verlag, p. 134-158 25 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9014).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access4 Scopus citations -
A Little Honesty Goes a Long Way: The Two-Tier Model for Secure Multiparty Computation
Garay, J. A., Gelles, R., Johnson, D. S., Kiayias, A. & Yung, M., 2015, TCC 2015: Theory of Cryptography. Dodis, Y. & Nielsen, J. B. (eds.). Springer, Berlin, HeidelbergResearch output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Capacity of interactive communication over erasure channels and channels with feedback
Gelles, R. & Haeupler, B., 2015, Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015. January ed. Association for Computing Machinery, p. 1296-1311 16 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2015-January, no. January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
20 Scopus citations