Salim El Rouayheb – Publications

Google Scholar

Click here for Publications by Research Project

Journal Papers

2021

  1. Peter Kairouz et al., Advances and Open Problems in Federated Learning, Foundations and Trends in Machine Learning, Vol. 14, No. 1, July 2021.
  2. R. Bitar, Y. Xing, Y. Keshtkarjahromi, V. Dasari, S. El Rouayheb, and H. Seferoglu, Private and Rateless Adaptive Coded Matrix-Vector Multiplication, EURASIP Journal on Wireless Communications and Networking, January 2021.
  3. G. Ayache and S. El Rouayheb, Private Weighted Random Walk Stochastic Gradient Descent, IEEE Journal on Selected Areas in Information Theory, January 2021.
  4. F. Ye, C. Naim and S. El Rouayheb, ON-OFF Privacy Against Correlation Over Time, IEEE Transactions on Information Forensics and Security, January 2021.
  5. S. Kas Hanna and S. El Rouayheb, Codes for Correcting Localized Deletions, IEEE Transactions on Information Theory, January 2021.

2020

  1. R. Bitar, P. Parag, and S. El Rouayheb, Minimizing Latency for Secure Coded Computing Using Secret Sharing via Staircase Codes, IEEE Transactions on Communications, Vol. 68, No. 8, August 2020.
  2. R.G.L. D'Oliveira, S. El Rouayheb, D. Karpuk, GASP Codes for Secure Distributed Matrix Multiplication, IEEE Transactions on Information Theory, Vol. 66, No. 7, July 2020.
  3. R. Bitar, M. Wootters, and S. El Rouayheb, Stochastic Gradient Coding for Straggler Mitigation in Distributed Learning, IEEE Journal on Selected Areas in Information Theory, Vol. 1, No. 1, May 2020.
  4. R.G.L. D’Oliveira and S. El Rouayheb, One-Shot PIR: Refinement and Lifting, IEEE Transactions on Information Theory, Vol. 66, No. 4, April 2020.
  5. S. Kadhe, B. Garcia, A. Heidarzadeh, S. El Rouayheb and A. Sprinston, Private Information Retrieval with Side Information , IEEE Transactions on Information Theory, Vol. 66, No. 4, April 2020.

2019

  1. S. Kadhe, S. El Rouayheb, I. Duursma and A. Sprintson, Codes with Locality in the Rank and Subspace Metrics, IEEE Transactions on Information Theory, Vol. 65, No. 9, September 2019.
  2. S. Kas Hanna and S. El Rouayheb, Guess & Check Codes for Deletions, Insertions, and Synchronization, IEEE Transactions on Information Theory, Vol. 65, No. 1, January 2019.

2018

  1. R. Tajeddine, O. W. Gnilke and S. El Rouayheb, Private Information Retrieval from MDS Coded Data in Distributed Storage Systems, IEEE Transactions on Information Theory, Vol. 64, No. 11, November 2018.
  2. R. Bitar and S. El Rouayheb, Staircase Codes for Secret Sharing with Optimal Communication and Read Overheads , IEEE Transactions on Information Theory, Vol. 64, No. 2, February 2018.

2016

  1. 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.

2015

  1. 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.
  2. 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.

2013

  1. 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.

2012

  1. 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.

2011

  1. 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.
  2. 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.

2010

  1. 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 of Information Systems, 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. F. Ye, C. Naim, and S. El Rouayheb, ON-OFF Privacy in the Presence of Correlation , April 2020.
  2. Collaboration on Advances and Open Problems in Federated Learning, December 2019.
  3. 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].
  4. 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].
  5. S. El Rouayheb and K. Ramchandran, Fractional Repetition Codes for Repair in Distributed Storage Systems, extended version.

Conferences

2020

  1. F. Ye, H. Cho, S. El Rouayheb, Mechanisms For Hiding Sensitive Genotypes With Information-Theoretic Privacy, IEEE International Symposium on Information Theory (ISIT), 2020. (Video Presentation)
  2. R.G.L. D'Oliveira, S. El Rouayheb, D. Heinlein, D. Karpuk, Notes on Communication and Computation in Secure Distributed Matrix Multiplication, IEEE International Workshop on Privacy and Security for Information Systems (WPS), 2020. (Video Presentation)
  3. S. Kas Hanna, R. Bitar, P. Parag, V. Dasari, S. El Rouayheb, Adaptive Distributed Stochastic Gradient Descent for Minimizing Delay in the Presence of Stragglers, 45th International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2020. (Video Presentation)

2019

  1. G. Ayache, S. El Rouayheb, Random Walk Gradient Descent for Decentralized Learning on Graphs, IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2019.
  2. Y. Keshtkarjahromi, R. Bitar, V. Dasari, S. El Rouayheb, and H. Seferoglu, Secure Coded Cooperative Computation at the Heterogeneous Edge against Byzantine Attacks, IEEE Global Communication Conference (GLOBECOM), Waikoloa, 2019
  3. R.G.L D’Oliveira, S. El Rouayheb, D. Heinlein, D. Karpuk, Degree Tables for Secure Distributed Matrix Multiplication, Information Theory Workshop (ITW), 2019.
  4. F. Ye, C. Naim, S. El Rouayheb, Preserving ON-OFF Privacy for Past and Future Requests, Information Theory Workshop (ITW), 2019.
  5. R. Bitar, M. Wootters, S. El Rouayheb, Stochastic Gradient Coding for Flexible Straggler Mitigation in Distributed Learning, Information Theory Workshop (ITW), 2019.
  6. R. Bitar, Y. Xing, Y. Keshtkarjahromi, V. Dasari, S. El Rouayheb, and H. Seferoglu, PRAC: Private and Rateless Adaptive Coded Computation at the Edge, proceedings SPIE 11013, Disruptive Technologies in Information Sciences II, 110130T, May 2019.
  7. S. Kas Hanna, S. El Rouayheb, List Decoding of Deletions Using Guess & Check Codes, IEEE International Symposiumon Information Theory (ISIT), 2019.
  8. R.G.L. D’Oliveira, S. El Rouayheb, D. Karpuk, GASP Codes for Secure Distributed Matrix Multiplication, IEEE International Symposiumon Information Theory (ISIT), 2019.
  9. 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.
  10. 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 in Distributed Storage Systems, IEEE International Symposium on Information Theory (ISIT), Barcelona, July 2016.
  3. R. Bitar and S. El Rouayheb, Staircase Codes for Secret Sharing with Optimal Communication and Read Overheads, 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, Deterministic Algorithm for the Cooperative Data Exchange Problem, Proceedings of 2011 IEEE International Symposium on Information Theory (ISIT), St Petersburg, Russia, August 2011.

2010

  1. A. Sprintson, P. Sadeghi, G. Booker, S. El Rouayheb, Deterministic Algorithm for Coded Cooperative Data Exchange, Proceedings of International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, 2010.
  2. 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)
  3. 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.
  4. 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.
  5. A. Sprintson, P. Sadeghi, G. Booker, S. El Rouayheb, 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.
  6. 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. M. A. Chaudhry, S. El Rouayheb, A. Sprintson, Efficient Network Coding Algorithm for Dynamic Networks, IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, 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