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]

@article{BhattacharyaCGM20,
  title = {Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond},
  author = {Anup Bhattacharya and Sourav Chakraborty 0001 and Arijit Ghosh and Gopinath Mishra and Manaswi Paraashar},
  year = {2020},
  url = {https://eccc.weizmann.ac.il/report/2020/114},
  researchr = {https://researchr.org/publication/BhattacharyaCGM20},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {27},
  pages = {114},
}