No. Title Author Year
1 Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing Chakraborty, Sourav et al. 2022
2 Faster Counting and Sampling Algorithms Using Colorful Decision Oracle Bhattacharya, Anup et al. 2022
3 Tolerant Bipartiteness Testing in Dense Graphs Ghosh, Arijit et al. 2022
4 Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube Bishnu, Arijit et al. 2021
5 Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming! Bhattacharya, Anup et al. 2021
6 Interplay Between Graph Isomorphism and Earth Mover’s Distance in the Query and Communication Worlds Chakraborty, Sourav et al. 2021
7 Query Complexity of Global Minimum Cut Bishnu, Arijit et al. 2021
8 Disjointness Through the Lens of Vapnik–Chervonenkis Dimension: Sparsity and Beyond Bhattacharya, Anup et al. 2020
9 Triangle Estimation Using Tripartite Independent Set Queries Bhattacharya, Anup et al. 2019
10 FPT Algorithms for Embedding into Low Complexity Graphic Metrics Ghosh, Arijit et al. 2018
11 Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers Bishnu, Arijit et al. 2018
Current Page :
Number of result pages: 1
Number of documents: 11

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI