arXiv · 2611.18625
Ensemble Bounds for Pairwise Dissimilar Decomposition of Deterministic Datasets
Abstract
In this paper, we study reduced similarity decompositions of \emph{deterministic} datasets using redundancy graphs and obtain \emph{ensemble} bounds for the minimum size of such constrained decomposition. We consider batch decompositions that reduce similarity \emph{across} batches and use the Lovász local lemma to obtain bounds for the minimum size of a decomposition with a given pairwise dissimilarity. We then consider unique batch decomposition with a given relaxation parameter and obtain upper and lower ensemble bounds for the minimum size. Throughout, we use Binomial random graphs to obtain the desired ensemble bounds, by conditioning on the number of similar \emph{pairs} of data points.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Ghurumuruhan Ganesan. 2026-09-18. Ensemble Bounds for Pairwise Dissimilar Decomposition of Deterministic Datasets. https://arxiv.science/abs/2611.18625
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.