1. ScholarBank@NUS

Diptarka Chakraborty

rp52017

Collaboration Map View Statistics Email Alert RSS Feed

Profile

Full Name
Diptarka Chakraborty
Main Affiliation
 
Faculty
 
Email
dcsdip@nus.edu.sg
 

Publications

Results 1-17 of 17 (Search time: 0.003 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 
329-Nov-2021Approximate Trace Reconstruction via Median String (In Average-Case)Chakraborty, Diptarka ; Das, Debarati; Krauthgamer, Robert
41-Dec-2021Approximate Trace Reconstruction via Median String (In Average-Case)Chakraborty, D ; Das, D; Krauthgamer, R
51-Jan-2021Approximating the median under the Ulam metricChakraborty, D ; Das, D; Krauthgamer, R
61-Jan-2023Clustering Permutations: New Techniques with Streaming ApplicationsChakraborty, D ; Das, D; Krauthgamer, R
72023Clustering Permutations: New Techniques with Streaming Applications.Chakraborty, Diptarka ; Das, Debarati; Krauthgamer, Robert
81-Jan-2022Fair Rank AggregationChakraborty, D ; Das, S; Khan, A; Subramanian, A
92022Fair Rank Aggregation.Chakraborty, Diptarka ; Das, Syamantak; Khan, Arindam; Subramanian, Aditya
101-Aug-2020Hardness of approximation of (multi-)LCS over small alphabetBhangale, A; Chakraborty, D ; Kumar, R
112020Hardness of Approximation of (Multi-)LCS over Small Alphabet.Bhangale, Amey; Chakraborty, Diptarka ; Kumar, Rajendra 
121-Dec-2023Matrix Completion: Approximating the Minimum DiameterChakraborty, D ; Dey, S 
131-Jun-2020New extremal bounds for reachability and strong-connectivity preservers under failuresChakraborty, D ; Choudhary, K
141-Jul-2022Pairwise Reachability Oracles and Preservers Under FailuresChakraborty, D ; Chatterjee, K; Choudhary, K
152022Pairwise Reachability Oracles and Preservers Under Failures.Chakraborty, Diptarka ; Chatterjee, Kushagra; Choudhary, Keerti
161-Aug-2023Support Size Estimation: The Power of ConditioningChakraborty, D ; Kumar, G ; Meel, KS 
172023Tight Lower Bound on Equivalence Testing in Conditional Sampling Model.Chakraborty, Diptarka ; Chakraborty, Sourav; Kumar, Gunjan