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 |