Full Name
Diptarka Chakraborty
 
 
Email
dcsdip@nus.edu.sg
 

Publications

Results 1-20 of 21 (Search time: 0.005 seconds).

Issue DateTitleAuthor(s)
11-Dec-2023Approximate Maximum Rank Aggregation: Beyond the Worst-CaseAlvin, YHY ; Chakraborty, D 
25-Jul-2023Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle?Chakraborty, Diptarka ; Chakraborty, Sourav; Kumar, Gunjan ; Meel, Kuldeep S 
3Dec-2019Approximate Online Pattern Matching in Sublinear Time.Chakraborty, Diptarka ; Das, Debarati; Koucký, Michal
429-Nov-2021Approximate Trace Reconstruction via Median String (In Average-Case)Chakraborty, Diptarka ; Das, Debarati; Krauthgamer, Robert
51-Dec-2021Approximate Trace Reconstruction via Median String (In Average-Case)Chakraborty, D ; Das, D; Krauthgamer, R
61-Jan-2021Approximating the median under the Ulam metricChakraborty, D ; Das, D; Krauthgamer, R
71-Jan-2023Clustering Permutations: New Techniques with Streaming ApplicationsChakraborty, D ; Das, D; Krauthgamer, R
82023Clustering Permutations: New Techniques with Streaming Applications.Chakraborty, Diptarka ; Das, Debarati; Krauthgamer, Robert
92024Equivalence Testing: The Power of Bounded Adaptivity.Chakraborty, Diptarka ; Chakraborty, Sourav; Kumar, Gunjan ; Meel, Kuldeep S 
101-Jan-2022Fair Rank AggregationChakraborty, D ; Das, S; Khan, A; Subramanian, A
112022Fair Rank Aggregation.Chakraborty, Diptarka ; Das, Syamantak; Khan, Arindam; Subramanian, Aditya
121-Aug-2020Hardness of approximation of (multi-)LCS over small alphabetBhangale, A; Chakraborty, D ; Kumar, R
132020Hardness of Approximation of (Multi-)LCS over Small Alphabet.Bhangale, Amey; Chakraborty, Diptarka ; Kumar, Rajendra 
141-Dec-2023Matrix Completion: Approximating the Minimum DiameterChakraborty, D ; Dey, S 
151-Jun-2020New extremal bounds for reachability and strong-connectivity preservers under failuresChakraborty, D ; Choudhary, K
162020New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures.Chakraborty, Diptarka ; Choudhary, Keerti
171-Jul-2022Pairwise Reachability Oracles and Preservers Under FailuresChakraborty, D ; Chatterjee, K; Choudhary, K
182022Pairwise Reachability Oracles and Preservers Under Failures.Chakraborty, Diptarka ; Chatterjee, Kushagra; Choudhary, Keerti
191-Aug-2023Support Size Estimation: The Power of ConditioningChakraborty, D ; Kumar, G ; Meel, KS 
202023Tight Lower Bound on Equivalence Testing in Conditional Sampling Model.Chakraborty, Diptarka ; Chakraborty, Sourav; Kumar, Gunjan