Linear Time Erasure Codes with Nearly Optimal Recovery (Extended Abstract).

Noga Alon, Jeff Edmonds, Michael Luby

Browse the full FOCS paper archive.