News Archive

  1. Coded Terasort is now available on GitHub using this link.

  2. Congratulations to Qian Yu for receiving the Jack Keil Wolf Student Paper Award at ISIT 2017, for  our paper titled “The Exact Rate-Memory Tradeoff for Caching with Uncoded Prefetching”!

  3. Press release on “Turning Data into Power”!

  4. Ilan Shomorony will be joining University of Illinois Urbana-Champaign as an Assistant Professor. Congratulations Ilan!

  5. Alireza Vahid will be joining University of Colorado Denver as an Assistant Professor. Congratulations Alireza!

  6.   New paper:

  7. Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication.

  8. New paper:

  9. Communication-Aware Computing for Edge Processing.

  10. There is currently a postdoctoral scholar position available in my group, at the cross section of information theory, distributed computing, and data analytics. You can apply by sending your CV, along with the names of two references, to avestimehr at ee.usc.edu.

  11. Congratulations to Qian Yu for being a finalist of student paper awards at ISIT 2017, for our paper titled “The Exact Rate-Memory Tradeoff for Caching with Uncoded Prefetching”!

  12. New papers to appear in ISIT 2017

  13. Communication-Aware Computing for Edge Processing, S. Li, M. A. Maddah-Ali and A. S. Avestimehr.

  14. Coded Computation over Heterogeneous Clusters, A. Reisizadehmobarakeh, S. Prakash, R. Pedarsani, and A.S. Avestimehr.

  15. The Exact Rate-Memory Tradeoff for Caching with Uncoded Prefetching, Q. Yu, M. Maddah-Ali,  and S. Avestimehr.

  16. Characterizing the Rate-Memory Tradeoff in Cache Networks within a Factor of 2, Q. Yu, M. Maddah-Ali,  and S. Avestimehr.

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

  18. Capacity Region of the Symmetric K-User Deterministic Interference Channel, M. Kiamari and S. Avestimehr.

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

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

  21. Invited presentation at Information Theory and Applications Workshop:

  22. Coded Terasort (slides) (paper)

  23. New papers:

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

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

  26. A Scalable Framework for Wireless Distributed Computing, S. Li, Q. Yu, M. Maddah-Ali, and A. S. Avestimehr, to appear in IEEE/ACM Transactions on Networking.

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

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

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

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

  31. New invited papers/presentations:

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

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

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

  35. New papers:

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

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

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

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

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

  41. New papers:

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

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

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

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

  46. New paper at ICASSP 2016:

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

  48. New paper posted on arXiv:

  49. Coded MapReduce

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

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

  52. Published a monograph:

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

  54. Received a 2015 Okawa Foundation Research Award.

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

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

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

  58. New papers to be presented at ISIT 2015:

  59. Blind Index Coding

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

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

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

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

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

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

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

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

  68. (2/6/2015) New talk at ITA 2014

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

  70. (2/5/2015)  New paper posted on arXiv:

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

  72. (2/4/2015) Congratulations to Alireza Vahid for winning the 2015 ECE Outstanding Thesis Research Award at Cornell!

  73. (1/15/2015) Published a monograph:

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

  75. (11/15/2014) New paper posted on arXiv:

  76. Sampling Large Data on Graphs

  77.   (10/1/2014) New papers presented at Allerton 2014:

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

  79. Transmitter Cooperation in Interference Channel with Delayed CSIT

  80. (8/15/2014) 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”.

  81. (8/15/2014) 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).

  82. (6/1/2014) Welcome Aly El Gamal as a postdoc in our group!

  83. (6/1/2014) 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.

  84. (4/15/2014) Six papers accepted to ISIT 2014. For more information see publications.

  85. (4/1/2014) Our work on ITLinQ was presented at DySPAN 2014 and will be presented at ISIT 2014.

  86. (2/1/2014) New talk at ITA 2014:

  87. ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems. (Slides in pdf) (paper)

  88. (12/5/2013) New papers:

  89. ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems, preprint on arXiv.

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

  91. (11/3/2013) New papers to appear in IEEE Transactions on Information Theory:

  92. Degrees of Freedom of Two-Hop Wireless Networks: “Everyone Gets the Entire Cake”

  93. Layered Interference Networks with Delayed CSI: DoF Scaling with Distributed Transmitters.

  94. (10/5/2013) New invited talk at the 2013 Allerton Conference:

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

  96. (10/1/2013) Three papers from our group will appear in Allerton 2013. For more information see publications.

  97. (9/1/2013) New papers:

  98. Linear Degrees of Freedom of the X-Channel with Delayed CSIT, submitted to IEEE Transactions on information Theory.

  99. Two-Hop Interference Channels: Impact of Linear Schemes, submitted to IEEE Transactions on information Theory.

  100. (6/26/2013) Delivered an invited talk at the 2013 Communication Theory Workshop. (slides in pdf)

  101. (5/15/2013) Received the Communications Society and Information Theory Society Joint Paper Award.

  102. (5/10/2013) New paper:

  103. On the Optimality of Treating Interference as Noise, submitted to IEEE Transactions on information Theory.

  104. (4/12/2013) Ilan and Alireza have received the 2013 Qualcomm Innovation Award for their work on “collaborative interference management”. Congratulations!

  105. (4/12/2013) New papers from our group to appear in ISIT 2013:

  106. Two-Hop Interference Channels: Impact of Linear Time-Varying Schemes, preprint.

  107. Impact of Topology on Interference Networks with No CSIT, longer version on Arxiv (submitted to IEEE Transactions on information Theory).

  108. Network Compression: Worst-Case Analysis, longer version on Arxiv (submitted to IEEE Transactions on information Theory).

  109. On Degrees of Freedom Scaling in Layered Interference Networks with Delayed CSI, longer version on Arxiv (submitted to IEEE Transactions on information Theory).

  110. On Efficient Min-Cut Approximations in Half-Duplex Relay Networks, preprint of longer version (submitted to IEEE Transactions on information Theory).

  111. (4/1/2013) New papers:

  112. Capacity Results for Binary Fading Interference Channels with Delayed CSIT, submitted to IEEE Transactions on Information Theory. Arxiv preprint.

  113. Degrees of Freedom of Two-Hop Wireless Networks: “Everyone Gets the Entire Cake”, submitted to IEEE Transactions on Information Theory. Slides.

  114. Worst-Case Additive Noise in Wireless Networks,  accepted for publication in IEEE Transactions on information Theory, Arxiv preprint. Slides.

  115. (12/15/2012) Office of Naval Research (ONR) funds our research on “Dynamics of Wireless Network Information Flow”.

  116. (12/14/2012) Ilan and Alireza are finalists of 2013 Qualcomm Innovation Award for their work on “collaborative interference management”.

  117. (10/1/2012) Invited paper at the 2012 Allerton Conference:

  118. Degrees of Freedom of Two-Hop Wireless Networks: “Everyone Gets the Entire Cake”, Allerton 2012. Slides.

  119. (10/1/2012) Received the 2012 Michael Tien ’72 Excellence in Teaching Award, the highest award for teaching in the College of Engineering of Cornell.

  120. (9/1/2012) NSF funds our project for the “Enhancing Access to the Radio Spectrum (EARS)” program.

  121. (9/1/2012) New invited papers for ITW 2012:

  122. Worst-Case Source for Distributed Compression with Quadratic Distortion, ITW 2012.

  123. On the Role of Deterministic Models in K×K×K Wireless Networks, ITW 2012.

  124. (8/1/2012) Talk on “Multi-Hop Multi-Flow Wireless Networks” at the Network Science Workshop.

  125. (8/1/2012) NSF funds our research on “Information Architectures for Femto Networks”.

  126. (8/1/2012) New paper:

  127. Diamond Networks with Bursty Traffic: Bounds on the Minimum Energy-Per-Bit, preprint on Arxiv.

  128.    (7/1/2012) Co-Organizing the Workshop on Interference Networks (WINe), right before ISIT 2012.

  129. (6/1/2012) Co-Organizing the 2012 North American School of Information Theory at Cornell!

  130.   (6/1/2012) New papers to be presented at ISIT 2012:

  131. “Is Gaussian Noise the Worst-Case Additive Noise in Wireless Networks?”, International Symposium on Information theory (ISIT) 2012. Long version. Slides.

  132. Bounds on the Minimum Energy-Per-Bit for Bursty Traffic in Diamond Networks”, International Symposium on Information theory (ISIT) 2012. Long version. Slides.

  133. Binary Fading Interference Channel with Delayed Feedback”,  International Symposium on Information theory (ISIT) 2012.

  134. Approximating the Timely Throughput of Heterogeneous Wireless Networks”,  International Symposium on Information theory (ISIT) 2012. Long version.

  135. (4/1/2012) NSF funds our research on “Multihop Multiflow Wireless Networks”.

  136. (3/1/2012) Qualcomm provides gift award to support our research on interference networks.

  137. (3/1/2012) Samsung Advanced Institute of Technology funds our project on wireless network information theory.

  138. (2/13/2012) New paper:

  139. Worst-Case Additive Noise in Wireless Networks,  accepted for publication in IEEE Transactions on information Theory, Arxiv preprint. Slides.

  140. (1/30/2012) Co-organizing the 2012 North American School of Information Theory at Cornell!

  141. (1/30/2012) New paper:

  142. Two-Unicast Wireless Networks: Characterizing the Degrees-of-Freedom, to appear in IEEE Transactions on Information Theory.

  143. (1/25/2012) New paper:

  144. Timely Throughput of Heterogeneous Wireless Networks: Fundamental Limits and Algorithms,  submitted to IEEE Transactions on Information Theory.

  145. (11/11/2011) New paper uploaded: “Improving the Thresholds of Sparse Recovery: An Analysis of a Two-Step Reweighted Basis Pursuit Algorithm”, submitted to IEEE Transactions on Information Theory.

  146. (9/26/2011) Received the Presidential Early Career Award for Scientists and Engineers (PECASE), “the highest honor bestowed by the United States government on science and engineering professionals in the early stages of their independent research careers”. Photos.

  147. (9/26/2011) Ilan Shomorony’s paper (Sum Degrees-of-Freedom of Two-Unicast Wireless Networks) is a finalist of best student paper award at the International Symposium on Information Theory (ISIT). Long version. Slides.

  148. (9/26/2011) Two papers will appear in Allerton 2011 (“Interference Channel with Binary Fading: Effect of Delayed Network State Information” and “Maximal Clique Scheduling for Interference Networks with Local View”).

  149. (5/9/2011) Two papers will appear in ISIT 2011 (“Sum Degrees-of-Freedom of Two-Unicast Wireless Networks” and “On the Sum-Capacity with Successive Decoding in Interference Channels”).

  150. (3/29/2011) New papers uploaded:

  151. Interference Channels with Rate-Limited Feedback, submitted to IEEE Transactions on Information Theory.

  152. On the Sum-Capacity with Successive Decoding in Interference Channels, submitted to IEEE Transactions on Information Theory.

  153. (2/26/2011) New papers uploaded:

  154. On Achieving Local View Capacity Via Maximal Independent Graph Scheduling, to appear in IEEE Transactions on Information Theory, Special Issue on Interference Networks.

  155. Network error correction with unequal link capacities: upper bounds and capacities, to appear in IEEE Transactions on Information Theory, Special Issue on Facets of Coding Theory: From Algorithms to Networks.

  156. Cross-layer Optimization for Wireless Networks with Deterministic Channel Models, to appear in IEEE Transactions on Information Theory.

  157. Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery with Nonuniform Sparse Models, to appear in IEEE Transactions on Signal Processing.

  158. (11/4/2010) Received the US Air Force: Young Investigator Program Award!

  159. (11/1/2010)  Our team is funded by Intel/Cisco/Verizon for research on Video-Aware Wireless NetworksIntel press release and Video on youtube.

  160. (2/1/2010) Received the NSF Faculty Early Career Development (CAREER) award!

  161. Guest editor for Special Issue of the IEEE Transactions on Information Theory on Interference Networks. Submit papers!

  162. We have opened a new lab named Foundations of Information Engineering (FoIE). Visit us!

  163. Received the David J. Sakrison Memorial Prize for outstanding doctoral research in the EECS department of UC Berkeley.