Shreyas Pai

zbMath Openpai.shreyasMaRDI QIDQ2062124

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
A \((3 + \varepsilon)\)-approximate correlation clustering algorithm in dynamic streams	2024-11-28	Paper
Sinkless orientation made simple	2024-05-14	Paper
Can We Break Symmetry with o(m) Communication? Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
Brief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
Symmetry breaking in the Congest model: time- and message-efficient algorithms for ruling sets	2023-02-03	Paper
Large-scale distributed algorithms for facility location with outliers	2022-07-21	Paper
A constant approximation for colorful \(k\)-center	2022-05-11	Paper
Near-optimal clustering in the \(k\)-machine model Theoretical Computer Science	2021-12-22	Paper
Distributed Approximation on Power Graphs Proceedings of the 39th Symposium on Principles of Distributed Computing	2021-03-15	Paper
Connectivity Lower Bounds in Broadcast Congested Clique Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing	2021-01-20	Paper
Brief announcement: Symmetry breaking in the \textsc{Congest} model: time- and message-efficient algorithms for ruling sets Proceedings of the ACM Symposium on Principles of Distributed Computing	2017-10-11	Paper
Online Locality Meets Distributed Quantum Computing	N/A	Paper

Research outcomes over time

This page was built for person: Shreyas Pai