希釈や分注誤差を考慮して集団検査から陽性者を特定する
Robust Recovery of Sparse Support in Constrained Group Testing
この論文をやさしく読む
ひとことで言うと
複数人の試料を混ぜる検査で、希釈・検出限界・分注誤差を含めて少数の陽性者を見つける方法を調べます。
何に役立つ？
単純な判定の反転だけでは表せない偽陰性を考慮し、プール検査の効率を評価する研究です。
この研究の面白いところ
陽性者数が既知の場合の低計算量復号と、未知の場合の推定法を提案します。希釈がウイルス量に与える非線形な影響を測定模型に含めます。
どこまで分かった？
理論保証と多数のシミュレーションが中心です。O(k log n)測定での回復はモデルと条件の下での結果で、実際の臨床検査の感度を保証するものではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
パンデミックの初期段階には、大規模スクリーニングによって少数の感染者を迅速に特定することが、流行の制御に不可欠である。検査効率を高めるためにグループ検査が広く利用されており、多くの研究が、通常は検査結果のビット反転としてモデル化される測定雑音の下で、この問題を検討してきた。しかし、これらの方法は、希釈、プールの大きさ、検出限界（LOD）による制約を考慮していない。プール中のウイルス量がLODを下回ると、これらは偽陰性を引き起こし得る。さらに、実験室でよく起こる液体の分注誤差は、希釈後のウイルス量に非線形に影響する。 本研究では、試料のプール化と希釈の過程を記述し、LODによる二値量子化と分注誤差を取り込んだ新しい測定モデルを導入する。スパース度が既知の場合には、計算量の小さい復号アルゴリズムを提案し、雑音がない場合とある場合の両方で、台、すなわち非ゼロ成分の位置を厳密に復元する理論保証を与える。スパース度が未知の場合には、ブラインドな台の復元アルゴリズムと、頑健性を高めるヒューリスティックな変種を開発し、わずかO(k log n)回の測定で厳密な台の復元を達成できる。 広範なシミュレーションでは、提案アルゴリズムが既存の組合せ的グループ検査アルゴリズムを上回り、大規模スクリーニングにおける有効性、効率、頑健性が確認された。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
In the early stage of a pandemic, rapidly identifying a small number of infected individuals through large-scale screening is critical for pandemic control. Group testing has been widely used to improve testing efficiency and numerous studies have investigated the problem under noisy measurements, typically modeled as bit-flipping of test outcomes. However, these methods do not consider the constraints imposed by dilution, pool size, and the limit of detection (LOD), which can lead to false negatives when the viral load in a pool falls below the LOD. In addition, liquid dispensing errors, common in laboratory settings, affects diluted viral loads in a nonlinear manner. In this work, we introduce a novel measurement model that characterizes the process of sample pooling and dilution, incorporating LOD-induced binary quantization as well as liquid dispensing errors. For the case with known sparsity level, we propose a low-complexity decoding algorithm and provide theoretical guarantees for exact support recovery under both noiseless and noisy settings. For the case with unknown sparsity level, we develop a blind support recovery algorithm, along with a heuristic variant to enhance robustness, which can achieve exact support recovery with only O(klogn) measurements. Extensive simulations show that the proposed algorithms outperform existing combinatorial group testing algorithms, validating the effectiveness, efficiency and robustness in large-scale screening.
著者のコメント
This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
arXiv ID: 2609.20452 ／ 要約の誤りについて