## Shrinivas KudekarPost-doctoral Researcher## CoordinatesEmail: shrini_[first_letter_of_lastname]@yahoo.comPhone: 001-505-667-0112 (CNLS Office) |
---|

I am working with Dr. Misha Chertkov and Dr. Jason Johnson. Below are my education details.

**PhD**from School of Computer and Communication Sciences, EPFL, Switzerland, June 2009.

I graduated under the guidance of Prof. Ruediger Urbanke and Dr. Nicolas Macris. My thesis work involved statistical physics of sparse graphical codes.**Masters**from School of Computer and Communication Sciences, EPFL, Switzerland, November 2004.**Bachelor of Technology (B.Tech)**from Electrical Engineering Department, Indian Institute of Technology, Bombay (IIT Bombay), August 2003.

- Threshold
Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform so
well over the BEC. Shrinivas Kudekar, Tom Richardson, Ruediger Urbanke.
IEEE Transactions on Information Theory, February, 2011.
**This is the main paper where one can find all the details of the threshold saturation proof.** - Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform so well over the BEC. Shrinivas Kudekar, Tom Richardson, Ruediger Urbanke. In the proceedings of IEEE International Symposium on Information Theory (ISIT), Texas, U.S.A 2010.
- Threshold Saturation on BMS Channels via Spatial Coupling. Shrinivas Kudekar, Cyril Measson, Tom Richardson, Ruediger Urbanke. In the proceedings of IEEE 6th International Symposium on Turbo Codes and Iterative Information Processing, Brest, France, 2010.
- The Effect of Spatial Coupling on Compressive Sensing. Shrinivas Kudekar and Henry D. Pfister.
, Forty-Eigth Annual Allerton Conference on Communication, Control and Computing, 2010, Illinois, U.S.A.*Invited paper* - Threshold Saturation on Channels with Memory via Spatial Coupling. Shrinivas Kudekar and Kenta Kasai. In proceedings of IEEE International Symposium on Information Theory (ISIT), St. Petersburg, Russia, 2011.
- Spatially Coupled Codes over the Multiple Access Channel. Shrinivas Kudekar and Kenta Kasai. In proceedings of IEEE International Symposium on Information Theory (ISIT), St. Petersburg, Russia, 2011.
- Existence and Uniqueness of GEXIT Curves via the Wasserstein Metric. Shrinivas Kudekar, Tom Richardson, Ruediger Urbanke.
*Invited paper*

- Linear Programming based Receivers for Detection of Two-Dimensional Intersymbol Interference Channels. Shrinivas Kudekar, Jason K. Johnson, Misha Chertkov. In proceedings of IEEE International Symposium on Information Theory (ISIT), St. Petersburg, Russia, 2011.
- Improved Linear Programming Decoding using Frustrated Cycles. Shrinivas Kudekar, Jason K. Johnson, Misha Chertkov. In proceedings of IEEE Information Theory Workshop (ITw), Paraty, Brazil, 2011.

- Decay of Correlations for Sparse Graph Error Correcting Codes. Shrinivas Kudekar, Nicolas Macris. In SIAM Journal on Discrete Mathematics, 2010.
- Sharp Bounds for MAP Decoding of General Irregular Low-Density Parity Check Codes. Shrinivas Kudekar, Nicolas Macris. In IEEE Transactions on Information Theory, Volume 55, Issue 10, 2009.
- Computing the Conditional Entropy Using the Interpolation Method. Satish Babu Korada, Shrinivas Kudekar, Nicolas Macris. Submitted to IEEE Transactions on Information Theory.
- Decay of Correlations in Low-Density Parity Check Codes: Low Noise Regime. Shrinivas Kudekar, Nicolas Macris. In the proceedings of IEEE International Symposium on Information Theory (ISIT), Seoul, South Korea, 2009.
- Concentration of Magnetization for Linear Block Codes. Satish Babu Korada, Shrinivas Kudekar, Nicolas Macris. In the proceedings of IEEE International Symposium on Information Theory (ISIT), Toronto, Canada, 2008.
- Decay of Correlations: An Application to Low-Density Parity Check Codes. Shrinivas Kudekar and Nicolas Macris. In the proceedings of IEEE 5th International Symposium on Turbo Codes and Related Topics, Lausanne, Switzerland, 2008.
- Proof of replica formulas in the high noise regime for communication using Low-Density Generator Matrix Codes. Shrinivas Kudekar and Nicolas Macris. In the proceedings of Information Theory Workshop (ITW), Porto, Portugal, 2007.
- Exact solution for the Conditional Entropy of Poissonian Low-Density Parity Check Codes over the Binary Erasure Channel. Satish Babu Korada, Shrinivas Kudekar, Nicolas Macris. In the Proceedings of IEEE International Symposium on Information Theory (ISIT), Nice, France, 2007.
- Sharp Bounds for MAP Decoding of General Irregular Low-Density Parity Check Codes. Shrinivas Kudekar, Nicolas Macris. In the Proceedings of IEEE International Symposium on Information Theory (ISIT), Seattle, USA, 2006.

- Lower Bounds on the Rate-Distortion Function of Individual Low-Density Generator Matrix Codes. Shrinivas Kudekar and Ruediger Urbanke. In the proceedings of IEEE 5th International Symposium on Turbo Codes and Related Topics, Lausanne, Switzerland, 2008.

- Learning TCP--Adaptive Congestion Detection for Heterogeneous Networks. Ajay Kumar Singh, Abhishek Jain, Abhay Karandikar, Shrinivas Kudekar and Sachin Katti. In National Conference on Communications 2004, India.
- Survey Propagation Inspired Algorithms for Satisfiability. Shrinivas Kudekar, Nicolas Macris and Ruediger Urbanke. LTHC-REPORT-2008-002.
- Exact Free Energy of Dilute p-spin Model. Shrinivas Kudekar, Nicolas Macris. LTHC-REPORT-2008-001.

Research Highlight