New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures.

by Chakraborty, Diptarka, Choudhary, Keerti
Published 2020

Approximating the Median under the Ulam Metric.

by Chakraborty, Diptarka, Das, Debarati, Krauthgamer, Robert
Published 2023

Approximate Trace Reconstruction via Median String (In Average-Case)

by Chakraborty, Diptarka, Das, Debarati, Krauthgamer, Robert
Published 2023

Hardness of Approximation of (Multi-)LCS over Small Alphabet.

by Bhangale, Amey, Chakraborty, Diptarka, Kumar, Rajendra
Published 2023

Tight Lower Bound on Equivalence Testing in Conditional Sampling Model.

by Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan
Published 2024

Clustering Permutations: New Techniques with Streaming Applications.

by Chakraborty, Diptarka, Das, Debarati, Krauthgamer, Robert
Published 2024

Pairwise Reachability Oracles and Preservers Under Failures.

by Chakraborty, Diptarka, Chatterjee, Kushagra, Choudhary, Keerti
Published 2024

Approximate Online Pattern Matching in Sublinear Time.

by Chakraborty, Diptarka, Das, Debarati, Koucký, Michal
Published 2020

Fair Rank Aggregation.

by Chakraborty, Diptarka, Das, Syamantak, Khan, Arindam, Subramanian, Aditya
Published 2024

Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle?

by Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan, Meel, Kuldeep S
Published 2023