research
∙
07/31/2023
Semi-Quantitative Group Testing for Efficient and Accurate qPCR Screening of Pathogens with a Wide Range of Loads
Pathogenic infections pose a significant threat to global health, affect...
share
research
∙
11/15/2022
Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all ℓ_p Norms
We prove that the Minimum Distance Problem (MDP) on linear codes over an...
research
∙
02/18/2021
Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel
Mean-based reconstruction is a fundamental, natural approach to worst-ca...
research
∙
02/08/2021
Semiquantitative Group Testing in at Most Two Rounds
Semiquantitative group testing (SQGT) is a pooling method in which the t...
research
∙
01/27/2021
Improved algorithms for non-adaptive group testing with consecutive positives
The goal of group testing is to efficiently identify a few specific item...
research
∙
11/10/2020
AC-DC: Amplification Curve Diagnostics for Covid-19 Group Testing
The first part of the paper presents a review of the gold-standard testi...
research
∙
10/28/2020
Non-Asymptotic Capacity Upper Bounds for the Discrete-Time Poisson Channel with Positive Dark Current
We derive improved and easily computable upper bounds on the capacity of...
research
∙
06/15/2020
Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time
In the long-studied problem of combinatorial group testing, one is asked...
research
∙
01/03/2020
Improved non-adaptive algorithms for threshold group testing with a gap
The basic goal of threshold group testing is to identify up to d defecti...
research
∙
10/16/2019
An Overview of Capacity Results for Synchronization Channels
Synchronization channels, such as the well-known deletion channel, are s...
research
∙
03/31/2019
Efficient and error-tolerant schemes for non-adaptive complex group testing and its application in complex disease genetics
The goal of combinatorial group testing is to efficiently identify up to...
research
∙
03/24/2019
Coded trace reconstruction
Motivated by average-case trace reconstruction and coding for portable D...
research
∙
02/17/2019
Non-Malleable Secret Sharing against Affine Tampering
Non-malleable secret sharing was recently studied by Goyal and Kumar in ...
research
∙
01/09/2019
Simple Codes and Sparse Recovery with Fast Decoding
Construction of error-correcting codes achieving a designated minimum di...
research
∙
01/08/2019
Improved encoding and decoding for non-adaptive threshold group testing
The goal of threshold group testing is to identify up to d defective ite...
research
∙
10/02/2018
A framework for generalized group testing with inhibitors and its potential application in neuroscience
The main goal of group testing with inhibitors (GTI) is to identify a sm...
research
∙
08/09/2018
Secret Sharing with Binary Shares
Secret sharing is a fundamental cryptographic primitive. One of the main...
research
∙
06/16/2018
Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels
We study natural examples of binary channels with synchronization errors...
research
∙
01/09/2018
Improved Capacity Upper Bounds for the Discrete-Time Poisson Channel
We present new capacity upper bounds for the discrete-time Poisson chann...
research
∙
12/20/2017