{"id":"arxiv/2609.13201","url":"https://arxiv.org/abs/2609.13201","tags":["cs.LG","cs.IT","math.PR"],"score":0,"title":"Criticality in Dissimilar Decomposition and Undersampling of Random Datasets with Anomalies","domain":"cs.LG","source":"arxiv","authors":["Ghurumuruhan Ganesan"],"reviews":0,"subject":"cs.LG","summary":"Training datasets for upcoming LLMs would include a significant amount of AI text/image data generated from current LLMs. In such a scenario, it is important to understand how this affects batch decompositions and thereby, the performance of the resultant new LLM. In this paper, we consider AI generated data as anomalies ``linked\" to main data points and study decomposition and undersampling properties of the overall random dataset. We use redundancy graphs and iteration techniques to obtain bounds for the minimum size of a strongly dissimilar (SD) decomposition and demonstrate a phase…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-14","reactions":{}}