Reading Group on Information,
Communications, and Networks
The reading group meets to discuss papers on information theory and related areas. We usually meet on Thursday afternoons at 2:00 in the boardroom in the Maths department.
To join us, subscribe to the Sympa mailing list "info-reading".
Next time (Thu 8 November, 2:00, Maths boardroom): ???
Last time (Thu 1 November, 2:00, Maths boardroom): Carrying on reading the "Search for rare events" paper from Section 3.
Meetings this term:
- Thu 8 November, 2:00, Boardroom (Maths)
- Thu 15 November, 2:00, Boardroom (Maths)
- ...
Currently reading
Adaptive sensing (October 2012- )
- Adaptive sensing for sparse signal inference
RM Castro
Lecture notes, WITMSE 2012: The Fifth Workshop on
Information Theoretic Methods in Science and Engineering, 2012
Slides available on Fluff - Distilled sensing: adaptive sampling for sparse detection and estimation
J Haupt, RM Castro, and R Novak
IEEE Transactions on Information Theory, 57:9, 6222-6235, 2011
doi:10.1109/TIT.2011.2162269 - Distilled sensing: selective sampling for sparse signal recovery
J Haupt, R Castro, and R Novak
JMLR Workshop and Conference Proceedings, 5, 216-223, 2009
PDF file
- Quick search for rare events
A Tajer and HV Poor
arXiv:1210.2406 [cs.IT], 2012
Previously reading
Random matrices in communications (February-May 2012)
- Random matrix theory and wireless communications
AM Tulino and S Verdú
Foundations and Trends in Communications and Information Theory, 1:1, 1-182, 2004
doi:10.1561/0100000001
Group testing: a channel coding approach (January-February 2012)
- Boolean compressed sensing and noisy group testing
GK Atia and V Saligrama
IEEE Transactions on Information Theory, 58:3, 1880-1901, 2012
doi:10.1109/TIT.2011.2178156 - Note on noisy group testing: asymptotic bounds and belief propagation reconstruction
D Sejdinovic and O Johnson
48th Annual Allerton Conference on Communication, Control, and Computing, 998-1003, 2010
doi:10.1109/ALLERTON.2010.5707018 - Non-adaptive probabilistic group testing
with noisy measurements:
near-optimal bounds with efficient algorithms
CL Chan, PH Che, S Jaggi, and V Saligrama
arXiv:1107.4540 [cs.IT], 2011
Things we might read next
Some ideas on future topics. Suggestions welcome.
Information-theoretic security
- Information-theoretic security
Y Liang, HV Poor, and S Shamai (Shitz)
Foundations and Trends in Communications and Information Theory, 5:4-5, 355-580, 2009
doi:10.1561/0100000036 - Wireless information-theoretic security
M Bloch, J Barros, MRD Rodrigues, and SW McLaughlin
IEEE Transactions on Information Theory, 54:6, 2515-2534, 2008
doi:10.1109/TIT.2008.921908
Zero-error coding
- Zero-error information theory
J Körner and A Orlitsky
IEEE Transactions on Information Theory, 44:6, 2207-2229, 1998
doi:10.1109/18.720537 - The zero error capacity of a noisy channel
CE Shannon
IRE Transactions on Information Theory, 2:3, 8-19, 1956
doi:10.1109/TIT.1956.1056798
Coding in the finite block-length regime
- Channel coding rate in the finite blocklength regime
Y Polyanskiy, HV Poor, and S Verdú
IEEE Transactions on Information Theory, 56:5, 2307-2359, 2010
doi:10.1109/TIT.2010.2043769 - Information spectrum approach to second-order coding rate in channel coding
M Hayashi
IEEE Transactions on Information Theory, 55:11, 4947-4966, 2009
doi:10.1109/TIT.2009.2030478 - A simpler derivation of the coding theorem
Y Lomnitz and M Feder
arXiv:1205.1389 [cs.IT], 2012
Something bio-theory-ish