Salman Avestimehr

Associate Professor

Electrical Engineering Department

University of Southern California


EEB 526

University of Southern California

Email: avestimehr (at)

Phone/Fax: 213-740-7326

About me:

I am an Associate Professor at the Electrical Engineering Department of University of Southern California. I received my M.Sc. and Ph.D. in Electrical Engineering and Computer Sciences from UC Berkeley in 2005 and 2008. I was a postdoctoral scholar in the Center for the Mathematics of Information at Caltech during the 2008-2009 academic year. I was an Assistant Professor at the ECE school of Cornell University from 2009 to 2013. I am currently an Associate Editor for the IEEE Transactions on Information Theory.

Curriculum Vitae    Short Bio    Projects    Publications    Teaching 

Selected Awards:

    Communications Society and Information Theory Society Joint Paper Award

    Presidential Early Career Award for Scientists and Engineers (PECASE)

    National Science Foundation CAREER award

    Okawa Foundation Research Award

    Young Investigator Program (YIP) award from AFOSR

    Michael Tien ’72 Excellence in Teaching Award

    David J. Sakrison Memorial Prize

My research:

My research areas of interest include network information theory, the theory of communications and their applications. In particular, my research focuses on approximation approaches to wireless network information theory, multi-hop multi-flow wireless networks, interplay between network knowledge and network capacity, and data analytics over large graphs.

Current PhD students: Navid Naderializadeh, Sina Lashgari, Songze Li, Mehrdad Kiamari, and Amandy Nwana

Current Postdocs: Eyal En Gad

Alumni: Ilan Shomorony (now postdoc at Berkeley/Sanford), Alireza Vahid (now postdoc at Duke), Aly El Gamal (will be joining EE Dept. of Purdue University as an Assistant Professor) and David Kao (now at Google), Silas Fong (now postdoc at National University of Singapore).

For more information see my publications and projects.

What’s new?

  1. New paper posted on arXiv:

  2. Coded MapReduce

  3. Slides on invited talk on Coded MapReduce at Allerton conference

  4. Congratulations to Navid Naderializadeh for becoming a 2015 MHI PHD Scholar!

  5. Published a monograph:

  6. S. Avestimehr, S. Diggavi, C. Tian and D. Tse, "An Approximation Approach to Network Information Theory," Foundations and Trends® in Communications and Information Theory, vol. 12, no. 1-2, pp. 1‐183, 2015. doi: 10.1561/0100000042.

  7. Received a 2015 Okawa Foundation Research Award.

  8. Our paper, Blind Index Coding, is selected for semi-plenary presentation at the 2015 International Symposium on Information Theory.

  9. Welcome Eyal En Gad as a postdoc in our group!

  10. Aly El Gamal from our group will be joining the EE Department of Purdue University as an Assistant Professor. Congratulations!

  11. New papers to be presented at ISIT 2015:

  12. Blind Index Coding

  13. When Does an Ensemble of Matrices with Randomly Scaled Rows Lose Rank?

  14. Rover-to-orbiter Communication in Mars: Taking Advantage of the Varying Topology

  15. A General Outer Bound for MISO Broadcast Channel with Heterogeneous CSIT

  16. New papers to be presented at ICASSP 2015 and ICC 2015:

  17. Asymptotic Justification of Band-Limited Interpolation of Graph Signals for Semi-Supervised Learning, by A. Anis, A. El Gamal, A. S. Avestimehr, A. Ortega, to be presented in ICASSP 2015.

  18. Three-User MISO Broadcast Channel: How Much Can CSIT Heterogeneity Help?, by S. Lashgari, R. Tandon, and A. S. Avestimehr, to be presented in ICC 2015.

  19. Topological Interference Management with just Retransmission: What are the "Best" Topologies?, by N. Naderializadeh, A. El Gamal, and A. S. Avestimehr, to be presented in ICC 2015.

  20. Blind Index Coding over Wireless Channels: The Value of Repetition Coding, by D. Kao, M. Maddah-Ali, and A. S. Avestimehr, to be presented in ICC 2015.

  21. New talk at ITA 2015

  22. Label Complexity of Graph-Based Semi-Supervised Learning. (Slides in pdf)

  23. New paper posted on arXiv:

  24.   When Does an Ensemble of Matrices with Randomly Scaled Rows Lose Rank?

  25. Congratulations to Alireza Vahid for winning the 2015 ECE Outstanding Thesis Award!

  26. Published a monograph:

  27. I. Shomorony and S. Avestimehr, "Multihop Wireless Networks: A Unified Approach to Relaying and Interference Management," Foundations and Trends in Networking, vol. 8, no. 3, pp. 149‐280, Dec. 2014. doi: 10.1561/1300000044.

  28. New paper posted on arXiv:

  29. Sampling Large Data on Graphs

  30.   New papers presented at Allerton 2014:

  31. How to Utilize Caching to Improve Spectral Efficiency in Device-To-Device Wireless Networks

  32. Transmitter Cooperation in Interference Channel with Delayed CSIT

  33. Intel Corporation has awarded research funding to our group for fifth generation (5G) cellular development, focusing on “Spectrum Sharing in Device-to-Device Communication Networks”.

  34. Two papers to appear in IEEE Transactions on Information Theory (Capacity Results for Binary Fading Interference Channels with Delayed CSIT and On Min-Cut Algorithms for Half-Duplex Relay Networks).

  35. Welcome Aly El Gamal as a postdoc in our group!

  36. Congratulations to Ilan Shomorony and Alireza Vahid for successfully defending their PhD thesis! Ilan has received a postdoctoral fellowship from the Simons Institute for Theory of Computing at Berkeley, followed by a joint postdoctoral appointment at Stanford/Berkeley. Alireza will also join Duke University for a postdoctoral appointment.

  37. Six papers accepted to ISIT 2014:

  38. A Generalized Cut-Set Bound for Deterministic Multi-Flow Networks and its Applications

  39. ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems

  40. Blind Wiretap Channel with Delayed CSIT

  41. Linear Degrees of Freedom of the MIMO X-Channel with Delayed CSIT

  42. Binary Fading Interference Channel with No CSIT

  43. Align-and-Forward Relaying for Two-hop Erasure Broadcast Channels

  44. New talk at ITA 2014 and DySPAN 2014:

  45. ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems. (Slides in pdf) (full paper to appear in JSAC Special Issue on 5G Wireless Systems)

  46. New papers:

  47. ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems, to appear in JSAC Special Issue on 5G Wireless Communication Systems, preprint on arXiv.

  48. Communication Through Collisions: Opportunistic Utilization of Past Receptions, to appear in INFOCOM 2014, preprint on arXiv.

  49. New invited talk at the 2013 Allerton Conference:

  50. A Rank Ration Inequality and The Linear Degrees of Freedom of X-Channel with Delayed CSIT. (Slides in pdf) (journal paper to appear in IT)

     News Archive