| 2006 | Low-density constructions for lossy compression, binning, and coding with side information. | Emin Martinian, Martin J. Wainwright |
| 2006 | A Partial Solution for Lossless Source Coding with Coded Side Information. | Daniel Marco, Michelle Effros |
| 2006 | On the relation between MAP and BP GEXIT functions of low density parity check codes. | Nicolas Macris |
| 2006 | New Point Compression Algorithms for Binary Curves. | Julio Lpez, Ricardo Dahab |
| 2006 | Dependence Balance and the Gaussian Multiaccess Channel with Feedback. | Gerhard Kramer, Michael Gastpar |
| 2006 | On optimal weight assignmnents for multivariate interpolation list-decoding. | Ralf Ktter |
| 2006 | Entropy Estimation: Simulation, Theory and a Case Study. | Ioannis Kontoyiannis |
| 2006 | Fast Gossip via Non-reversible Random Walk. | Kyomin Jung, Devavrat Shah |
| 2006 | A New Fast Density Evolution. | Hui Jin, Tom Richardson |
| 2006 | Superposition by Position. | Hui Jin, Rajiv Laroia, Tom Richardson |
| 2006 | On the Coding Advantage of Multiple Unicast Sessions in Undirected Graphs. | Kamal Jain, Vijay V. Vazirani, Gideon Yuval |
| 2006 | Control of mobile ad hoc networks. | Philippe Jacquet |
| 2006 | The Block Error Probability of Detailedly Represented Irregular LDPC Code Ensembles under Maximum Likelihood Decoding. | Ryoji Ikegaya, Kenta Kasai, Tomoharu Shibuya, Koichi Sakaniwa |
| 2006 | On the Design of S-type Permutors for Double Serially Concatenated Convolutional Codes. | Axel Huebner, Daniel J. Costello Jr. |
| 2006 | A New Tool: Constructing STBCs from Maximal Orders in Central Simple Algebras. | Camilla Hollanti, Jyrki T. Lahtonen |
| 2006 | On the Probability of Undetected Error for Over-Extended Reed-Solomon Codes. | Junsheng Han, Paul H. Siegel, Patrick Lee |
| 2006 | The Shortest Path Problem in the Bandit Setting. | Andrs Gyrgy, Tams Linder, Gbor Lugosi |
| 2006 | List Decoding in Average-Case Complexity and Pseudorandomness. | Venkatesan Guruswami |
| 2006 | Distortion Exponent of MIMO Fading Channels. | Deniz Gndz, Elza Erkip |
| 2006 | Oblivious Transfer and Quantum Channels. | Nicolas Gisin, Sandu Popescu, Valerio Scarani, Stefan Wolf, Jrg Wullschleger |
| 2006 | Fast arithmetic for polynomials over F2in hardware. | Joachim von zur Gathen, Jamshid Shokrollahi |
| 2006 | Calibration via Regression. | Dean P. Foster, Sham M. Kakade |
| 2006 | On the Behavior of the Distance Spectrum of Convolutional Codes under a Minimal Trellis Complexity Measure. | Bartolomeu F. Ucha Filho, Richard Demo Souza, Cecilio Pimentel |
| 2006 | Using Many Machines to Handle an Enormous Error-Correcting Code. | Jon Feldman |
| 2006 | Perfect Codes in the Johnson Schemes. | Tuvi Etzion |