
잡음이 있는 선형 그룹 테스트에서 정확한 항목 복구를 위한 최적의 테스트 수에 대한 정확한 임계값을 설정하고, 이러한 임계값을 달성하는 효율적인 알고리즘(SPOG, PRESTO)을 제시합니다.


coremsg

잡음이-있는-선형-그룹-테스트-정확한-임계값-및-효율적인-알고리즘


잡음이 있는 선형 그룹 테스트: 정확한 임계값 및 효율적인 알고리즘



잡음이 있는 환경에서 비적응형 그룹 테스트를 수행할 때, 정확한 결과를 얻기 위해 필요한 최소 테스트 횟수를 정확하게 계산하는 방법을 제시하고, 이를 통해 기존 알고리즘의 비효율성을 증명합니다.



잡음이 있는 비적응형 그룹 테스트를 위한 정확한 임계값 분석



이 논문에서는 바이너리 비대칭 채널(BAC) 및 바이너리 대칭 채널(BSC) 설정에서 테스트 수와 디코딩 복잡도 모두에 대해 최적의 점근적 경계 O(K log N)를 동시에 달성하는 노이즈 환경에서의 비적응형 확률적 그룹 테스트 체계를 제안합니다.



최적의 테스트 및 디코딩을 사용하는 비적응형 노이즈 그룹 테스트
