2023

Bishnu, Arijit, Ghosh, Arijit, Kolay, Sudeshna, Mishra, Gopinath and Saurabh, Saket (2023) Almost optimal query algorithm for hitting set using a subset query. Journal of Computer and System Sciences, 137 . pp. 50-65. doi:10.1016/j.jcss.2023.02.002 ISSN 0022-0000.

Coy, Sam, Czumaj, Artur and Mishra, Gopinath (2023) On parallel k-center clustering. In: SPAA '23: 35th ACM Symposium on Parallelism in Algorithms and Architectures, Orlando, Florida, USA, 16-19 Jun 2023. Published in: Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures pp. 65-75. ISBN 9781450395458. doi:10.1145/3558481.3591075

Bishnu, Arijit, Ghosh, Arijit and Mishra, Gopinath (2023) On the complexity of triangle counting using emptiness queries. In: International Conference on Randomization and Computation (RANDOM), GA, USA, 11-13 Sep 2023. Published in: Leibniz International Proceedings in Informatics ISSN 1868-8969. (In Press)

Coy, Sam, Czumaj, Artur, Davies, Peter and Mishra, Gopinath (2023) Optimal (degree+1)-coloring in congested clique. In: ICALP 2023: 50th EATCS International Colloquium on Automata, Languages and Programming, Paderborn, Germany, 10-14 Jul 2023. Published in: Leibniz International Proceedings in Informatics (LIPIcs), 261 45:1-45:16. ISBN 9783959772785. doi:10.4230/LIPIcs.ICALP.2023.45 ISSN 1868-8969.

Bishnu, Arijit, Ghosh, Arijit, Kolay, Sudehsna, Mishra, Gopinath and Saurabh, Saket (2023) Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams. Theory of Computing Systems . ISSN 1432-4350. (In Press)

Chakraborty, Sourav, Fischer, Eldar, Ghosh, Arijit, Mishra, Gopinath and Sen, Sayantan (2023) Testing of index-invariant properties in the huge object mode. In: The 36th Annual Conference on Learning Theory (COLT 2023), Bangalore, India, 19–22 Jul 2023. Published in: Proceedings of Thirty Sixth Conference on Learning Theory, 195 pp. 3065-3136. ISSN 2640-3498.

2022

Bishnu, Arijit, Ghosh, Arijit, Mishra, Gopinath and Paraashar, Manaswi (2022) Counting and sampling from substructures using linear algebraic queries. In: 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Chennai, India, 18–20 Dec 2022. Published in: Leibniz International Proceedings in Informatics (LIPIcs), 250 (8). ISBN 9783959772617. doi:10.4230/LIPIcs.FSTTCS.2022.8 ISSN 1868-8969.

Chakraborty, Sourav, Fischer, Eldar, Ghosh, Arijit, Mishra, Gopinath and Sen, Sayantan (2022) Exploring the gap between tolerant and non-tolerant distribution testing. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022), Online, 19-21 Sep 2022. Published in: Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022), 245 pp. 1-23. ISBN 9783959772495. doi:10.4230/LIPIcs.APPROX/RANDOM.2022.27 ISSN 1868-8969.

Bhattacharya, Anup, Chakraborty, Sourav, Ghosh, Arijit, Mishra, Gopinath and Paraashar, Manaswi (2022) Disjointness through the lens of Vapnik–Chervonenkis dimension : sparsity and beyond. Computational Complexity, 31 (2). 9. doi:10.1007/s00037-022-00225-6 ISSN 1016-3328.

Bhattachrya, Anup, Bishnu, Arijit, Ghosh, Arijit and Mishra, Gopinath (2022) Faster counting and sampling algorithms using colorful decision oracle. In: The 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022) , Marseille, France ; Online, 15-18 Mar 2022. Published in: Leibniz International Proceedings in Informatics (LIPIcs), 219 ISBN 9783959772228. doi:10.4230/LIPIcs.STACS.2022.10 ISSN 1868-8969.

Ghosh, Arijit, Mishra, Gopinath, Raychaudhury, Rahul and Sen, Sayantan (2022) Tolerant bipartiteness testing in dense graphs. In: The 49th EATCS International Colloquium on Automata, Languages and Programming (ICALP), Paris, France, 4-8 Jul 2022. Published in: Leibniz International Proceedings in Informatics (LIPIcs), 229 69:1-69:19. ISBN 9783959772358. doi:10.4230/LIPIcs.ICALP.2022 ISSN 1868-8969.