| No. |
Title |
Author |
Year |
| 1 |
On the Complexity of Triangle Counting Using Emptiness Queries |
Bishnu, Arijit et al. |
2023 |
| 2 |
Counting and Sampling from Substructures Using Linear Algebraic Queries |
Bishnu, Arijit et al. |
2022 |
| 3 |
Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing |
Chakraborty, Sourav et al. |
2022 |
| 4 |
Faster Counting and Sampling Algorithms Using Colorful Decision Oracle |
Bhattacharya, Anup et al. |
2022 |
| 5 |
Tolerant Bipartiteness Testing in Dense Graphs |
Ghosh, Arijit et al. |
2022 |
| 6 |
Uniform Brackets, Containers, and Combinatorial Macbeath Regions |
Dutta, Kunal et al. |
2022 |
| 7 |
Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube |
Bishnu, Arijit et al. |
2021 |
| 8 |
Interplay Between Graph Isomorphism and Earth Mover’s Distance in the Query and Communication Worlds |
Chakraborty, Sourav et al. |
2021 |
| 9 |
Query Complexity of Global Minimum Cut |
Bishnu, Arijit et al. |
2021 |
| 10 |
Disjointness Through the Lens of Vapnik–Chervonenkis Dimension: Sparsity and Beyond |
Bhattacharya, Anup et al. |
2020 |
| 11 |
Triangle Estimation Using Tripartite Independent Set Queries |
Bhattacharya, Anup et al. |
2019 |
| 12 |
FPT Algorithms for Embedding into Low Complexity Graphic Metrics |
Ghosh, Arijit et al. |
2018 |
| 13 |
Local Criteria for Triangulation of Manifolds |
Boissonnat, Jean-Daniel et al. |
2018 |
| 14 |
Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers |
Bishnu, Arijit et al. |
2018 |
| 15 |
Kernelization of the Subset General Position Problem in Geometry |
Boissonnat, Jean-Daniel et al. |
2017 |
| 16 |
Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning |
Dutta, Kunal et al. |
2017 |
| 17 |
Two Proofs for Shallow Packings |
Dutta, Kunal et al. |
2015 |
