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. ISSN 1868-8969. doi:10.4230/LIPIcs.FSTTCS.2022.8

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. ISSN 1868-8969. doi:10.4230/LIPIcs.APPROX/RANDOM.2022.27

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

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. ISSN 1868-8969. doi:10.4230/LIPIcs.STACS.2022.10

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. ISSN 1868-8969. doi:10.4230/LIPIcs.ICALP.2022