Publications

Recent Publications



See Google Scholar for the most recent list, along with preprints (submitted to various conferences and under consideration for review).


Journals :

  1. (Topic: Capacity Achieving Codes) L. P. Natarajan and P. Krishnan, "Berman Codes: A Generalization of Reed–Muller Codes That Achieve BEC Capacity," in IEEE Transactions on Information Theory, vol. 69, no. 11, pp. 6956-6980, Nov. 2023, doi: 10.1109/TIT.2023.3299287.

  2. (Topic: Coded Caching and Distributed Computing) S. Agrawal, K. V. S. Sree, P. Krishnan, A. Vaishya and S. Kale, "Cache-Aided Communication Schemes via Combinatorial Designs and Their q-Analogs," in IEEE Journal on Selected Areas in Information Theory, vol. 4, pp. 551-568, 2023, doi: 10.1109/JSAIT.2023.3320068.

  3. (Topic: Coded Caching) S. Ghosh, P. Krishnan and L. P. Natarajan, "Blind Updates in Coded Caching," in IEEE Journal on Selected Areas in Information Theory, vol. 2, no. 4, pp. 1253-1265, Dec. 2021, doi: 10.1109/JSAIT.2021.3126603.

  4. (Topic: Codes for broadcast channels) P. Krishnan, L. Natarajan, and V. Lalitha 2021. "An Umbrella Converse for Data Exchange: Applied to Caching, Computing, and Shuffling" Entropy 23, no. 8: 985. Available online https://doi.org/10.3390/e23080985.

  5. (Topic: Codes for broadcast channels) H. H. S. Chittoor, P. Krishnan, K. V. S. Sree and B. Mamillapalli, "Subexponential and Linear Subpacketization Coded Caching via Projective Geometry," in IEEE Transactions on Information Theory, vol. 67, no. 9, pp. 6193-6222, Sept. 2021, doi: 10.1109/TIT.2021.3095471. (Available here, Also on - ArXiv)

  6. (Topic: Codes for broadcast channels) L. P. Natarajan, P. Krishnan, V. Lalitha and H. Dau, "Locally Decodable Index Codes," in IEEE Transactions on Information Theory, vol. 66, no. 12, pp. 7387-7407, Dec. 2020, doi: 10.1109/TIT.2020.3015516. Available here, Also on ArXiv

  7. (Topic: Network Coding) "Network-Error Correcting Codes using Small Fields", K. Prasad and B. Sundar Rajan, IEEE Transactions on Communications, Vol. 62, No. 2, Feb. 2014, pp. 423-433, Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6712187.

  8. (Topic: Network Coding) "Precoding techniques for Network Alignment using Transform Approach for Acyclic Networks with Delay", Teja Bavirisetti, Abhinav Ganesan, K. Prasad, and B. Sundar Rajan, IEEE Transactions on Information Theory, Vol. 60, Issue 10, Oct. 2014, pp. 6276 - 6302, Available at "http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6869027"

  9. (Topic: Network Coding) "A Matroidal Framework for Network-Error Correcting Codes", K. Prasad and B. Sundar Rajan, IEEE Transactions on Information Theory, Vol. 61, Issue 2, Feb. 2015, pp. 836-872, Available at "http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6967856"

