Bøger af Venkatesan Guruswami

Introduces and motivates the problem of list decoding, and discusses the central algorithmic results of the subject, culminating with the recent results on achieving "list decoding capacity". The main technical focus is on giving a complete presentation of the recent algebraic results achieving list decoding capacity.