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]

Authors

Anup Bhattacharya

This author has not been identified. Look up 'Anup Bhattacharya' in Google

Sourav Chakraborty 0001

This author has not been identified. Look up 'Sourav Chakraborty 0001' in Google

Arijit Ghosh

This author has not been identified. Look up 'Arijit Ghosh' in Google

Gopinath Mishra

This author has not been identified. Look up 'Gopinath Mishra' in Google

Manaswi Paraashar

This author has not been identified. Look up 'Manaswi Paraashar' in Google