2025
Static to Dynamic Correlation Clustering.
CoRR, April, 2025
Solving the Correlation Cluster LP in Sublinear Time.
CoRR, March, 2025
Min-Max Correlation Clustering via Neighborhood Similarity.
CoRR, February, 2025
2024
Self-Supervised Representation Learning on Electronic Health Records with Graph Kernel Infomax.
ACM Trans. Comput. Heal., April, 2024
Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering.
CoRR, 2024
Understanding the Cluster LP for Correlation Clustering.
CoRR, 2024
Understanding the Cluster Linear Program for Correlation Clustering.
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights.
Proceedings of the 32nd Annual European Symposium on Algorithms, 2024
2023
Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights.
CoRR, 2023
Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence.
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023
Parallel Exact Shortest Paths in Almost Linear Work and Square Root Depth.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Efficient Construction of Directed Hopsets and Parallel Single-source Shortest Paths (Abstract).
Proceedings of the 2023 ACM Workshop on Highlights of Parallel Computing, 2023
2022
I/O-Efficient Algorithms for Topological Sort and Related Problems.
ACM Trans. Algorithms, 2022
Parallel Shortest Paths with Negative Edge Weights.
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022
Brief Announcement: Nested Active-Time Scheduling.
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022
Nested Active-Time Scheduling.
Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022
2021
Brief Announcement: An Improved Distributed Approximate Single Source Shortest Paths Algorithm.
Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021
2020
Efficient construction of directed hopsets and parallel approximate shortest paths.
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Improved Work Span Tradeoff for Single Source Reachability and Approximate Shortest Paths.
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020
Toward RSA-OAEP Without Random Oracles.
Proceedings of the Public-Key Cryptography - PKC 2020, 2020
2019
OC-ORAM: Constant Bandwidth ORAM with Smaller Block Size using Oblivious Clear Algorithm.
Proceedings of the 16th International Joint Conference on e-Business and Telecommunications, 2019
2018
Towards RSA-OAEP without Random Oracles.
IACR Cryptol. ePrint Arch., 2018
2017
Constant bandwidth ORAM with small block size using PIR operations.
IACR Cryptol. ePrint Arch., 2017
2016
LRCRYPT: Leakage-Resilient Cryptographic System (Design and Implementation).
Proceedings of the Information Security Applications - 17th International Workshop, 2016
Dynamic Proofs of Retrievability with improved worst case overhead.
Proceedings of the 2016 IEEE Conference on Communications and Network Security, 2016
2015
An ORAM Scheme with Improved Worst-Case Computational Overhead.
Proceedings of the Information and Communications Security - 17th International Conference, 2015