7 citations · 15 across the 8 of their papers we have counts for
3 papers · 1 filter
Polar Codes with exponentially small error at finite block length
Jarosław Błasiok, Venkatesan Guruswami, Madhu Sudan
We show that the entire class of polar codes (up to a natural necessary condition) converge to capacity at block lengths polynomial in the gap to capacity, while simultaneously ach…
The Generic Holdout: Preventing False-Discoveries in Adaptive Data Science
Preetum Nakkiran, Jarosław Błasiok
Adaptive data analysis has posed a challenge to science due to its ability to generate false hypotheses on moderately large data sets. In general, with non-adaptive data analyses (…
General Strong Polarization
Jarosław Błasiok, Venkatesan Guruswami, Preetum Nakkiran +2
Arikan's exciting discovery of polar codes has provided an altogether new way to efficiently achieve Shannon capacity. Given a (constant-sized) invertible matrix , a family of p…