Salim El Rouayheb – Publications

Google Scholar

Click here for Publications by Research Project

Journal Papers

  1. S. Kas Hanna and S. El Rouayheb, Guess & Check Codes for Deletions, Insertions, and Synchronization, IEEE Transactions on Information Theory, January 2019.
  2. R. Tajeddine and S. El Rouayheb, Private Information Retrieval from MDS Coded Data in Distributed Storage Systems, accepted to the IEEE Transactions on Information Theory, March 2018.
  3. R. Bitar and S. El Rouayheb, Staircase Codes for Secret Sharing with Optimal Communication and Read Overheads , IEEE Transactions on Information Theory, July 2017.
  4. N. Milosavljevic, S. Pawar, S. El Rouayheb, M. Gastpar and K. Ramchandran, Efficient Algorithms for the Data Exchange Problem, IEEE Transactions on Information Theory, Vol. 62, No. 4, February 2016.
  5. S. El Rouayheb, S. Goparaju, H. M. Kiah and O. Milenkovic, Synchronization and Deduplication in Coded Distributed Storage Networks, IEEE/ACM Transactions on Networking, No. 99, December 2015.
  6. M. Effros, S. El Rouayheb and M. Langberg, An Equivalence between Network Coding and Index Coding, IEEE Transactions on Information Theory, Vol. 61, No. 5, May 2015.
  7. T. Ernvall, S. El Rouayheb, C. Hollanti and H.V. Poor, Capacity and Security of Heterogeneous Distributed Storage Systems, IEEE journal on Selected Areas in Communications, Vol. 31, No.12, December 2013.
  8. S. El Rouayheb, E. Soljanin and A. Sprintson, Secure Network Coding for Wiretap Networks of Type II, IEEE Transactions on Information Theory, Vol. 56, No. 9, March 2012.
  9. S. Pawar, S. El Rouayheb and K. Ramchandran, Securing Dynamic Distributed Storage Systems against Eavesdropping and Adversarial Attacks, Transactions on Information Theory, Vol. 57, No. 9, September 2011.
  10. S. El Rouayheb, A. Sprintson and C. N. Georghiades, Robust Network Codes for Unicast Connections: A Case Study, IEEE/ACM Transactions on Networking, Vol. 19, No. 3, June 2011.
  11. S. El Rouayheb, A. Sprintson and C. N. Georghiades, On the Index Coding Problem and its Relation to Network Coding and Matroid Theory, IEEE Transactions on Information Theory, Vol. 56, No. 7, July 2010.

Book Chapters

  1. S. El Rouayheb, S. Goparaju and K. Ramchandran, "Security in Distributed Storage Systems", book chapter in Information Theoretic Security and Privacy, Cambridge University Press, 2017.
  2. S. El Rouayheb, and C. N. Georghiades, Graph-Theoretic Methods in Coding Theory, book chapter in Classical, Semi-classical and Quantum Noise, Springer, 1st Edition, October 2012.

Under Review/Preprints

  1. R. Bitar, Y. Xing, Y. Keshtkarjahromi, V. Dasari, S. El Rouayheb, and H. Seferoglu, PRAC: Private and Rateless Adaptive Coded Computation at the Edge, submitted to IEEE Transactions on Networking, March 2019.
  2. A. Heidarzadeh, S. Kadhe, S. El Rouayheb, A. Sprintson, Single-Server Multi-Message Individually-Private Information Retrieval with Side Information, arXiv:1901.07509[cs.IT].
  3. R.G.L. D'Oliveira, S. El Rouayheb, D. Karpuk, GASP Codes for Secure Distributed Matrix Multiplication, arXiv:1812.09962 [cs.IT].
  4. R.G.L. D’Oliveira and S. El Rouayheb, One-Shot PIR: Refinement and Lifting, arXiv:1810.05719[cs.IT], submitted to IEEE Transactions on Information Theory.
  5. E. Klarlund, R. Bitar and S. El Rouayheb, Search Efficient Blockchain-Based Immutable Logging And Querying, submitted to iDASH, 2018
  6. A. Heidarzadeh, B. Garcia, S. Kadhe, S. El Rouayheb, and A. Sprintson, On the Capacity of Single-Server Multi-Message Private Information Retrieval with Side Information, arXiv:1807.09908 [cs.IT].
  7. R. Bitar, P. Parag, and S. El Rouayheb, Minimizing Latency for Secure Coded Computing Using Secret Sharing via Staircase Codes, arXiv:1802.02640 [cs.IT], submitted to IEEE Transactions on Information Theory.
  8. S. El Rouayheb and K. Ramchandran, Fractional Repetition Codes for Repair in Distributed Storage Systems, extended version.
  9. S. Kas Hanna and S. El Rouayheb, Correcting Bursty and Localized Deletions Using Guess & Check Codes, arXiv:1711.01941 [cs.IT].
  10. S. Kadhe, B. Garcia, A. Heidarzadeh, S. El Rouayheb and A. Sprinston, Private Information Retrieval with Side Information [cs.IT].
  11. S. Kadhe, S. El Rouayheb, I. Duursma and A. Sprintson, Rank-Metric Codes with Local Recoverability [cs.IT].

