نتائج بحث المؤلف

1

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

بواسطة Chakraborty, Diptarka, Choudhary, Keerti
منشور في 2020

احصل على النص الكامل

Conference or Workshop Item

2

Clustering Permutations: New Techniques with Streaming Applications.

بواسطة Chakraborty, Diptarka, Das, Debarati, Krauthgamer, Robert
منشور في 2024

احصل على النص الكامل

Conference or Workshop Item

3

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

بواسطة Chakraborty, Diptarka, Das, Debarati, Krauthgamer, Robert
منشور في 2023

احصل على النص الكامل

Conference or Workshop Item

4

Pairwise Reachability Oracles and Preservers Under Failures.

بواسطة Chakraborty, Diptarka, Chatterjee, Kushagra, Choudhary, Keerti
منشور في 2024

احصل على النص الكامل

Conference or Workshop Item

5

Tight Lower Bound on Equivalence Testing in Conditional Sampling Model.

بواسطة Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan
منشور في 2024

احصل على النص الكامل

مقال

6

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

بواسطة Bhangale, Amey, Chakraborty, Diptarka, Kumar, Rajendra
منشور في 2023

احصل على النص الكامل

Conference or Workshop Item

7

Tight Lower Bound on Equivalence Testing in Conditional Sampling Model.

بواسطة Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan
منشور في 2024

احصل على النص الكامل

Conference or Workshop Item

8

Approximate Online Pattern Matching in Sublinear Time.

بواسطة Chakraborty, Diptarka, Das, Debarati, Koucký, Michal
منشور في 2020

احصل على النص الكامل

Conference or Workshop Item

9

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

بواسطة Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan, Meel, Kuldeep S
منشور في 2023

احصل على النص الكامل

Conference or Workshop Item

10

Fair Rank Aggregation.

بواسطة Chakraborty, Diptarka, Das, Syamantak, Khan, Arindam, Subramanian, Aditya
منشور في 2024

احصل على النص الكامل

Conference or Workshop Item

11

Equivalence Testing: The Power of Bounded Adaptivity.

بواسطة Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan, Meel, Kuldeep S
منشور في 2024

احصل على النص الكامل

Conference or Workshop Item