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. In Jaroslaw Byrka, Raghu Meka, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17-19, 2020, Virtual Conference. Volume 176 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Abstract

Abstract is missing.