Seri Khoury

According to our database, Seri Khoury authored at least 14 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On the Communication Complexity of Secure Multi-Party Computation With Aborts.

James Bartusek, Thiago Bergamaschi, Seri Khoury, Saachi Mutreja, Orr Paradise

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

2023

Listing 4-Cycles.

Amir Abboud, Seri Khoury, Oree Leibowitz, Ron Safier

Proceedings of the 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2023

2022

Hardness of approximation in p via short cycle removal: cycle detection, distance oracles, and beyond.

Amir Abboud, Karl Bringmann, Seri Khoury, Or Zamir

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Smaller Cuts, Higher Lower Bounds.

Amir Abboud, Keren Censor-Hillel, Seri Khoury, Ami Paz

ACM Trans. Algorithms, 2021

Constant-Round Spanners and Shortest Paths in Congested Clique and MPC.

Michal Dory, Orr Fischer, Seri Khoury, Dean Leitersdorf

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

2020

Fooling views: a new lower bound technique for distributed computations under congestion.

Amir Abboud, Keren Censor-Hillel, Seri Khoury, Christoph Lenzen

Distributed Comput., 2020

Improved Distributed Approximations for Maximum Independent Set.

Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Improved Hardness of Approximation of Diameter in the CONGEST Model.

Ofer Grossman, Seri Khoury, Ami Paz

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set.

Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST.

Yuval Efron, Ofer Grossman, Seri Khoury

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

2019

Improved Distributed Approximation to Maximum Independent Set.

Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman

CoRR, 2019

2017

Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model.

Keren Censor-Hillel, Seri Khoury, Ami Paz

Proceedings of the 31st International Symposium on Distributed Computing, 2017

A Composition-Based Method for Combinatorial Test Design.

Anna Zamansky, Amir Shwartz, Seri Khoury, Eitan Farchi

Proceedings of the 2017 IEEE International Conference on Software Testing, 2017

2016

Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks.

Amir Abboud, Keren Censor-Hillel, Seri Khoury

Proceedings of the Distributed Computing - 30th International Symposium, 2016