Chakrabarty, Deeparnab

6 publications

ALT 2024 Learning Spanning Forests Optimally in Weighted Undirected Graphs with CUT Queries Hang Liao, Deeparnab Chakrabarty

ALT 2023 A Query Algorithm for Learning a Spanning Forest in Weighted Undirected Graphs Deeparnab Chakrabarty, Hang Liao

NeurIPS 2023 Parallel Submodular Function Minimization Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang, Aaron Sidford

NeurIPS 2021 Better Algorithms for Individually Fair $k$-Clustering Maryam Negahbani, Deeparnab Chakrabarty

NeurIPS 2019 Fair Algorithms for Clustering Suman Bera, Deeparnab Chakrabarty, Nicolas Flores, Maryam Negahbani

NeurIPS 2014 Provable Submodular Minimization Using Wolfe's Algorithm Deeparnab Chakrabarty, Prateek Jain, Pravesh Kothari