6 citations · 9 across the 15 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.IT2021
Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions
Ryan Gabrys, Venkatesan Guruswami, João Ribeiro +1
We consider the problem of designing low-redundancy codes in settings where one must correct deletions in conjunction with substitutions or adjacent transpositions; a combination o…
cs.IT2021
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…
cs.IT2021
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…