research
∙
08/12/2023
Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages
Non-malleable codes are fundamental objects at the intersection of crypt...
share
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...
research
∙
04/29/2023
Computational Quantum Secret Sharing
Quantum secret sharing (QSS) allows a dealer to distribute a secret quan...
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
∙
05/27/2022
Low-Degree Polynomials Extract from Local Sources
We continue a line of work on extracting random bits from weak sources t...
research
∙
12/18/2021
Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions
We consider the problem of designing low-redundancy codes in settings wh...
research
∙
05/04/2021
Effects of Quantization on the Multiple-Round Secret-Key Capacity
We consider the strong secret key (SK) agreement problem for the satelli...
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
∙
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
∙
01/14/2020
Group Testing with Runlength Constraints for Topological Molecular Storage
Motivated by applications in topological DNA-based data storage, we intr...
research
∙
10/16/2019
An Overview of Capacity Results for Synchronization Channels
Synchronization channels, such as the well-known deletion channel, are s...
research
∙
09/22/2019
Multi-task Learning and Catastrophic Forgetting in Continual Reinforcement Learning
In this paper we investigate two hypothesis regarding the use of deep re...
research
∙
03/24/2019
Coded trace reconstruction
Motivated by average-case trace reconstruction and coding for portable D...
research
∙
01/09/2019
Simple Codes and Sparse Recovery with Fast Decoding
Construction of error-correcting codes achieving a designated minimum di...
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