Information Theory Society Paper Award

The Information Theory Society Paper Award is given annually for an outstanding publication in the fields of interest to the Society appearing anywhere during the preceding four calendar years.

The purpose of the Information Theory Paper Award is to recognize exceptional publications in the field and to stimulate interest in and encourage contributions to fields of interest of the Society. The Award consists of an appropriately worded certificate(s) and an honorarium of $1,000 for a paper with a single author, or an honorarium of $2,000 equally split among multiple authors. To be eligible, the paper must have appeared in the preceding four (4) calendar years.

Nominations and optional letters of endorsement must be submitted by March 15 to using the online form available here.

Past Paper Awards are as follows:

2020

E. Abbe , A.S. Bandeira , G. Hall , "Exact Recovery in the Stochastic Block Model", IEEE Transactions on Information Theory, Jan. 2016
E. Mossel , J. Neeman , A. Sly , "Consistency Thresholds for the Planted Bisection Model", Electronic Journal of Probability, Mar. 2016

2019

E. Candes , X. Li , M. Soltanolkotabi , "Phase Retrieval via Wirtinger Flow: Theory and Algorithms", IEEE Transactions on Information Theory, Apr. 2015

2018

M. Yousefi , F.R. Kschischang , "Information Transmission Using the Nonlinear Fourier Transform, I,II,III", Jul. 2014

2017

C. Bennett , I. Devetak , A. Harrow , P. Shor , A. Winter , "The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels", IEEE Transactions on Information Theory, May. 2014

2016

Y. Geng , C. Nair , "The Capacity Region of the Two-Receiver Gaussian Vector Broadcast Channel With Private and Common Messages", IEEE Transactions on Information Theory, Apr. 2014
M. Maddah-Ali , U. Niesen , "Fundamental Limits of Caching", IEEE Transactions on Information Theory, May. 2014

2015

I. Tamo , A. Barg , "A Family of Optimal Locally Recoverable Codes", IEEE Transactions on Information Theory, Aug. 2014

2014

M. Dalai , "Lower Bounds on the Probability of Error for Classical and Classical-Quantum Channels", IEEE Transactions on Information Theory, Dec. 2013

2013

S. Kudekar , T.J. Richardson , R. Urbanke , "Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC", IEEE Transactions on Information Theory, Feb. 2011

2012

Y. Kim , "Feedback capacity of stationary Gaussian channels", IEEE Transactions on Information Theory, Jan. 2010

2011

Y. Polyanskiy , H.V. Poor , S. Verdú , "Channel coding rate in the finite blocklength regime", IEEE Trans. Inform. Theory, Apr. 2010
M. Hayashi , "Information-Spectrum Approach to Second-Order Coding Rate in Channel Coding", IEEE Trans. Inform. Theory, Oct. 2009

2010

E. Arıkan , "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels", IEEE Trans. Inform. Theory, Jun. 2009

2009

V.R. Cadambe , S.A. Jafar , "Interference Alignment and the Degrees of Freedom for the K User Interference Channel", IEEE Trans. Inform. Theory, Aug. 2008

2008

E. Candes , T. Tao , "Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies", IEEE Trans. Inform. Theory, Nov. 2006
D. Donoho , "Compressed Sensing", IEEE Trans. Inform. Theory, Mar. 2006

2007

H. Weingarten , Y. Steinberg , S. Shamai (Shitz), "The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel", IEEE Trans. Inform. Theory, Sep. 2006

2006

A. Orlitsky , N.P. Santhanam , J. Zhang , "Universal Compression of Memoryless Sources Over Unknown Alphabets", IEEE Trans. Inform. Theory, Jul. 2004

2005

S.R. Li , R.W. Yeung , N. Cai , "Linear Network Coding", IEEE Trans. Inform. Theory, Feb. 2003

2004

R. Koetter (1963-2009), A. Vardy , "Algebraic Soft-decision Decoding of Reed-Solomon Codes", IEEE Trans. Inform. Theory, Nov. 2003

2003

L. Zheng , D. Tse , "Communication on the Grassmann manifold: A geometric approach to the noncoherent multiple-antenna channel", IEEE Trans. Inform. Theory, Feb. 2002

2002

M.G. Luby , M. Mitzenmacher , A. Shokrollahi , D.A. Spielman , "Improved Low-Density Parity-Check Codes Using Irregular Graphs", IEEE Trans. Inform. Theory, Feb. 2001
T.J. Richardson , R. Urbanke , "The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding", Feb. 2001

2001

I.E. Telatar , "Capacity of Multi-Antenna Gaussian Channels", European Trans. Telecom., Nov. 1999

2000

V. Guruswami , M. Sudan , "Improved Decoding of Reed-Solomon and Algebraic-Geometry Codes", Sep. 1999

1999

V. Tarokh , N. Seshadri , R. Calderbank , "Space-time Codes for High Data Rate Wireless Communications: Performance Criterion and Code Construction", IEEE Trans. Inform. Theory, Mar. 1998

1998

V. Anantharam , S. Verdú , "Bits Through Queues", IEEE Trans. Inform. Theory, Jan. 1996

1997

C. Berrou , A. Glavieux , "Near optimum error correcting coding and decoding: turbo-codes", IEEE Trans. Comm., Oct. 1996

1996

F.M. Willems , Y.M. Shtarkov , T.J. Tjalkens , "The context-tree weighting method: basic properties", IEEE Trans. Inform. Theory, May. 1995

1995

A.R. Hammons Jr., P.V. Kumar , R. Calderbank , N.J. Sloane , P. Solé , "The Z4-linearity of Kerdock, Preparata, Goethals, andrelated codes", IEEE Trans. Inform. Theory, Mar. 1994

