Skip to content

Diptarka Chakraborty

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

14

Active years

2015–2026

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIGeneralizing Fair Clustering to Multiple Groups: Algorithms and Applications.Diptarka Chakraborty, Kushagra Chatterjee, Debarati Das, Tien Long Nguyen
2026CPMMaximizing Diversity in (Near-)Median String Selection.Diptarka Chakraborty, Rudrayan Kundu, Nidhi Purohit, Aravinda Kanchana Ruwanpathirana
2025COLTTowards Fair Representation: Clustering and Consensus.Diptarka Chakraborty, Kushagra Chatterjee, Debarati Das, Tien Long Nguyen, Romina Nobahari
2025IJCAIImproved Rank Aggregation Under Fairness Constraint.Diptarka Chakraborty, Himika Das, Sanjana Dey, Alvin Yan Hong Yao
2024AISTATSEquivalence Testing: The Power of Bounded Adaptivity.Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2024SODATight Lower Bound on Equivalence Testing in Conditional Sampling Model.Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar
2023ICALPApproximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle?Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2023ISAACMatrix Completion: Approximating the Minimum Diameter.Diptarka Chakraborty, Sanjana Dey
2023MFCSSupport Size Estimation: The Power of Conditioning.Diptarka Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2022ICALPPairwise Reachability Oracles and Preservers Under Failures.Diptarka Chakraborty, Kushagra Chatterjee, Keerti Choudhary
2021SODAApproximating the Median under the Ulam Metric.Diptarka Chakraborty, Debarati Das, Robert Krauthgamer
2020ICALPNew Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures.Diptarka Chakraborty, Keerti Choudhary
2018ESASpace-Optimal Quasi-Gray Codes with Logarithmic Read Complexity.Diptarka Chakraborty, Debarati Das, Michal Kouck, Nitin Saurabh
2018FOCSApproximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time.Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Kouck, Michael E. Saks
2018STOCTight cell probe bounds for succinct Boolean matrix-vector multiplication.Diptarka Chakraborty, Lior Kamma, Kasper Green Larsen
2017TAMCOn Resource-Bounded Versions of the van Lambalgen Theorem.Diptarka Chakraborty, Satyadev Nandakumar, Himanshu Shukla
2016STOCStreaming algorithms for embedding and computing edit distance in the low distance regime.Diptarka Chakraborty, Elazar Goldenberg, Michal Kouck
2015ISAACAn O(n^ε ) Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs.Diptarka Chakraborty, Raghunath Tewari
2015WALCOMSimultaneous Time-Space Upper Bounds for Red-Blue Path Problem in Planar DAGs.Diptarka Chakraborty, Raghunath Tewari