Salim El Rouayheb – Publications

Google Scholar

Click here for Publications by chronological order

Publications By Research Project

Secure Distributed Computing

1. G. Ayache, V. Dassari, S. El Rouayheb, Walk for Learning: A Random Walk Approach for Federated Learning from Heterogeneous Data, IEEE Journal on Selected Areas in Communications, Vol 41, Issue 4, April 2023.

2. C. Naim, R. G. L. D'Oliveira, and S. El Rouayheb, Private Multi-Group Aggregation, IEEE Journal on Selected Areas in Communications, Vol. 40, No. 3, March 2022.

3. A. Severinson, E. Rosnes, S. El Rouayheb, and A. Graell i Amat, DSAG: A mixed synchronous-asynchronous iterative method for straggler-resilient learning, IEEE Transactions on Communications, 2022.

4. R. A. Machado, R. G. L. D'Oliveira, S. El Rouayheb, and D. Heinlein, Field Trace Polynomial Codes for Secure Distributed Matrix Multiplication, XVII International Symposium Problems of Redundancy in Information and Control Systems (REDUNDANCY), 2021. (Video Presentation)

5. R.G.L. D'Oliveira, S. El Rouayheb, D. Heinlein, D. Karpuk, Degree Tables for Secure Distributed Matrix Multiplication, IEEE Journal on Selected Areas in Information Theory, Vol. 2, No. 3, September 2021.

6. C. Naim, R. G. L. D'Oliveira, and S. El Rouayheb, Private Multi-Group Aggregation, IEEE International Symposium on Information Theory (ISIT), 2021. (Video Presentation)

7. Y. Yang, R. G. L. D'Oliveira, S. El Rouayheb, X. Yang, H. Seferoglu, and Y. Chen, Secure Coded Computation for Efficient Distributed Learning in Mobile IoT, IEEE International Conference on Sensing, Communication and Networking (SECON), 2021.

8. P. Kairouz, H. B. McMahan, B. Avent, A. Bellet, M. Bennis, A. N. Bhagoji, K. Bonawitz, Z. Charles, G. Cormode, R. Cummings, R. G.L. D'Oliveira, H. Eichner, S. El Rouayheb, D. Evans, J. Gardner, Z. Garrett, A. Gascón, B. Ghazi, P. B. Gibbons, M. Gruteser, Z. Harchaoui, C. He, L. He, Z. Huo, B. Hutchinson, J. Hsu, M. Jaggi, T. Javidi, G. Joshi, M. Khodak, J. Konecny, A. Korolova, F. Koushanfar, S. Koyejo, T. Lepoint, Y. Liu, P. Mittal, M. Mohri, R. Nock, A. Ozgur, R. Pagh, M. Raykova, H. Qi, D. Ramage, R. Raskar, D. Song, W. Song, S. U. Stich, Z. Sun, A. T. Suresh, F. Tramèr, P. Vepakomma, J. Wang, L. Xiong, Z. Xu, Q. Yang, F. X. Yu, H. Yu, S. Zhao, Advances and Open Problems in Federated Learning, Foundations and Trends in Machine Learning, Vol. 14, No. 1, July 2021.

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

10. G. Ayache and S. El Rouayheb, Private Weighted Random Walk Stochastic Gradient Descent, IEEE Journal on Selected Areas in Information Theory, January 2021.

11. 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)

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

13. 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)

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

15. G. Ayache, S. El Rouayheb, Random Walk Gradient Descent for Decentralized Learning on Graphs, IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2019.

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

17. R.G.L D’Oliveira, S. El Rouayheb, D. Heinlein, D. Karpuk, Degree Tables for Secure Distributed Matrix Multiplication, Information Theory Workshop (ITW), 2019.

18. R. Bitar, M. Wootters, S. El Rouayheb, Stochastic Gradient Coding for Flexible Straggler Mitigation in Distributed Learning, Information Theory Workshop (ITW), 2019.

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

20. R.G.L. D’Oliveira, S. El Rouayheb, and M. Medard, The Computational Wiretap Channel, 56th Annual Allerton Conference on Communication, Control, and Computing, October 2018.

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

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

