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-19 of 19 (Search time: 0.009 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
91-Jan-2022Fair Rank AggregationChakraborty, D ; Das, S; Khan, A; Subramanian, A
102022Fair Rank Aggregation.Chakraborty, Diptarka ; Das, Syamantak; Khan, Arindam; Subramanian, Aditya
111-Aug-2020Hardness of approximation of (multi-)LCS over small alphabetBhangale, A; Chakraborty, D ; Kumar, R
122020Hardness of Approximation of (Multi-)LCS over Small Alphabet.Bhangale, Amey; Chakraborty, Diptarka ; Kumar, Rajendra 
131-Dec-2023Matrix Completion: Approximating the Minimum DiameterChakraborty, D ; Dey, S 
141-Jun-2020New extremal bounds for reachability and strong-connectivity preservers under failuresChakraborty, D ; Choudhary, K
152020New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures.Chakraborty, Diptarka ; Choudhary, Keerti
161-Jul-2022Pairwise Reachability Oracles and Preservers Under FailuresChakraborty, D ; Chatterjee, K; Choudhary, K
172022Pairwise Reachability Oracles and Preservers Under Failures.Chakraborty, Diptarka ; Chatterjee, Kushagra; Choudhary, Keerti
181-Aug-2023Support Size Estimation: The Power of ConditioningChakraborty, D ; Kumar, G ; Meel, KS 
192023Tight Lower Bound on Equivalence Testing in Conditional Sampling Model.Chakraborty, Diptarka ; Chakraborty, Sourav; Kumar, Gunjan