9 papers
Low-Degree Polynomials Extract from Local Sources
Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman +2
We continue a line of work on extracting random bits from weak sources that are generated by simple processes. We focus on the model of locally samplable sources, where each bit in…
Effects of Quantization on the Multiple-Round Secret-Key Capacity
Onur Günlü, Ueli Maurer, João Ribeiro
We consider the strong secret key (SK) agreement problem for the satellite communication setting, where a satellite chooses a common binary phase shift keying modulated input for t…
Mean-Based Trace Reconstruction over Oblivious Synchronization Channels
Mahdi Cheraghchi, Joseph Downs, João Ribeiro +1
Mean-based reconstruction is a fundamental, natural approach to worst-case trace reconstruction over channels with synchronization errors. It is known that trace…
AC-DC: Amplification Curve Diagnostics for Covid-19 Group Testing
Ryan Gabrys, Srilakshmi Pattabiraman, Vishal Rana +4
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 measuremen…
Non-Asymptotic Capacity Upper Bounds for the Discrete-Time Poisson Channel with Positive Dark Current
Mahdi Cheraghchi, João Ribeiro
We derive improved and easily computable upper bounds on the capacity of the discrete-time Poisson channel under an average-power constraint and an arbitrary constant dark current…
Group Testing with Runlength Constraints for Topological Molecular Storage
Abhishek Agarwal, Olgica Milenkovic, Srilakshmi Pattabiraman +1
Motivated by applications in topological DNA-based data storage, we introduce and study a novel setting of Non-Adaptive Group Testing (NAGT) with runlength constraints on the colum…