Search Results for author: Ryan Gabrys

Found 4 papers, 2 papers with code

Tropical Group Testing

no code implementations12 Jan 2022 Hsin-Po Wang, Ryan Gabrys, Alexander Vardy

Polymerase chain reaction (PCR) testing is the gold standard for diagnosing COVID-19.

AC-DC: Amplification Curve Diagnostics for Covid-19 Group Testing

no code implementations10 Nov 2020 Ryan Gabrys, Srilakshmi Pattabiraman, Vishal Rana, João Ribeiro, Mahdi Cheraghchi, Venkatesan Guruswami, Olgica Milenkovic

The first part of the paper presents a review of the gold-standard testing protocol for Covid-19, real-time, reverse transcriptase PCR, and its properties and associated measurement data such as amplification curves that can guide the development of appropriate and accurate adaptive group testing protocols.

Optimal Codes Correcting a Single Indel / Edit for DNA-Based Data Storage

1 code implementation15 Oct 2019 Kui Cai, Yeow Meng Chee, Ryan Gabrys, Han Mao Kiah, Tuan Thanh Nguyen

In this paper, we investigate codes that combat either a single indel or a single edit and provide linear-time algorithms that encode binary messages into these codes of length n. Over the quaternary alphabet, we provide two linear-time encoders.

Information Theory Information Theory

Codes Correcting a Burst of Deletions or Insertions

1 code implementation22 Feb 2016 Clayton Schoeny, Antonia Wachter-Zeh, Ryan Gabrys, Eitan Yaakobi

In this paper we close on this gap and provide codes with redundancy at most $\log(n) + (b-1)\log(\log(n)) +b -\log(b)$.

Information Theory Information Theory

Cannot find the paper you are looking for? You can Submit a new open access paper.