| Research Areas | Algebra and Computation, Computational Geometry, Distributed Algorithms, Graph Algorithms, Parameterized Algorithms, Circuit Complexity Theory, Algebraic Complexity Theory, Structural Complexity Theory, Communication Complexity, Pseudorandomness, Boolean Function Analysis.
|
| Recent Publications | - Almost-Catalytic Computation.
Sagar Bisoyi , Krishnamoothy Dinesh , Bhabya Rai , Jayalal Sarma
Appeared in Algorithms and Complexity - 14th International Conference, CIAC 2025, Rome, Italy, June 10-12, 2025, Proceedings, Part II,
Lecture Notes in Computer Science, Vol 15680, No., pp.35-51, Jun 2025 - Brief Announcement: Distributed Download from an External Data Source in Byzantine Majority Settings.
John Augustine , Soumyottam Chatterjee , Valerie King , Manish Kumar , Shachar Meir , David Peleg
Appeared in Proceedings of the ACM Symposium on Principles of Distributed Computing, PODC 2025, Hotel Las Brisas Huatulco, Huatulco, Mexico, June 16-20, 2025,
Vol , No., pp.166-168, Jun 2025 - Fully-Distributed Byzantine Agreement in Sparse Networks.
John Augustine , Fabien Dufoulon , Gopal Pandurangan
Appeared in Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025,
Vol , No., pp.4172-4197, Jan 2025 - Fair and Representative Jury Selection for Decentralized Justice.
Bhargavi Sriram , John Augustine
Appeared in Proceedings of the 26th International Conference on Distributed Computing and Networking, ICDCN 2025, Hyderabad, India, January 4-7, 2025,
Vol , No., pp.244-248, Jan 2025 - Distributed Small Cuts using Semigroups.
John Augustine , Mohit Daga
Appeared in Proceedings of the 26th International Conference on Distributed Computing and Networking, ICDCN 2025, Hyderabad, India, January 4-7, 2025,
Vol , No., pp.134-143, Jan 2025
|
