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

由 Chakraborty, Diptarka, Choudhary, Keerti
出版 2020

Clustering Permutations: New Techniques with Streaming Applications.

由 Chakraborty, Diptarka, Das, Debarati, Krauthgamer, Robert
出版 2024

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

由 Chakraborty, Diptarka, Das, Debarati, Krauthgamer, Robert
出版 2023

Pairwise Reachability Oracles and Preservers Under Failures.

由 Chakraborty, Diptarka, Chatterjee, Kushagra, Choudhary, Keerti
出版 2024

Tight Lower Bound on Equivalence Testing in Conditional Sampling Model.

由 Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan
出版 2024

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

由 Bhangale, Amey, Chakraborty, Diptarka, Kumar, Rajendra
出版 2023

Tight Lower Bound on Equivalence Testing in Conditional Sampling Model.

由 Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan
出版 2024

Approximate Online Pattern Matching in Sublinear Time.

由 Chakraborty, Diptarka, Das, Debarati, Koucký, Michal
出版 2020

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

由 Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan, Meel, Kuldeep S
出版 2023

Fair Rank Aggregation.

由 Chakraborty, Diptarka, Das, Syamantak, Khan, Arindam, Subramanian, Aditya
出版 2024

Equivalence Testing: The Power of Bounded Adaptivity.

由 Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan, Meel, Kuldeep S
出版 2024