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

Current PhD students: Songze Li, Mehrdad Kiamari, Qian Yu, Mohammadreza Mousavi Kalan, Saurav Prakash, and Chien-Sheng Yang.

Current Postdocs: Eyal En Gad

Alumni: Navid Naderializadeh (now Research Scientist at Inel Labs), 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), Amandy Nwana (now at YouTube), and Silas Fong (now postdoc at National University of Singapore).

For more information see my publications and projects.

What’s new?

  1. NSF funds our project on “Foundations of Coding for Modern Distributed Computing”!

  2. DARPA awards our project on Coded Dispersed Computing, a $4.2M research project focusing on efficient architecture design for dispersed computing in large-scale heterogeneous networks.

  3. New papers:

  4. Coding for Distributed Fog Computing, S. Li, M. A. Maddah-Ali and A. S. Avestimehr, to appear in IEEE Communications Magazine issue for Fog Computing and Networking, April 2017.

  5. Coded Terasort, S. Li, S. Supittayapornpong, M. A. Maddah-Ali and A. S. Avestimehr, accepted to the 2017 International Workshop on Parallel and Distributed Computing for Large Scale Machine Learning and Big Data Analytics

  6. Coded Computation over Heterogeneous Clusters, A. Reisizadehmobarakeh, S. Prakash, R. Pedarsani, and A.S. Avestimehr, arxiv preprint.

  7. On the Optimality of Separation between Caching and Delivery in General Cache Networks, N. Naderializadeh, M. A. Maddah-Ali and A. S. Avestimehr, arxiv preprint.

  8. Congratulations to Songze Li and Qian Yu for being finalists of 2017 Qualcomm Innovation Fellowship!

  9. National Security Agency (NSA) funds our research on wireless edge distributed computing!

  10. New invited papers/presentations:

  11. Coded Distributed Computing: Fundamental Limits and Practical Challenges, S. Li, M. A. Maddah-Ali and A. S. Avestimehr, 2016 Asilomar Conference on Signals, Systems, and Computers. Slides of the presentation.

  12. Coded Distributed Computing: Straggling Servers and Multistage Dataflows, S. Li, M. A. Maddah-Ali and A. S. Avestimehr, 2016 Allerton Conference on Communication, Control, and Computing. 

  13.   Organizing an invited session on “Communication and Information Theoretic Aspects of Big Data Infrastructure” at 2017 Communication Theory Workshop (CTW).

  14. New papers:

  15. A Scalable Framework for Wireless Distributed Computing, S. Li, Q. Yu, M. Maddah-Ali, and A. S. Avestimehr (to be presented at IEEE GLOBECOM 2016 and The First IEEE/ACM Symposium on Edge Computing 2016)

  16. A Unified Coding Framework for Distributed Computing with Straggling Servers, S. Li, M. Maddah-Ali, and A. S. Avestimehr (to be presented at IEEE NetCod 2016).

  17. The Exact Rate-Memory Tradeoff for Caching with Uncoded Prefetching, Q. Yu, M. Maddah-Ali,  and S. Avestimehr, submitted to IEEE Transactions on Information Theory.

  18. Intel Corporation has funded our research on Coded Distributed Computing!

  19. Organizing an invited session on “Communication and Coding in Distributed Computing” in 2016 Asilomar Conference on Signals, Systems, and Computers.

  20. New papers:

  21. A Fundamental Tradeoff between Computation and Communication in Distributed Computing, S. Li, M. Maddah-Ali, Q. Yu, and A. S. Avestimehr (shorter version to appear in ISIT 2016).

  22. Fundamental Limits of Cache-Aided Interference Management, N. Naderializadeh, M. Maddah-Ali, and A. S. Avestimehr (shorter version to appear in ISIT 2016).

  23. Congratulations to Navid Naderializadeh for being a finalist of Nokia Bell Labs Shannon Centennial Student Competition!

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

  25. New paper at ICASSP 2016:

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

  27. New paper posted on arXiv:

  28. Coded MapReduce

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

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

  31. Published a monograph:

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

  33. Received a 2015 Okawa Foundation Research Award.

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

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

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

  37. New papers to be presented at ISIT 2015:

  38. Blind Index Coding

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

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

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

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

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

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

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

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

     News Archive