23. R. Bitar, P. Parag and S. El Rouayheb, Minimizing Latency for Secure Distributed Computing, IEEE International Symposium on Information Theory (ISIT), Aachen, June 2017.

24. R. Bitar and S. El Rouayheb, Staircase Codes for Secret Sharing, IEEE International Symposium on Information Theory (ISIT), Barcelona, July 2016.

Private Information Retrieval and Search in Distributed Storage Systems

1. F. Ye, H. Cho, S. El Rouayheb, Mechanisms For Hiding Sensitive Genotypes With Information-Theoretic Privacy, IEEE Transactions on Information Theory, 2022.

2. F. Ye and S. El Rouayheb, Intermittent Private Information Retrieval with Application to Location Privacy, IEEE Journal on Selected Areas in Communications, Vol. 40, No. 3, March 2022.

3. F. Ye, C. Naim, S. El Rouayheb, ON-OFF Privacy in the Presence of Correlation, IEEE Transactions on Information Theory, Vol. 67, No. 11, November 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. 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)

6. F. Ye, C. Naim, S. El Rouayheb, Preserving ON-OFF Privacy for Past and Future Requests, Information Theory Workshop (ITW), 2019.

7. C. Naim, F. Ye, S. El Rouayheb, ON-OFF Privacy with Correlated Requests, IEEE International Symposium on Information Theory (ISIT), 2019.

8. A. Heidarzadeh, S. Kadhe, S. El Rouayheb, and A. Sprintson, Single-Server Multi-Message Individually-Private Information Retrieval with Side Information, arXiv:1901.07509 [cs.IT].

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

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

11. R. Bitar and S. El Rouayheb, Staircase-PIR: Universally Robust Private Information Retrieval, Information Theory Workshop (ITW), Guangzhou, 2018.

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

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

14. S. Kadhe, B. Garcia, A. Heidarzadeh, S. El Rouayheb and A. Sprinston, Private Information Retrieval with Side Information: the Single Server case, 55th Annual Allerton Conference on Communication, Control, and Computing, October 2017.

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

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

17. R. Tajeddine and S. El Rouayheb, Robust Private Information Retrieval on Coded Data, IEEE International Symposium on Information Theory (ISIT), Aachen, June 2017.

18. R. Tajeddine and S. El Rouayheb, Private Information Retrieval from MDS Coded Data, IEEE International Symposium on Information Theory (ISIT), Barcelona, July 2016.

Distributed Data Synchronization and Deduplication

1. S. Kas Hanna and S. El Rouayheb, Codes for Correcting Localized Deletions, IEEE Transactions on Information Theory, January 2021.

2. S. Kas Hanna, S. El Rouayheb, List Decoding of Deletions Using Guess & Check Codes, IEEE International Symposium on Information Theory (ISIT), 2019.

3. S. Kas Hanna and S. El Rouayheb, Guess & Check Codes for Deletions, Insertions, and Synchronization, arXiv:1705.09569 [cs.IT], IEEE Transactions on Information Theory, Vol. 65, No. 1, January 2019.

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

5. S. Kas Hanna and S. El Rouayheb, Guess & Check Codes for Deletions and Synchronization, IEEE International Symposium on Information Theory (ISIT), Aachen, June 2017.

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

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

Security in Distributed Storage Systems

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

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

3. 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, June 2013.

4. 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, December 2012.

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

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

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

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

Reliability in Distributed Storage Systems

1. S. Goparaju, S. El Rouayheb and R. Calderbank, Can linear minimum storage regenerating codes be universally secure?, 2015 49th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, California, November 2015.

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

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

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

5. 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)

Index Coding

1. X. Huang and S. El Rouayheb, Index Coding and Network Coding via Rank Minimization, IEEE Information Theory Workshop (ITW), Korea, October 2015. (Slides)

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.

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

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

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

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

Data Exchange

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

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

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.

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.

Network Coding

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.

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.

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

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

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

6. 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).

7. S. El Rouayheb, C. N. Georghiades and A. Sprintson, Network Coding in Minimal Multicast Networks, IEEE Information Theory Workshop 2006 (ITW), Punta del Este, Uruguay, March 2006 .

8. 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).

Coding Theory

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.(Slides)

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.

3. 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), June 2007, Nice, France, June 2007.

Publications by chronological order