| 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 | - 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 - The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem.
Vikraman Arvind , Samir Datta , Asif Khan , Shivdutt Sharma , Yadu Vasudev , Shankar Ram Vasudevan
Appeared in 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2024, December 16-18, 2024, Gandhinagar, Gujarat, India,
LIPIcs, Vol 323, No., pp.4:1-4:23, Dec 2024 - Energy and Output Patterns in Boolean Circuits.
Jayalal Sarma , Kei Uchizawa
Appeared in Theory and Applications of Models of Computation - 18th Annual Conference, TAMC 2024, Hong Kong, China, May 13-15, 2024, Proceedings,
Lecture Notes in Computer Science, Vol 14637, pp.185-196, May 2024
|
