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 current research areas of interest include information theory and communications, distributed computing, and data analytics. For current research projects in my group see here.

Current PhD students: Navid Naderializadeh, Songze Li, Mehrdad Kiamari, Qian Yu, 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 (now Assistant Professor EE Dept. Purdue University) and David Kao (now at Google), Sina Lashgari (now at Goldman Sachs), Silas Fong (now postdoc at National University of Singapore).

For more information see my publications and projects.

What’s new?

  1. Recent talk at Institute Henri Poincaré (IHP) on the tradeoff between computation and computing in distributed computing: Youtube Video of the Talk

  2. New paper at ICASSP 2016:

  3. Active Learning on Weighted Graphs Using Adaptive and Non-Adaptive Approaches, E. En Gad, A. Gadde, A. S. Avestimehr, and A. Ortega, ICASSP 2016.

  4. New paper posted on arXiv:

  5. Coded MapReduce

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

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

  8. Published a monograph:

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

  10. Received a 2015 Okawa Foundation Research Award.

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

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

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

  14. New papers to be presented at ISIT 2015:

  15. Blind Index Coding

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

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

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

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

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

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

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

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

  24. New talk at ITA 2015

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

  26. New paper posted on arXiv:

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

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

  29. Published a monograph:

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

  31. New paper posted on arXiv:

  32. Sampling Large Data on Graphs

  33.   New papers presented at Allerton 2014:

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

  35. Transmitter Cooperation in Interference Channel with Delayed CSIT

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

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

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

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

  40. Six papers accepted to ISIT 2014:

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

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

  43. Blind Wiretap Channel with Delayed CSIT

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

  45. Binary Fading Interference Channel with No CSIT

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

  47. New talk at ITA 2014 and DySPAN 2014:

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

  49. New papers:

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

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

  52. New invited talk at the 2013 Allerton Conference:

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