🔢 mathematics
An Information-Theoretic Analysis of Threshold Group Testing
यह शोध पत्र गैर-अनुकूली शोरहीन थ्रेशोल्ड ग्रुप टेस्टिंग (non-adaptive noiseless Threshold Group Testing) के लिए एक सटीक सूचना-सैद्धांतिक चरण संक्रमण (information-theoretic phase transition) स्थापित करता है, जो यह प्रदर्शित करता है कि जबकि यह समस्या कम प्रसार वाले शासन (low-prevalence regimes) में क्लासिकल ग्रुप टेस्टिंग के समान व्यवहार करती है, थ्रेशोल्ड को बढ़ाने से उच्च प्रसार पर आवश्यक परीक्षणों की संख्या काफी कम हो जाती है लेकिन दोषपूर्ण वस्तुओं के अनुपात के सकारात्मक होने पर यह समस्या को स्पष्ट रूप से कठिन बना देता है।