Conferences

2019

  1. R. Bitar, Y. Xing, Y. Keshtkarjahromi, V. Dasari, S. El Rouayheb, and H. Seferoglu, PRAC: Private and Rateless Adaptive Coded Computation at the Edge, SPIE Defense + Commercial Sensing, April 2019.
  2. S. Kas Hanna, S. El Rouayheb, List Decoding of Deletions Using Guess & Check Codes, IEEE International Symposiumon Information Theory (ISIT), 2019.
  3. R.G.L. D’Oliveira, S. El Rouayheb, D. Karpuk, GASP Codes for Secure Distributed Matrix Multiplication, IEEE International Symposiumon Information Theory (ISIT), 2019.
  4. A. Heidarzadeh, S. Kadhe,S. El Rouayheb, A. Sprintson, Single-Server Multi-Message Individually-Private Information Retrieval with Side Information, IEEE International Symposium on Information Theory (ISIT), 2019.
  5. C. Naim, F. Ye, S. El Rouayheb, ON-OFF Privacy with Correlated Requests, IEEE International Symposium on Information Theory (ISIT), 2019.

2018

  1. R. Bitar and S. El Rouayheb, Staircase-PIR: Universally Robust Private Information Retrieval, Information Theory Workshop (ITW), November 2018.
  2. R.G.L. D’Oliveira and S. El Rouayheb, Lifting Private Information Retrieval from Two to any Number of Messages, IEEE International Symposium on Information Theory (ISIT), 2018.
  3. R.G.L. D’Oliveira, S. El Rouayheb, and Muriel Medard, The Computational Wiretap Channel, 56th Annual Allerton Conference on Communication, Control,and Computing, October 2018.

2017

  1. S. Kas Hanna and S. El Rouayheb, Correcting Bursty and Localized Deletions Using Guess & Check Codes, 55th Annual Allerton Conference on Communication, Control, and Computing, October 2017.
  2. S. Kadhe, B. Garcia, A. Heidarzadeh, S. El Rouayheb and A. Sprintson, Private Information Retrieval with Side Information: the Single Server case, 55th Annual Allerton Conference on Communication, Control, and Computing, October 2017.
  3. S. Kas Hanna and S. El Rouayheb, Guess & Check Codes for Deletions and Synchronization, IEEE International Symposium on Information Theory (ISIT), Aachen, June 2017.
  4. R. Tajeddine, O. Gnilke, D. Karpuk, C. Hollanti and S. El Rouayheb, Private Information Retrieval Schemes for Coded Data with Arbitrary Collusion Patterns , IEEE International Symposium on Information Theory (ISIT), Aachen, June 2017.
  5. R. Tajeddine and S. El Rouayheb, Robust Private Information Retrieval on Coded Data, IEEE International Symposium on Information Theory (ISIT), Aachen, June 2017.
  6. R. Bitar, P. Parag and S. El Rouayheb, Minimizing Latency for Secure Distributed Computing, IEEE International Symposium on Information Theory (ISIT), Aachen, June 2017.

2016

  1. S. Kadhe, S. El Rouayheb, I. Duursma and A. Sprintson, Rank-Metric Codes with Local Recoverability, 54th Annual Allerton Conference on Communication, Control, and Computing, September, 2016.(Slides)
  2. R. Tajeddine and S. El Rouayheb, Private Information Retrieval from MDS Coded Data, IEEE International Symposium on Information Theory (ISIT), Barcelona, July 2016.
  3. R. Bitar and S. El Rouayheb, Staircase Codes for Secret Sharing, IEEE International Symposium on Information Theory (ISIT), Barcelona, July 2016.

2015

  1. S. Goparaju, S. El Rouayheb and R. Calderbank, Can linear minimum storage regenerating codes be universally secure?, 49th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, California, November 2015.
  2. X. Huang and S. El Rouayheb, Index Coding and Network Coding via Rank Minimization, IEEE Information Theory Workshop (ITW), Korea, October 2015. (Slides)
  3. S. El Rouayheb, S. Goparaju, H. M. Kiah and O. Milenkovic, Synchronizing Edits in Distributed Storage Networks, IEEE International Symposium on Information Theory (ISIT), Hong Kong, June 2015.
  4. R. Bitar and S. El Rouayheb, Securing data against Limited-Knowledge Adversaries in Distributed Storage Systems, IEEE International Symposium on Information Theory (ISIT), Hong Kong, June 2015.

2014

  1. S. Goparaju, S. El Rouayheb and R. Calderbank, New Codes and Inner Bounds for Exact Repair in Distributed Storage Systems, IEEE International Symposium on Information Theory (ISIT), Honolulu, Hawaii, July 2014.

2013

  1. S. Goparaju, S. El Rouayheb, R. Calderbank and H. Vincent Poor, Data Secrecy in Distributed Storage Systems under Exact Repair, IEEE International Symposium on Network Coding (Netcod), Calgary, Canada, July 2013.
  2. M. Effros, S. El Rouayheb, M. Langberg, An Equivalence between Network Coding and Index Coding, IEEE International Symposium on Information Theory (ISIT), Istanbul, Turkey, July 2013.
  3. T. Ernvall, S. El Rouayheb, C. Hollanti and H. Vincent Poor, Capacity and Security of Heterogeneous Distributed Storage Systems, IEEE International Symposium on Information Theory (ISIT), Istanbul, Turkey, July 2013.

