75 citations · 347 across the 37 of their papers we have counts for
4 papers · 1 filter
Algorithmic Polarization for Hidden Markov Models
Venkatesan Guruswami, Preetum Nakkiran, Madhu Sudan
Using a mild variant of polar codes we design linear compression schemes compressing Hidden Markov sources (where the source is a Markov chain, but whose state is not necessarily o…
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…
Optimal Systematic Distributed Storage Codes with Fast Encoding
Preetum Nakkiran, K. V. Rashmi, Kannan Ramchandran
Erasure codes are being increasingly used in distributed-storage systems in place of data-replication, since they provide the same level of reliability with much lower storage over…
Fundamental Limits on Communication for Oblivious Updates in Storage Networks
Preetum Nakkiran, Nihar B. Shah, K. V. Rashmi
In distributed storage systems, storage nodes intermittently go offline for numerous reasons. On coming back online, nodes need to update their contents to reflect any modification…