Guessing secrets efficiently via list decoding

DOI10.1145/1290672.1290679zbMath1446.94201OpenAlexW2137164140MaRDI QIDQ4962681

Tali Kaufman, Noga Alon, Venkatesan Guruswami

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1290672.1290679

zbMATH Keywords

error-correcting codesdecoding algorithms\(\epsilon\)-biased spaces\(k\)-universal sets20 questions

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorics in computer science (68R05) Information theory (general) (94A15) Decoding (94B35) Combinatorial games (91A46)

Related Items (1)

Two cooperative versions of the guessing secrets problem

This page was built for publication: Guessing secrets efficiently via list decoding