Koustav Bhanja
Koustav Bhanja
Embedded Files
Hi!
I am currently a postdoctoral researcher at the Weizmann Institute of Science, where I am honored to be hosted by Prof. Merav Parter. I recently completed my Ph.D. in Computer Science and Engineering at IIT Kanpur. At IIT Kanpur, I had the great fortune of being supervised by Prof. Surender Baswana.
My research interest lies in the area of Data structures and Algorithms. I work mostly in designing compact Sensitivity Oracles (Fault-tolerant data structures) and efficient Dynamic Algorithms. Currently, my research is centered around the beautiful field of minimum cuts, and I am deeply interested in exploring fundamental algorithmic problems in this area.
Before joining IIT Kanpur, I completed MSc in CS from RKMVERI Belur in 2019. I obtained my BSc degree in CS from University of Calcutta in 2017.
Here is my CV (last update June, 2025)
News
will be presenting the works “Near-Optimal Vertex Fault-tolerant Labels for Steiner Connectivity” and "Faster Algorithm for Second (s,t)-mincut and Breaking Quadratic barrier for Dual Edge Sensitivity for (s,t)-mincut” at ESA 2025.
Two papers got accepted in ESA 2025.
Received the Manas Mandal Best PhD thesis award at IIT Kanpur.
will be presenting the work "Optimal Sensitivity Oracle for Steiner mincut" at ISAAC 2024.
received the Best Student Paper award at ISAAC 2024.
The full version of ISAAC 2024 article is now available on Arxiv: Optimal Sensitivity Oracle for Steiner Mincut
will be giving my PhD Open Seminar on 24th September, 2024.
New work is available on ArXiv: Minimum+1 Steiner cuts and dual edge Sensitivity Oracle
will be presenting our paper on Vital Edges at ICALP 2024
Contact Information
I would love to hear from you! Please do NOT hesitate to drop me an email.
Email: koustav.bhanja@weizmann.ac.il
Office: Room 246, Jacob Ziskind Building, Weizmann Institue of Science
Page updated
Google Sites
Report abuse