2012

  1. N. Milosavljevic, S. Pawar, S. El Rouayheb, M. Gastpar and K. Ramchandran, Data Exchange Problem with Helpers, Proceedings of 2012 IEEE International Symposium on Information Theory (ISIT), Boston, Massachusetts, July 2012.

2011

  1. S. Pawar, S. El Rouayheb, H. Zhang, K. Lee and K. Ramchandran, Codes for a Distributed Caching Based Video-On-Demand System, Proceedings of Asilomar Conference on Signals, Systems and Computers, Pacific Grove, November 2011.
  2. S. Pawar, N. Noorshams, S. El Rouayheb and K. Ramchandran, DRESS Codes for the Storage Cloud: Simple Randomized Constructions, Proceedings of 2011 IEEE International Symposium on Information Theory (ISIT), St Petersburg, Russia, August 2011.
  3. S. Pawar, S. El Rouayheb and K. Ramchandran, Securing Dynamic Distributed Storage Systems from Malicious Nodes, Proceedings of 2011 IEEE International Symposium on Information Theory (ISIT), St Petersburg, Russia, August 2011.
  4. N. Milosavljevic, S. Pawar, S. El Rouayheb, M. Gastpar and K. Ramchandran, An Optimal Divide-and-Conquer Solution to the Linear Data Exchange Problem, Proceedings of 2011 IEEE International Symposium on Information Theory (ISIT), St Petersburg, Russia, August 2011.

2010

  1. S. El Rouayheb and K. Ramchandran, Fractional Repetition Codes for Repair in Distributed Storage Systems, Proceedings of 48th Annual Allerton Conference on Commununication, Control and Computation, Monticello, September 2010.(extended version)
  2. S. Pawar, S. El Rouayheb and K. Ramchandran, On Secure Distributed Data Storage Under Repair Dynamics, Proceedings of 2010 IEEE International Symposium on Information Theory (ISIT), Austin, Texas, July 2010.
  3. S. El Rouayheb, V. Prabhakaran and K. Ramchandran, Secure Distributed Storage of Decentralized Source Data, Can Interaction Help?, Proceedings of 2010 IEEE International Symposium on Information Theory (ISIT), Austin, Texas, July 2010.
  4. S. El Rouayheb, P. Sadeghi and A. Sprintson, A Randomized Algorithm and Performance Bounds for Coded Cooperative Data Exchange, Proceedings of 2010 IEEE International Symposium on Information Theory (ISIT), Austin, Texas, July 2010.
  5. S. El Rouayheb, A. Sprintson and P. Sadeghi, On Coding for Cooperative Data Exchange, Proceedings of IEEE Information Theory Workshop (ITW), Cairo, Egypt, January 2010.

2009

  1. S. El Rouayheb, A. Sprintson and C. Georghiades, A New Construction Method for Networks from Matroids, Proceedings of IEEE International Symposium on Information Theory (ISIT) Seoul, Korea, July 2009.
  2. S. El Rouayheb, A. Sprintson and C. Georghiades, Efficient Network Coding Algorithm for Dynamic Networks, Proceedings IEEE International Workshop on Wireless Network Coding, Rome, Italy, June 2009.

2008

  1. S. El Rouayheb, A. Sprintson and C. Georghiades, On the Relation Between the Index Coding and the Network Coding Problems, In proceedings of IEEE International Symposium on Information Theory (ISIT), Toronto, Canada, July 2008.

2007

  1. S. El Rouayheb, M. A. R. Chaudhry and A. Sprintson, On the Minimum Number of Transmissions in Single-Hop Wireless Coding Networks, In the proceeding of IEEE Information Theory Workshop, Lake Tahoe, California, September 2007.
  2. S. El Rouayheb, C. N. Georghiades, E. Slojanin and A. Sprintson, Bounds on Codes Based on Graph Theory, In proceedings of 2007 IEEE International Symposium on Information Theory (ISIT), Nice, France, June 2007.
  3. S. El Rouayheb and E. Soljanin, On Wiretap Networks II, In proceedings of 2007 IEEE International Symposium on Information Theory (ISIT), Nice, France, June 2007.
  4. A. Sprintson, S. El Rouayheb and C. Georghiades, Robust Network Coding for Bidirected Networks, In proceedings of USCD Workshop on Information Theory and its Applications, San Diego, California, February 2007 (Invited paper)

2006

  1. S. El Rouayheb, C. N. Georghiades and A. Sprintson, Network Coding in Minimal Multicast Networks, IEEE Information Theory Workshop (ITW), Punta del Este, Uruguay, March 2006.
  2. S. El Rouayheb, A. Sprintson and C. Georghiades, Simple Network Codes for Instantaneous Recovery from Edge Failures in Unicast Connections, In the proceedings of USCD Workshop on Information Theory and its Applications, San Diego, California, February 2006 (Invited paper).



Publications by Research Project