Seri Khoury

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Constant-round spanners and shortest paths in congested clique and MPC Distributed Computing	2026-05-13	Paper
Listing 4-cycles	2025-07-28	Paper
On the communication complexity of secure multi-party computation with aborts	2025-06-13	Paper
Constant-Round Spanners and Shortest Paths in Congested Clique and MPC Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
Hardness of approximation in p via short cycle removal: cycle detection, distance oracles, and beyond Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Improved distributed approximations for maximum independent set	2023-11-02	Paper
Improved hardness of approximation of diameter in the CONGEST model	2023-11-02	Paper
Quadratic and near-quadratic lower bounds for the CONGEST model	2023-02-03	Paper
Smaller Cuts, Higher Lower Bounds ACM Transactions on Algorithms	2022-02-22	Paper
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set Proceedings of the 39th Symposium on Principles of Distributed Computing	2021-03-15	Paper
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST Proceedings of the 39th Symposium on Principles of Distributed Computing	2021-03-15	Paper
Fooling views: a new lower bound technique for distributed computations under congestion Distributed Computing	2021-01-22	Paper
Near-linear lower bounds for distributed distance computations, even in sparse networks (available as arXiv preprint)	2018-08-16	Paper

Research outcomes over time

This page was built for person: Seri Khoury