Diptarka Chakraborty

65 papers A* 12A 3B 4C 1Journal 37Unranked 8

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A Generic Framework for Fair Consensus Clustering in Streams. CoRR Diptarka Chakraborty, Kushagra Chatterjee, Debarati Das, Tien Long Nguyen
2026	A*	`conf`	Generalizing Fair Clustering to Multiple Groups: Algorithms and Applications. AAAI Diptarka Chakraborty, Kushagra Chatterjee, Debarati Das, Tien Long Nguyen
2026	J	`jnl`	Maximizing Diversity in (near-)Median String Selection. CoRR Diptarka Chakraborty, Rudrayan Kundu, Nidhi Purohit, Aravinda Kanchana Ruwanpathirana
2026	J	`jnl`	On approximability of propositional model counting. Theor. Comput. Sci. Diptarka Chakraborty, Lawqueen Kanesh, Kuldeep S. Meel
2025	J	`jnl`	Clustering with Label Consistency. CoRR Diptarka Chakraborty, Hendrik Fichtenberger, Bernhard Haeupler, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
2025	J	`jnl`	Generalizing Fair Clustering to Multiple Groups: Algorithms and Applications. CoRR Diptarka Chakraborty, Kushagra Chatterjee, Debarati Das, Tien Long Nguyen
2025	A*	`conf`	Improved Rank Aggregation Under Fairness Constraint. IJCAI Diptarka Chakraborty, Himika Das, Sanjana Dey, Alvin Yan Hong Yao
2025	J	`jnl`	Improved Rank Aggregation under Fairness Constraint. CoRR Diptarka Chakraborty, Himika Das, Sanjana Dey, Alvin Yan Hong Yao
2025	J	`jnl`	New Extremal Bounds for Reachability and Strong-Connectivity Preservers under Failures. ACM Trans. Algorithms Diptarka Chakraborty, Keerti Choudhary
2025	A*	`conf`	Towards Fair Representation: Clustering and Consensus. COLT Diptarka Chakraborty, Kushagra Chatterjee, Debarati Das, Tien Long Nguyen, Romina Nobahari
2025	J	`jnl`	Towards Fair Representation: Clustering and Consensus. CoRR Diptarka Chakraborty, Kushagra Chatterjee, Debarati Das, Tien Long Nguyen, Romina Nobahari
2024	J	`jnl`	Bi-Criteria Metric Distortion. CoRR Kiarash Banihashem, Diptarka Chakraborty, Shayan Chashm Jahan, Iman Gholami, MohammadTaghi Hajiaghayi, Mohammad Mahdavi, Max Springer
2024	A	`conf`	Equivalence Testing: The Power of Bounded Adaptivity. AISTATS Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2024	J	`jnl`	Equivalence Testing: The Power of Bounded Adaptivity. CoRR Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2024	A*	`conf`	Tight Lower Bound on Equivalence Testing in Conditional Sampling Model. SODA Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar
2023	—	`conf`	Approximate Maximum Rank Aggregation: Beyond the Worst-Case. FSTTCS Alvin Yan Hong Yao, Diptarka Chakraborty
2023	A*	`conf`	Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? ICALP Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2023	J	`jnl`	Approximate Model Counting: Is SAT Oracle More Powerful than NP Oracle? CoRR Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2023	A	`conf`	Clustering Permutations: New Techniques with Streaming Applications. ITCS Diptarka Chakraborty, Debarati Das, Robert Krauthgamer
2023	J	`jnl`	Fair Rank Aggregation. CoRR Diptarka Chakraborty, Syamantak Das, Arindam Khan, Aditya Subramanian
2023	B	`conf`	Matrix Completion: Approximating the Minimum Diameter. ISAAC Diptarka Chakraborty, Sanjana Dey
2023	B	`conf`	Support Size Estimation: The Power of Conditioning. MFCS Diptarka Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2023	J	`jnl`	Tight Lower Bound on Equivalence Testing in Conditional Sampling Model. CoRR Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar
2022	J	`jnl`	Clustering Permutations: New Techniques with Streaming Applications. CoRR Diptarka Chakraborty, Debarati Das, Robert Krauthgamer
2022	A*	`conf`	Fair Rank Aggregation. NeurIPS Diptarka Chakraborty, Syamantak Das, Arindam Khan, Aditya Subramanian
2022	A*	`conf`	Pairwise Reachability Oracles and Preservers Under Failures. ICALP Diptarka Chakraborty, Kushagra Chatterjee, Keerti Choudhary
2022	J	`jnl`	Support Size Estimation: The Power of Conditioning. CoRR Diptarka Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2021	—	`conf`	Approximate Trace Reconstruction via Median String (In Average-Case). FSTTCS Diptarka Chakraborty, Debarati Das, Robert Krauthgamer
2021	J	`jnl`	Approximate Trace Reconstruction via Median String (in Average-Case). CoRR Diptarka Chakraborty, Debarati Das, Robert Krauthgamer
2021	—	`conf`	Approximating the Center Ranking Under Ulam. FSTTCS Diptarka Chakraborty, Kshitij Gajjar, Agastya Vibhuti Jha
2021	A*	`conf`	Approximating the Median under the Ulam Metric. SODA Diptarka Chakraborty, Debarati Das, Robert Krauthgamer
2021	J	`jnl`	Pairwise Reachability Oracles and Preservers under Failures. CoRR Diptarka Chakraborty, Kushagra Chatterjee, Keerti Choudhary
2020	J	`jnl`	Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time. J. ACM Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucký, Michael E. Saks
2020	J	`jnl`	Approximating the Median under the Ulam Metric. CoRR Diptarka Chakraborty, Debarati Das, Robert Krauthgamer
2020	—	`conf`	Hardness of Approximation of (Multi-)LCS over Small Alphabet. APPROX-RANDOM Amey Bhangale, Diptarka Chakraborty, Rajendra Kumar
2020	J	`jnl`	Hardness of Approximation of (Multi-)LCS over Small Alphabet. CoRR Amey Bhangale, Diptarka Chakraborty, Rajendra Kumar
2020	A*	`conf`	New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures. ICALP Diptarka Chakraborty, Keerti Choudhary
2020	J	`jnl`	New Extremal bounds for Reachability and Strong-Connectivity Preservers under failures. CoRR Diptarka Chakraborty, Keerti Choudhary
2019	—	`conf`	Approximate Online Pattern Matching in Sublinear Time. FSTTCS Diptarka Chakraborty, Debarati Das, Michal Koucký
2018	J	`jnl`	An ACM Trans. Comput. Theory Diptarka Chakraborty, Raghunath Tewari
2018	J	`jnl`	Approximate Online Pattern Matching in Sub-linear Time. CoRR Diptarka Chakraborty, Debarati Das, Michal Koucký
2018	J	`jnl`	Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time. CoRR Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucký, Michael E. Saks
2018	A*	`conf`	Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time. FOCS Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucký, Michael E. Saks
2018	A	`conf`	Space-Optimal Quasi-Gray Codes with Logarithmic Read Complexity. ESA Diptarka Chakraborty, Debarati Das, Michal Koucký, Nitin Saurabh
2018	—	`conf`	Sparse Weight Tolerant Subgraph for Single Source Shortest Path. SWAT Diptarka Chakraborty, Debarati Das
2018	A*	`conf`	Tight cell probe bounds for succinct Boolean matrix-vector multiplication. STOC Diptarka Chakraborty, Lior Kamma, Kasper Green Larsen
2017	J	`jnl`	Dimension, pseudorandomness and extraction of pseudorandomness. Comput. Manindra Agrawal, Diptarka Chakraborty, Debarati Das, Satyadev Nandakumar
2017	J	`jnl`	Near Optimal Sized Weight Tolerant Subgraph for Single Source Shortest Path. CoRR Diptarka Chakraborty, Debarati Das
2017	C	`conf`	On Resource-Bounded Versions of the van Lambalgen Theorem. TAMC Diptarka Chakraborty, Satyadev Nandakumar, Himanshu Shukla
2017	J	`jnl`	On Resource-bounded versions of the van Lambalgen theorem. CoRR Diptarka Chakraborty, Satyadev Nandakumar, Himanshu Shukla
2017	J	`jnl`	Optimal Quasi-Gray Codes: Does the Alphabet Matter? CoRR Diptarka Chakraborty, Debarati Das, Michal Koucký, Nitin Saurabh
2017	J	`jnl`	Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector Multiplication. CoRR Diptarka Chakraborty, Lior Kamma, Kasper Green Larsen
2016	J	`jnl`	Streaming Algorithms For Computing Edit Distance Without Exploiting Suffix Trees. CoRR Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký
2016	A*	`conf`	Streaming algorithms for embedding and computing edit distance in the low distance regime. STOC Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký
2015	J	`jnl`	An $O(n^ε)$ Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs. CoRR Diptarka Chakraborty, Raghunath Tewari
2015	J	`jnl`	An O(n Electron. Colloquium Comput. Complex. Diptarka Chakraborty, Raghunath Tewari
2015	B	`conf`	An O(n^ε ) Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs. ISAAC Diptarka Chakraborty, Raghunath Tewari
2015	—	`conf`	Dimension, Pseudorandomness and Extraction of Pseudorandomness. FSTTCS Manindra Agrawal, Diptarka Chakraborty, Debarati Das, Satyadev Nandakumar
2015	J	`jnl`	Low Distortion Embedding from Edit to Hamming Distance using Coupling. Electron. Colloquium Comput. Complex. Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký
2015	J	`jnl`	Simultaneous Time-Space Upper Bounds for Certain Problems in Planar Graphs. CoRR Diptarka Chakraborty, Raghunath Tewari
2015	B	`conf`	Simultaneous Time-Space Upper Bounds for Red-Blue Path Problem in Planar DAGs. WALCOM Diptarka Chakraborty, Raghunath Tewari
2014	J	`jnl`	Information Complexity for Multiparty Communication. Electron. Colloquium Comput. Complex. Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký
2014	J	`jnl`	Measure of Non-pseudorandomness and Deterministic Extraction of Pseudorandomness. Electron. Colloquium Comput. Complex. Manindra Agrawal, Diptarka Chakraborty, Debarati Das, Satyadev Nandakumar
2014	—	`conf`	New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs. FSTTCS Diptarka Chakraborty, Aduri Pavan, Raghunath Tewari, N. V. Vinodchandran, Lin F. Yang
2014	J	`jnl`	New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs. Electron. Colloquium Comput. Complex. Diptarka Chakraborty, Aduri Pavan, Raghunath Tewari, N. Variyam Vinodchandran, Lin F. Yang