Deeparnab Chakrabarty

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 86

Top Venues

CoRR

Electron. Colloquium Comput. Complex.

FOCS

SODA

Georgia Institute of Technology, Atlanta, GA, USA (PHD)

Education History

Georgia Institute of Technology, Atlanta, GA, USA

PHD

Publications

Deeparnab Chakrabarty, Luc Côté, Ankita Sarkar
Fault-tolerant k-Supplier with Outliers. STACS (2024)
Hang Liao, Deeparnab Chakrabarty
Learning Spanning Forests Optimally in Weighted Undirected Graphs with CUT queries. ALT (2024)
Deeparnab Chakrabarty, Yu Chen, Sanjeev Khanna
A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization and Matroid Intersection. SIAM J. Comput. 52 (1) (2023)
Hang Liao, Deeparnab Chakrabarty
Learning Spanning Forests Optimally using CUT Queries in Weighted Undirected Graphs. CoRR (2023)
Deeparnab Chakrabarty, Luc Côté, Ankita Sarkar
Fault-tolerant k-Supplier with Outliers. CoRR (2023)
Deeparnab Chakrabarty, Luc Côté
A Primal-Dual Analysis of Monotone Submodular Maximization. CoRR (2023)
Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang, Aaron Sidford
Parallel Submodular Function Minimization. NeurIPS (2023)
Deeparnab Chakrabarty, Hang Liao
A Query Algorithm for Learning a Spanning Forest in Weighted Undirected Graphs. ALT (2023)
Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang, Aaron Sidford
Parallel Submodular Function Minimization. CoRR (2023)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids. Electron. Colloquium Comput. Complex. (2023)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
Monotonicity Tester for Boolean Functions on d-Dimensional Hypergrids. FOCS (2023)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
Monotonicity Tester for Boolean Functions on d-Dimensional Hypergrids. CoRR (2023)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester. STOC (2023)
Deeparnab Chakrabarty, Maryam Negahbani
Robust k-center with two types of radii. Math. Program. 197 (2) (2023)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester. CoRR (2022)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an $\widetilde{O}(n\sqrt{d})$ Monotonicity Tester. Electron. Colloquium Comput. Complex. (2022)
Deeparnab Chakrabarty, Maryam Negahbani, Ankita Sarkar
Approximation Algorithms for Continuous Clustering and Facility Location Problems. ESA (2022)
Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang, Aaron Sidford
Improved Lower Bounds for Submodular Function Minimization. FOCS (2022)
Deeparnab Chakrabarty, Yu Chen, Sanjeev Khanna
A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization. FOCS (2022)
Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang, Aaron Sidford
Improved Lower Bounds for Submodular Function Minimization. CoRR (2022)
Deeparnab Chakrabarty, Maryam Negahbani, Ankita Sarkar
Approximation Algorithms for Continuous Clustering and Facility Location Problems. CoRR (2022)
Sepehr Assadi, Deeparnab Chakrabarty, Sanjeev Khanna
Graph Connectivity and Single Element Recovery via Linear and OR Queries. ESA (2021)
Deeparnab Chakrabarty, Maryam Negahbani
Robust $k$-Center with Two Types of Radii. CoRR (2021)
Deeparnab Chakrabarty, Sanjeev Khanna
Better and simpler error analysis of the Sinkhorn-Knopp algorithm for matrix scaling. Math. Program. 188 (1) (2021)
Deeparnab Chakrabarty, Maryam Negahbani
Better Algorithms for Individually Fair k-Clustering. CoRR (2021)
Deeparnab Chakrabarty, Maryam Negahbani
Robust k-Center with Two Types of Radii. IPCO (2021)
Tanvi Bajpai, Deeparnab Chakrabarty, Chandra Chekuri, Maryam Negahbani
Revisiting Priority k-Center: Fairness and Outliers. ICALP (2021)
Tanvi Bajpai, Deeparnab Chakrabarty, Chandra Chekuri, Maryam Negahbani
Revisiting Priority k-Center: Fairness and Outliers. CoRR (2021)
Maryam Negahbani, Deeparnab Chakrabarty
-Clustering. NeurIPS (2021)
Deeparnab Chakrabarty, Yu Chen, Sanjeev Khanna
A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization. FOCS (2021)
Deeparnab Chakrabarty, Yu Chen, Sanjeev Khanna
A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization and Matroid Intersection. CoRR (2021)
Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy
-Center Problem. ACM Trans. Algorithms 16 (4) (2020)
Sepehr Assadi, Deeparnab Chakrabarty, Sanjeev Khanna
Graph Connectivity and Single Element Recovery via Linear and OR Queries. CoRR (2020)
Deeparnab Chakrabarty, Paul de Supinski
On a Decentralized (Δ+1)-Graph Coloring Algorithm. SOSA (2020)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
-Dimensions. SODA (2020)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. Theory Comput. 16 (2020)
Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger
Deterministic Dynamic Matching in O(1) Update Time. Algorithmica 82 (4) (2020)
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sahil Singla, Sam Chiu-wai Wong
Faster Matroid Intersection. CoRR (2019)
Deeparnab Chakrabarty, Chaitanya Swamy
Approximation algorithms for minimum norm and ordered optimization problems. STOC (2019)
Deeparnab Chakrabarty, Maryam Negahbani
Generalized Center Problems with Outliers. ACM Trans. Algorithms 15 (3) (2019)
Suman Kalyan Bera, Deeparnab Chakrabarty, Nicolas Flores, Maryam Negahbani
Fair Algorithms for Clustering. NeurIPS (2019)
Deeparnab Chakrabarty, Chaitanya Swamy
Simpler and Better Algorithms for Minimum-Norm Load Balancing. CoRR (2019)
Suman K. Bera, Deeparnab Chakrabarty, Maryam Negahbani
Fair Algorithms for Clustering. CoRR (2019)
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sahil Singla, Sam Chiu-wai Wong
Faster Matroid Intersection. FOCS (2019)
Deeparnab Chakrabarty, C. Seshadhri
Adaptive Boolean Monotonicity Testing in Total Influence Time. ITCS (2019)
Deeparnab Chakrabarty, Chaitanya Swamy
Simpler and Better Algorithms for Minimum-Norm Load Balancing. ESA (2019)
Deeparnab Chakrabarty, Paul de Supinski
On a Decentralized (Δ{+}1)-Graph Coloring Algorithm. CoRR (2019)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions on Hypergrids. CoRR (2018)
Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
Online Buy-at-Bulk Network Design. SIAM J. Comput. 47 (4) (2018)
Deeparnab Chakrabarty, Sanjeev Khanna
Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling. SOSA (2018)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
Domain Reduction for Monotonicity Testing: A $o(d)$ Tester for Boolean Functions on Hypergrids. Electron. Colloquium Comput. Complex. 25 (2018)
Deeparnab Chakrabarty, Maryam Negahbani
Generalized Center Problems with Outliers. ICALP (2018)
Deeparnab Chakrabarty, Maryam Negahbani
Generalized Center Problems with Outliers. CoRR (2018)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
. SODA (2018)
Deeparnab Chakrabarty, C. Seshadhri
Adaptive Boolean Monotonicity Testing in Total Influence Time. Electron. Colloquium Comput. Complex. 25 (2018)
Deeparnab Chakrabarty, Chaitanya Swamy
Interpolating between k-Median and k-Center: Approximation Algorithms for Ordered k-Median. ICALP (2018)
Deeparnab Chakrabarty, Chaitanya Swamy
Approximation Algorithms for Minimum Norm and Ordered Optimization Problems. CoRR (2018)
Deeparnab Chakrabarty, Sanjeev Khanna
Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling. CoRR (2018)
Deeparnab Chakrabarty, C. Seshadhri
Adaptive Boolean Monotonicity Testing in Total Influence Time. CoRR (2018)
Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger, Danupon Nanongkai
Dynamic Algorithms for Graph Coloring. SODA (2018)
Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties. ACM Trans. Algorithms 13 (2) (2017)
Deeparnab Chakrabarty, Chaitanya Swamy
Interpolating between k-Median and k-Center: Approximation Algorithms for Ordered k-Median. CoRR (2017)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
. Electron. Colloquium Comput. Complex. 24 (2017)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
A Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube. Electron. Colloquium Comput. Complex. 24 (2017)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. ICALP (2017)
Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar
The Heterogeneous Capacitated k-Center Problem. IPCO (2017)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
A Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube. CoRR (2017)
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
. CoRR (2017)
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sam Chiu-wai Wong
Subquadratic submodular function minimization. STOC (2017)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. CoRR (2017)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. Electron. Colloquium Comput. Complex. 24 (2017)
Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger, Danupon Nanongkai
Dynamic Algorithms for Graph Coloring. CoRR (2017)
Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger
Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time. IPCO (2017)
Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar
The Heterogeneous Capacitated $k$-Center Problem. CoRR (2016)
Deeparnab Chakrabarty, Kirankumar Shiragur
Graph Balancing with Two Edge Types. CoRR (2016)
Apurv Bhartia, Deeparnab Chakrabarty, Krishna Chintalapudi, Lili Qiu, Bozidar Radunovic, Ramachandran Ramjee
IQ-Hopping: distributed oblivious channel selection for wireless networks. MobiHoc (2016)
Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy
The Non-Uniform k-Center Problem. CoRR (2016)
Deeparnab Chakrabarty, David J. Galvin
Special Issue: APPROX-RANDOM 2014: Guest Editors' Foreword. Theory Comput. 12 (1) (2016)
Deeparnab Chakrabarty, C. Seshadhri
An o(n) Monotonicity Tester for Boolean Functions over the Hypercube. SIAM J. Comput. 45 (2) (2016)
Deeparnab Chakrabarty, C. Seshadhri
A $\widetilde{O}(n)$ Non-Adaptive Tester for Unateness. CoRR (2016)
Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger
Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in $O(1)$ Amortized Update Time. CoRR (2016)
Deeparnab Chakrabarty, Chaitanya Swamy
Facility Location with Client Latencies: LP-Based Techniques for Minimum-Latency Problems. Math. Oper. Res. 41 (3) (2016)
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sam Chiu-wai Wong
Subquadratic Submodular Function Minimization. CoRR (2016)
Deeparnab Chakrabarty, Sampath Kannan, Kevin Tian
Detecting Character Dependencies in Stochastic Models of Evolution. J. Comput. Biol. 23 (3) (2016)
Deeparnab Chakrabarty, C. Seshadhri
A Õ(n) Non-Adaptive Tester for Unateness. Electron. Colloquium Comput. Complex. 23 (2016)
Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy
The Non-Uniform k-Center Problem. ICALP (2016)
Deeparnab Chakrabarty, Zhiyi Huang
Recognizing Coverage Functions. SIAM J. Discret. Math. 29 (3) (2015)
Alina Ene, Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Debmalya Panigrahi
Online Buy-at-Bulk Network Design. FOCS (2015)
Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties. SODA (2015)
Deeparnab Chakrabarty, Chandra Chekuri, Sanjeev Khanna, Nitish Korula
Approximability of Capacitated Network Design. Algorithmica 72 (2) (2015)
Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
Online Buy-at-Bulk Network Design. CoRR (2015)
Deeparnab Chakrabarty, Sanjeev Khanna, Shi Li
)-Restricted Assignment Makespan Minimization. SODA (2015)
Deeparnab Chakrabarty, Prateek Jain, Pravesh Kothari
Provable Submodular Minimization using Wolfe's Algorithm. CoRR (2014)
Deeparnab Chakrabarty, Chaitanya Swamy
Welfare maximization and truthfulness in mechanism design with ordinal preferences. ITCS (2014)
Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties. CoRR (2014)
Deeparnab Chakrabarty, Sanjeev Khanna, Shi Li
On $(1, ε)$-Restricted Assignment Makespan Minimization. CoRR (2014)
Deeparnab Chakrabarty, C. Seshadhri
An Optimal Lower Bound for Monotonicity Testing over Hypergrids. Theory Comput. 10 (2014)
Deeparnab Chakrabarty, Prateek Jain, Pravesh Kothari
Provable Submodular Minimization using Wolfe's Algorithm. NIPS (2014)
Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties. Electron. Colloquium Comput. Complex. 21 (2014)
Deeparnab Chakrabarty, Gagan Goel, Vijay V. Vazirani, Lei Wang, Changyuan Yu
Submodularity Helps in Nash and Nonsymmetric Bargaining Games. SIAM J. Discret. Math. 28 (1) (2014)

Deeparnab Chakrabarty.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Deeparnab Chakrabarty