1994

G. Feng , T.R. Rao , "Decoding algebraic-geometric codes up to the designed minimum distance", IEEE Trans. Inform. Theory, Jan. 1993

1993

N. Merhav , M. Feder , M. Gutman , "Universal prediction of individual sequences", IEEE Trans. Inform. Theory, Jul. 1992

1992

R. Karabed , P.H. Siegel , "Matched spectral-null codes for partial-response channels", IEEE Trans. Inform. Theory, May. 1991

1991

J. Justesen (1944-2019), K.J. Larsen , H.E. Jensen , A. Havemose , T. Høholdt , "Construction and decoding of a class of algebraic geometry codes", IEEE Trans. Inform. Theory, Jul. 1989

1990

R. Ahlswede (1938-2010), G. Dueck , "Identification via channels", IEEE Trans. Inform. Theory, Jan. 1989

1989

L. Wei , "Trellis-coded modulation with multidimensional constellations", IEEE Trans. Inform. Theory, Jul. 1987

1988

R. Ahlswede (1938-2010), I. Csiszár , "Hypothesis Testing with Communication Constraints", IEEE Trans. Inform. Theory, Jul. 1986

1987

J.H. Conway , N.J. Sloane , "Lexicographic codes: Error-correcting codes from game theory", IEEE Trans. Inform. Theory, May. 1986

1986

J. Rissanen (1932-2020), "Universal coding, information, prediction, and estimation", IEEE Trans. Inform. Theory, Jul. 1984

1985

R.L. Adler , D. Coppersmith , M. Hassner , "Algorithms for Sliding Block Codes-An Application of Symbolic Dynamics to Information Theory", IEEE Trans. Inform. Theory, Jan. 1983

1984

G. Ungerboeck , "Channel Coding with Multilevel/Phase Signals", Jan. 1982

1983

M.A. Tsfasman , G. Vlăduţ , T. Zink , "Modular Curves, Shimura Curves, and Goppa Codes Better than the Varsharmov-Gilbert Bound", Mathematische Nachrichten, Jan. 1982

1982

V.E. Benes , "Exact Finite-Dimensional Filters for Certain Diffusions with Nonlinear Drift", Stochastics, Jan. 1981

1981

B.S. Tsybakov , V.A. Mikhailov , "Free Synchronous Packet Access in a Broadcast Channel with Feedback", Problemy Peredachi Informatsii, Oct. 1978
J.I. Capetanakis , "Tree algorithms for packet broadcast channels", IEEE Trans. Inform. Theory, Sep. 1979

1980

L. Lovász , "On the Shannon capacity of a graph", IEEE Trans. Inform. Theory, Jan. 1979

1979

A. Lempel , J. Ziv , "A universal algorithm for sequential data compression", IEEE Trans. Inform. Theory, May. 1977

1978

R.L. Rivest , A. Shamir , L.M. Adleman , "On Digital Signatures and Public-Key Cryptosystems", Apr. 1977,
W. Diffie , M.E. Hellman , "New directions in cryptography", IEEE Trans. Inform. Theory, Nov. 1976

1977

A.D. Wyner (1939-1997), J. Ziv , "The rate-distortion function for source coding with side information at the decoder", IEEE Trans. Inform. Theory, Jan. 1976

1976

L. Davisson , R.M. Gray , "The Ergodic Decomposition of Stationary Discrete Random Processes", IEEE Trans. Inform. Theory, Sep. 1974
L. Davisson , R.M. Gray , "Source Coding Theorems without the Ergodic Assumption", IEEE Trans. Inform. Theory, Jul. 1974

1975

D.S. Slepian (1923-2007), J.K. Wolf (1935-2011), "Noiseless coding of correlated information sources", IEEE Trans. Inform. Theory, Jul. 1973

1974

R. Blahut , "Computation of channel capacity and rate-distortion functions", IEEE Trans. Inform. Theory, Jul. 1972
S. Arimoto , "An algorithm for computing the capacity of arbitrary discrete memoryless channels", IEEE Trans. Inform. Theory, Jan. 1972

1973

T.M. Cover (1938-2012), "Broadcast channels", IEEE Trans. Inform. Theory, Jan. 1972
V.D. Goppa , "Rational Representation of Codes and (L,g)-Codes", Problemy Peredachi Informatsii, Sep. 1971

1972

V.D. Goppa , "A New Class of Linear Error Correcting Codes", Problemy Peredachi Informatsii, Sep. 1970

1971

F. Jelinek , "Tree encoding of memoryless time-discrete sources with a fidelity criterion", IEEE Trans. Inform. Theory, Sep. 1969

1970

G.D. Forney Jr., "Exponential error bounds for erasure, list, and decision feedback schemes", IEEE Trans. Inform. Theory, Mar. 1968

1969

E. Berlekamp , "Algebraic Coding Theory", Jan. 1968,
Revised Edition 1984.

1968

A.J. Viterbi , "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm", IEEE Trans. Inform. Theory, Apr. 1967

1967

J.P. Schalkwijk , T. Kailath , "A coding scheme for additive noise channels with feedback--I: No bandwidth constraint", IEEE Trans. Inform. Theory, Apr. 1966

1965

S. Stein , "Unified analysis of certain coherent and noncoherent binary communications systems", IEEE Trans. Inform. Theory, Jan. 1964

1964

J. Massey (1934-2013), "Threshold decoding", Ph.D. Thesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering, Apr. 1963

1963

D.A. Huffman , "The generation of impulse-equivalent pulse trains", IRE Trans. Inform. Theory, Sep. 1962

1962

G.S. Sebestyen , "Recognition of membership in classes", IRE Trans. Inform. Theory, Jan. 1961

Upcoming Events