Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond

Anup Bhattacharya, Sourav Chakraborty 0001, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar. Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. Electronic Colloquium on Computational Complexity (ECCC), 27:114, 2020. [doi]

Abstract

Abstract is missing.