Conference publications:

  1. (Topic: Private Information Retrieval) S. Kale, K. Agarwal and P. Krishnan, "t-PIR Schemes with Flexible Parameters via Star Products of Berman Codes," 2023 IEEE International Symposium on Information Theory (ISIT), Taipei, Taiwan, 2023, pp. 1348-1353, doi: 10.1109/ISIT54713.2023.10206639.

  2. (Topic: Combinatorial List Decoding, MDS Codes) H. Athi, R. Chigullapally, P. Krishnan and V. Lalitha, "On the Structure of Higher Order MDS Codes," 2023 IEEE International Symposium on Information Theory (ISIT), Taipei, Taiwan, 2023, pp. 1009-1014, doi: 10.1109/ISIT54713.2023.10206712.

  3. (Topic: Codes for Adversarial Channels) S. Li, P. Krishnan, S. Jaggi, M. Langberg and A. D. Sarwate, "Computationally Efficient Codes for Adversarial Binary-Erasure Channels," 2023 IEEE International Symposium on Information Theory (ISIT), Taipei, Taiwan, 2023, pp. 228-233, doi: 10.1109/ISIT54713.2023.10206731.

  4. (Topic: Codes for Broadcast Channels) Tulasi Sownjanya. B., V. Subramanian and P. Krishnan, "Bounding the Optimal Length of Pliable Index Coding via a Hypergraph-based Approach," 2022 IEEE Information Theory Workshop (ITW), Mumbai, India, 2022, pp. 696-701, doi: 10.1109/ITW54588.2022.9965883.

  5. (Topic: Coded Data Rebalancing for Broadcast Channels) A. Chandramouli, A. Vaishya and P. Krishnan, "Coded Data Rebalancing for Distributed Data Storage Systems with Cyclic Storage," 2022 IEEE Information Theory Workshop (ITW), Mumbai, India, 2022, pp. 618-623, doi: 10.1109/ITW54588.2022.9965756.

  6. (Topic: Capacity Achieving Codes) L. Natarajan and P. Krishnan, "Berman Codes: A Generalization of Reed-Muller Codes that Achieve BEC Capacity," 2022 IEEE International Symposium on Information Theory (ISIT) (To appear) (Longer version on ArXiv)

  7. (Topic: Capacity Achieving Codes) L. Natarajan and P. Krishnan, "A Family of Capacity-Achieving Abelian Codes for the Binary Erasure Channel" 2022 National Conference on Communications (To appear) (Longer version on ArXiv)

  8. (Topic: Codes for broadcast channels) P. Krishnan, R. Mathew and S. Kalyanasundaram, "Pliable Index Coding via Conflict-Free Colorings of Hypergraphs," 2021 IEEE International Symposium on Information Theory (ISIT), 2021, pp. 214-219, doi: 10.1109/ISIT45174.2021.9518120. (Available here and on ArXiv)

  9. (Topic: Codes for broadcast channels) P. Krishnan, L. Natarajan and V. Lalitha, "An Umbrella Converse for Data Exchange: Applied to Caching, Computing, Shuffling & Rebalancing," 2020 IEEE Information Theory Workshop (ITW), 2021, pp. 1-5, doi: 10.1109/ITW46852.2021.9457640. (Available here and on ArXiv)

  10. (Topic: Codes for broadcast channels) S. Ghosh, P. Krishnan and L. P. Natarajan, "Blind Updates in Coded Caching," 2020 IEEE Information Theory Workshop (ITW), 2021, pp. 1-5, doi: 10.1109/ITW46852.2021.9457628. (Available here and on ArXiv)

  11. (Topic: Coded data rebalancing) K. V. Sushena Sree and P. Krishnan, "Coded Data Rebalancing for Decentralized Distributed Databases," 2020 IEEE Information Theory Workshop (ITW), 2021, pp. 1-5, doi: 10.1109/ITW46852.2021.9457676. (Available here and on ArXiv)

  12. (Topic: Coded data rebalancing) P. Krishnan, V. Lalitha and L. Natarajan, "Coded Data Rebalancing: Fundamental Limits and Constructions," 2020 IEEE International Symposium on Information Theory (ISIT), Los Angeles, CA, USA, 2020, pp. 640-645, doi: 10.1109/ISIT44484.2020.9174482, pp. 640-645, Available here Also on ArXiv

  13. (Topic: Coded Distributed Computing) S. Agrawal and P. Krishnan, "Low Complexity Distributed Computing via Binary Matrices with Extension to Stragglers," 2020 IEEE International Symposium on Information Theory (ISIT), Los Angeles, CA, USA, 2020, pp. 162-167, doi: 10.1109/ISIT44484.2020.9174080. Available here, Also on ArXiv

  14. (Topic: Codes for broadcast channels) H. H. Suthan Chittoor and P. Krishnan, "Projective Geometry based Coded Caching Schemes with Subexponential and Linear Subpacketizations," 2019 19th International Symposium on Communications and Information Technologies (ISCIT), Ho Chi Minh City, Vietnam, 2019, pp. 537-542, doi: 10.1109/ISCIT.2019.8905173. Available here, Also on ArXiv.

  15. (Topic: Codes for broadcast channels) H. H. S. Chittoor and P. Krishnan, "Low Subpacketization Coded Caching via Projective Geometry for Broadcast and D2D Networks," 2019 IEEE Global Communications Conference (GLOBECOM), Waikoloa, HI, USA, 2019, pp. 1-6, doi: 10.1109/GLOBECOM38437.2019.9013887. Available here, also on Arxiv

  16. (Topic: Codes for broadcast channels) L. Natarajan, H. Dau, P. Krishnan and V. Lalitha, "Locality in Index Coding for Large Min-Rank," 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France, 2019, pp. 517-521, doi: 10.1109/ISIT.2019.8849412.Available here, Also on Arxiv

  17. (Topic: Codes for broadcast channels) H. H. Suthan Chittoor, B. M. and P. Krishnan, "Coded Caching via Projective Geometry: A new low subpacketization scheme," 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France, 2019, pp. 682-686, doi: 10.1109/ISIT.2019.8849805, Available here, Also on Arxiv.

  18. (Topic: Codes for broadcast channels) S. Agrawal, K. V. Sushena Sree and P. Krishnan, "Coded Caching based on Combinatorial Designs," 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France, 2019, pp. 1227-1231, doi: 10.1109/ISIT.2019.8849338. Available here, also on  Arxiv

  19. (Topic: Codes for broadcast channels) M. Bhavana and P. Krishnan, "On Index coding for Complementary Graphs with focus on Circular Perfect Graphs," 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France, 2019, pp. 2319-2323, doi: 10.1109/ISIT.2019.8849838, Available here, Also on Arxiv.

  20. (Topic: Codes for broadcast channels) P. Krishnan, "Coded Caching via Line Graphs of Bipartite Graphs," 2018 IEEE Information Theory Workshop (ITW), Guangzhou, 2018, pp. 1-5. doi: 10.1109/ITW.2018.8613527, Available here , Also on ArXiv

  21. (Topic: Codes for broadcast channels) L. Natarajan, P. Krishnan and V. Lalitha, "On Locally Decodable Index Codes," 2018 IEEE International Symposium on Information Theory (ISIT), Vail, CO, 2018, pp. 446-450. doi: 10.1109/ISIT.2018.8437881, Available here also on ArXiv.

  22. (Topic: Codes for broadcast channels) ``Optimal Index Codes via a Duality between Index Coding and Network Coding'', Ashok Choudhary, Vamsi Krishna Gummadi, Prasad Krishnan, Proceedings of the National Conference on Communications 2018, held at Hyderabad, India, 25-28 Feb. Link

  23. (Topic: Codes for broadcast channels) ``Index Coding: Rank-Invariant Extensions'', Vamsi Krishna Gummadi, Ashok Choudhary, Prasad Krishnan, Proceedings of the National Conference on Communications 2018, held at Hyderabad, India, 25-28 Feb., Available at ArXiv.

  24. (Topic: Codes for broadcast channels) ``An Improved Secretive Coded Caching Scheme exploiting Common Demands'', Hari Hara Suthan C, Ishani Chugh, Prasad Krishnan, Appear in the Proceedings of IEEE Information Theory Workshop (ITW) 2017, Kaohsiung, Taiwan, Nov 2017 pp. 66-70, Available here, also on ArXiv.

  25. (Topic: Codes for broadcast channels) ``Uniprior Index Coding'', Vijaya Kumar Mareedu and Prasad Krishnan, Appeared in Proceedings of IEEE International Symposium on Information Theory (ISIT) 2017, held at Aachen, Germany, June 25-30, pp. 3065-3069, Available here, also on ArXiv.

  26. (Topic: Codes for broadcast channels) ``Rate 1/3 Index Coding: Forbidden and Feasible Configurations'', Lalitha V. and Prasad Krishnan, Appeared in Proceedings of IEEE International Symposium on Information Theory (ISIT) 2017, held at Aachen, Germany, June 25-30, pp. 3070-3074, Available here, also on ArXiv.

  27. (Topic: Codes for broadcast channels) "A class of index coding problems with rate 1/3", Prasad Krishnan and Lalitha V., Proceedings of IEEE International Symposium on Information Theory (2016), July 10-15, Barcelona, Spain, pp. 130-134. (Available here , also on ArXiv)

  28. (Topic: Network Coding) "A Construction of Matroidal Error Correcting Networks", K. Prasad and B. Sundar Rajan, Proceedings of ISITA 2012, Honolulu, Hawaii, USA, October 28-31, 2012. Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=06400963.

  29. (Topic: Network Coding) "A Transform Approach to Linear Network Coding for Acyclic Networks with Delay", Teja Damodaram Bavirisetti, Abhinav Ganesan, Krishnan Prasad, and B. Sundar Rajan, Proceedings of ISIT 2012, to be held at MIT, Cambridge, USA, July 1-6. Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=06283629.

  30. (Topic: Network Coding) "A Matroidal Framework for Network-Error Correcting Codes", Krishnan Prasad, and B. Sundar Rajan, Proceedings of ISIT 2012, to be held at MIT, Cambridge, USA. Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=06283512.

  31. (Topic: Network Coding) "Network-Error Correcting Codes using Small Fields", K. Prasad and B. Sundar Rajan, Appeared in the proceedings of ISIT 2011, held at St. Petersburg, Russia, July 31 - Aug. 5. Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6033888.

  32. (Topic: Network Coding) "A Generalized Network Alignment for Three-Source Three-Destination Multiple Unicast Networks with Delays", Abhinav Ganesan, Teja Damodaram Bavirisetti, Krishnan Prasad and B. Sundar Rajan, Proceedings of IEEE Information Theory Workshop, held at Paraty, Brazil, October 16-20, 2011. Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=06089521.

  33. (Topic: Network Coding) "On network coding for acyclic networks with delays", Krishnan Prasad and B. Sundar Rajan, Proceedings of IEEE Information Theory Workshop, Paraty, Brazil, October 16-20, 2011. Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=06089517.

  34. (Topic: Network Coding) "On Network-Error Correcting Convolutional Codes under the BSC Edge Error Model", K. Prasad and B. Sundar Rajan, Appeared in the proceedings of ISIT 2010, held at Austin, Texas, June 13-18, pp. 2418-2422. Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=05513774.

  35. (Topic: Network Coding) "Single Generation Network Coding for Networks with Delay", K. Prasad and B. Sundar Rajan, Appeared in the proceedings of ICC 2010, held at Cape Town, South Africa, May 23-27, Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=05502118.

  36. (Topic: Network Coding) "Convolutional Network-Error Correcting Codes for Unit-Delay Networks", K. Prasad and B. Sundar Rajan, Appeared in the proceedings of ICC 2010, held at Cape Town, South Africa, May 23-27, Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=05502115.

  37. (Topic: Network Coding) "Convolutional Codes for Network-Error Correction", K. Prasad and B. Sundar Rajan, Appeared in the proceedings of GLOBECOM 2009, Honolulu, Hawaii, USA, Nov. 30 - Dec. 4, Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=05425892.

Preprints

  1. ``On network Coding for Acyclic Networks with Delays", K. Prasad and B. Sundar Rajan, Available on ArXiv at http://arxiv.org/pdf/1102.1782.