Mohammad Ali Maddah-Ali

Crawford Hill, NJ, USA
Research Scientist

Education

  • Post-Doctoral Fellow,  University of California at Berkeley
  • Ph.D. in Telecommunications, University of Waterloo
  • MASc in Control Theory, University of Tehran 
  • B.Sc. in Electronics, Isfahan University of Technology 

Biography

Mohammad Ali Maddah-Ali received the B.Sc. degree from Isfahan University of Technology and a M.A.Sc. degree from the University of Tehran, and PhD degree from University of Waterloo, all in electrical engineering. Then he joined the Wireless Technology Laboratories, Nortel Networks, Ottawa, ON, Canada, for one year. From January 2008 to August 2010, he was a Postdoctoral Fellow in the Department of Electrical Engineering and Computer Sciences aqt the University of California at Berkeley. Since September 2010, he has been at Nokia Bell Lab, Holmdel, NJ, as a communication network research scientist. He is an adjunct professor at Columbia University teaching Wireless Communications and Advanced Topic on Wireless Communications and Networking and an adjunct professor at NYU Polytechnic School of Engineering covering Information Theory.

Major Achievements:

  1. Introducing the concept of Coded Caching and derive the  first fundamental trade-off between rate and memory size in distributed cache networks  (link to paper) (watch demo on YouTube)
  2. Introducing the concept of Interference Alignment (IEEE Information Theory Society)
  3. Showing that even completely outdated channel state information is still very useful for interference management (link to paper)

News:

  • July 2016: Received  "IEEE Information Theory Society Paper Award" for paper entitled "Fundamental Limits of Caching", co-authored with Urs Niesen. 
  • March 2016: Talk at NJIT on "Fundamental Limits of Communication, Computation, and Storage: An Information Theoretic Perspective". 
  • Feb. 2016: Invited talk at ITA on "Coded MapReduce: How to Achieve The Optimum Communication-Computation Tradeoff".
  • Dec. 2015: Our newsletter article on "Cache Networks: An Information Theoretic Perspective" has been published in IEEE Information Theory Society Newsletter (link)
  • Dec.  2015: Presenting "Coded MapReduce" at DIMACS workshop on Network Coding: The Next 15 Years (Watch it on YouTube).
  • Sept. 2015: Our paper, coauthored by Sonze Li and Samlan Avestimehr,  entitled "Coded MapReduce" will be presented in Allerton 2015, as an invited talk.
  • June 2015: Received " 2015 IEEE Communications Society and Information Theory Society Joint Paper Award" for the paper entitled "Completely Stale Transmitter Channel State Information is Still Very Useful", coauthored with David Tse of Stanford University
  • June 2015: Presenting a "Tutorial on Cache Networks: An Information Theoretic View" at 2015 IEEE International Symposium on Information Theory (ISIT)
  • June 2015: Two of my papers are selected for semi-plenary sessions at IEEE International symposium on Information Theory (ISIT). The papers entitled  Cache-Aided Interference Channels and blind Blind Index Coding.  
  • June 2015: Presenting three papers one on caching for interference channel, one on blind index coding,  and one on fundamental limits of distributed interference management over cloud at IEEE International symposium on Information Theory (ISIT)
  • June 2015: Presenting two papers one on caching, and another one on index coding at IEEE International Conference on Communications (ICC)
  • May 2015: Organizing a session on "Index Coding, Caching, and Distributed Storage" at 2015 IEEE Communication Theory Workshop (CTW)
  • Sept 2014: Presenting the Demo on Coded Caching at Bell Labs FutureX Days at Villarceaux, France to  Customers, Visitors, and Students  (watch on YouTube)
  • Sept 2014: Presenting an invited talk on Coded Caching: Opportunities and Challenges at EPFL-UPEMLV Workshop on Information Theory, Random Matrices, and Applications

Honors and Awards

  • 2016 IEEE Information Theory Society Paper Award.
  • 2015 IEEE Communications Society and Information Theory Society Joint Paper Award.
  • Best Paper Award in IEEE International Conference on Communications (ICC 2014).
  • Mention From IEEE Information Theory Society for Introducing the Concept of Interference Alignment  (link).  
  • NSERC Post-Doctoal Fellowship Award from Government of Canada.

Professional Activities

  • Invited Session Organizer for IEEE Communication Theory Workshop on "Index Coding, Caching, and Storage",  June 2015. 
  • Member of Technical Program Committee for Infocom 2014 Workshop on Communication and Networking Techniques for Contemporary Video,  2014. 
  • Member of Technical Program Committee for IEEE International Symposium on Information Theory (ISIT),  2014.
  • Invited Session Organizer for IEEE Communication Theory Workshop on "Feedback Communications",  June 2013. 
  • Member of Technical Program Committee for IEEE International Communications Conference (ICC) 2010

Selected Articles and Publications

Tutorial

M.A. Maddah-Ali and U. Niesen
Code Networks: An Information-Theoretic View 
IEEE International symposium on Information Theory, June 2015.

 Newsletter Article

M.A. Maddah-Ali and U. Niesen

Cache Networks: An Information Theoretic Perspective (link)

IEEE Information Theory Society Newsletter, Dec. 2015.

 

Journal Papers

M.A. Maddah-Ali and  U. Niesen
Coding for Caching: Fundamental Limits and Practical Challenges
Accepted for IEEE Communication Magazine, July 2016.

S. Li,  M.A. Maddah-Ali, and  S. Avestimehr
A Fundamental Tradeoff Between Communication and Computation in Distributed Computing
Submitted to IEEE Transactions on Information Theory, April 2016.

S. NaderiAlizade,  M.A. Maddah-Ali, and  S. Avestimehr
Fundamental Limits of Cache-Aided Interference Management 
Submitted to IEEE Transactions on Information Theory, April 2016.

 M.A. Maddah-Ali and  U. Niesen
Cache-Aided Interference Channels 
Submitted to IEEE Transactions on Information Theory, Oct. 2015.

V. Ntranos,  M.A. Maddah-Ali, and G. Caire
Cooperation Alignment for Distributed Interference Management  
Submitted to IEEE Transactions on Information Theory, Oct. 2015.

D. Kao, M. Maddah-Ali, S. Avestimehr
Blind Index Coding
Submitted to IEEE Transactions on Information Theory, Sept. 2015.

 

A. Vahid, M.A. Maddah-Ali, and S. Avestimehr
Approximate Capacity Region of the MISO Broadcast Channel with Delayed CSIT
Submitted to IEEE Transactions on Communications , June 2015.

N. Karamchandani, U. Niesen,  M.A. Maddah-Ali, and S. Diggavi
Hierarchical Coded Caching  
Submitted to IEEE Transactions on Information Theory, June 2014.
 

V. Ntranos, M.A. Maddah-Ali, and G. Caire
Cellular Interference Alignment: Omni-Directional Antennas and Asymmetric Configurations
Submitted to publication in IEEE Transactions on Information Theory, August 2014.
 
U. Niesen and M.A. Maddah-Ali
Coded Caching with Nonuniform Demands
Submitted to IEEE Transactions on Information Theory, March 2014.
 
V. Ntranos, M.A. Maddah-Ali, and G. Caire
Cellular Interference Alignment
IEEE Transactions on Information Theory, Jan. 2015.
 
R. Pedarsani, U. Niesen, and M.A. Maddah-Ali
Online Coded Caching
accepted for publication in IEEE/ACM Transactions on Networking, Jan. 2015.
 
M.A. Maddah-Ali and U. Niesen
Decentralized Coded Caching Attains Order-Optimal Memory-Rate Tradeoff
IEEE/ACM Transactions on Networking, Aug.  2015.
 
M.A. Maddah-Ali and U. Niesen
Fundamental Limits of Caching
IEEE Transactions on Information Theory, May 2014.
 
A. Vahid, M.A. Maddah-Ali, and S. Avestimehr
Capacity Results for Binary Fading Interference Channels with Delayed CSIT
accepted for publication in IEEE Transactions on Information Theory, Dec. 2013.
 
A.S. Motahari, S. Oveis-Gharan, M.A. Maddah-Ali, and A.K. Khandani
Real Interference Alignment: Exploiting the Potential of Single Antenna Systems
 IEEE Transactions on Information Theory,   Auguest 2014.
 
U. Niesen and M.A. Maddah-Ali
Interference Alignment: From Degrees-of-Freedom to Constant-Gap Capacity Approximations
IEEE Transactions on Information Theory,  August 2013.
 
S. Akhlaghi and M.A. Maddah-Ali
A Fixed Precoding Approach to Achieve the Degrees of Freedom in X channel
arXiv:1006.3385 [cs.IT], Submitted to IET Communications, October 2012.
 
M.A. Maddah-Ali and D Tse
Completely Stale Transmitter Channel State Information is Still Very Useful
IEEE Transactions on Information Theory,  July 2012.
 
M.A. Maddah-Ali, S.A. Motarahi, and A.K. Khandani
Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis
IEEE Transactions on Information Theory,  Auguest 2008.
 
M.A. Maddah-Ali, M. Ansari, and A.K. Khandani
Broadcast in MIMO Systems Based on a Generalized QR Decomposition: Signaling and Performance Analysis
IEEE Transactions on Information Theory,  March 2008.
 
M.A. Maddah-Ali, A. Mobasher, and A.K. Khandani
Fairness in Multiuser Systems with Polymatroid Capacity Region
IEEE Transactions on Information Theory,  May 2009.
 
M. Ansari, M.A. Maddah-Ali, and A.K. Khandani
On the Capacity of Time-Varying Channels with Periodic Feedback
IEEE Transactions on Information Theory,  Auguest 2007.
 
M. Ebrahimi, M.A. Maddah-Ali, and A.K. Khandani,
Throughput Scaling Laws for Wireless Networks With Fading Channels
IEEE Transactions on Information Theory,  November 2007.
 
M.A. Maddah-Ali and A.K. Khandani,
A New Non-Orthogonal Space-Time Code with Low Decoding Complexity
IEEE Transactions on Wireless Communications, May 2006.

 

Conference Papers

 

S. Li, M.A. Maddah-Ali and S. Avestimehr
Coded MapReduce
53st Annual Allerton Conference on Communication, Control, and Computing (Allerton) Invited Paper, October 2015.

M.A. Maddah-Ali and U. Niesen
Cache-Aided Interference Channels
IEEE International symposium on Information Theory (ISIT), June 2015 (selected for semi-pelanary sessions).

D. Kao, M.A. Maddah-Ali and S. Avestimehr
Blind Index Coding
IEEE International symposium on Information Theory (ISIT), June 2015 (selected for semi-pelanary sessions).

V. Ntranos,  M.A. Maddah-Ali, and G. Caire
Cooperation Alignment for Distributed Interference Management  
IEEE International symposium on Information Theory (ISIT), June 2015.

U. Niesen and  M.A. Maddah-Ali
Coded Caching for Delay-Sensitive Content
IEEE International Conference on Communications (ICC), June 2015.
 

D. Kao, M. Maddah-Ali, S. Avestimehr
Blind Index Coding over Wireless Channels: The Value of Repetition Coding
IEEE International Conference on Communications (ICC), June 2015.
 
V. Ntranos, M.A. Maddah-Ali, and G. Caire
Cellular Interference Alignment
IEEE International symposium on Information Theory (ISIT), June 2014.
 
 D. Kao, M. Maddah-Ali, S. Avestimehr
Align and Forward Relaying for Two hop Erasure Channels
IEEE International symposium on Infor- mation Theory (ISIT), June 2014.
 
A. Vahid, M. Maddah-Ali, S. Avestimehr
Binary Fading Interference Channels with No CSIT
IEEE International symposium on Information Theory (ISIT), June 2014.
 
N. Karamchandani, U. Niesen, M.A. Maddah-Ali, and S. Diggavi
Hierarchical Coded Caching
IEEE International symposium on Information Theory (ISIT), June 2014.
 
A. Vahid, M.A. Maddah-Ali, and S. Avestimehr
Communication Through Collisions: Opportunistic Utilization of Past Receptions
IEEE Conference on Computer Communications (InfoCom), April 2014.
 
R. Pedarsani, M.A. Maddah-Ali, and U. Niesen,
Online Coded Caching
IEEE International Conference on Communications (ICC), January 2014. (BEST PAPER AWARD)
 
M.A. Maddah-Ali and U. Niesen
Decentralized Coded Caching Attains Order- Optimal Memory-Rate Tradeoff
51st Annual Allerton Conference on Communication, Control, and Computing (Allerton) Invited Paper, October 2013.
 
A. Vahid, M.A. Maddah-Ali, and S. Avestimehr
Approximate Capacity of the Two-User MISO Broadcast Channel with Delayed CSIT
51st Annual Allerton Conference on Communication, Control, and Computing (Allerton), October 2013.
 
M.A. Maddah-Ali and U. Niesen
Fundamental Limits of Caching
IEEE International Symposium on Information Theory (ISIT), July 2013.
 
Urs Niesen and M.A. Maddah-Ali,
Interference Alignment: From Degrees-of- Freedom to Constant-Gap Capacity Approximations
 the IEEE International Symposium on Information Theory (ISIT), July 2012.
 
A. Vahid, M.A. Maddah-Ali, and S. Avestimehr
Binary Fading Interference Channel With Delayed Feedback
IEEE International Symposium on Information Theory (ISIT), July 2012.
 
 A. Vahid, M.A. Maddah-Ali, and S. Avestimehr
Interference Channel With Binary Fading: Effect of Delayed Network State Information
Proceeding of the 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Invited Paper, September 2011.
 
M.A. Maddah-Ali and D. Tse
Completely Stale Transmitter Channel State Information Is Still Very Useful
48th Annual Allerton Conference on Communication, Control, and Computing (Allerton),  Invited Paper, September 2010.
 
M.A. Maddah-Ali and D. Tse,
Interference Neutralization in Distributed Lossy Source Coding
IEEE International Symposium on Infor- mation Theory (ISIT), June 2010.
 
M.A. Maddah-Ali
On the Degrees of Freedom of the MISO Broadcast Channels with Finite State
IEEE International Symposium on Information Theory (ISIT), Austin, TX, pp. 2273–2277, June 2010.
 
S. Akhlaghi, E. Rahimi, and M.A. Maddah-Ali
How Much Feedback Is Re- quired to Achieve the Degrees of Freedom in Ergodic X Channel?
IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), September 2010
 
M.A. Maddah-Ali and D. Tse
Approximating the Rate-Distortion Region of the Distributed Source Coding for Three Jointly Gaussian Tree-Structured Sources
IEEE International Symposium on Information Theory (ISIT), July 2009.
 
A. Mobasher, M.A. Maddah-Ali, and A.K. Khandani
Selective Mapping for Channel Inversion precoding in Multiple-Antenna Broadcast Systems
IEEE International Symposium on Information Theory (ISIT),  July 2009.
 
M.A. Maddah-Ali, H. Mahdavi-Doost, and A.K. Khandani
Optimal Order of Decoding for Max-Min Fairness in K-User Memoryless Interference Channels
IEEE International Symposium on Information Theory (ISIT), June 2007.
 
M.A. Maddah-Ali, S.A. Motarahi, and A.K. Khandani,
Decomposition of the MIMO X Channels
10th Canadian Workshop on Information Theory (CWIT), June 2007.
 
M. Ansari, M.A. Maddah-Ali, and A.K. Khandani
On the Capacity of Time- Varying Channels with Periodic Feedback
44th Annual Allerton Conference on Communication, Control, and Computing, September 2006.
 
M.A. Maddah-Ali, S.A. Motarahi, and A.K. Khandani
Signaling over MIMO Multi-base Systems: Combination of Multi-access and Broadcast Schemes
IEEE International Symposium on Information Theory (ISIT), July 2006.
 
M.A. Maddah-Ali, A. Mobasher, and A.K. Khandani
Providing Fairness in MIMO Multi-user Systems with or without Time-Sharing
IEEE International Symposium on Information Theory (ISIT),  July 2006.
 
M. Ebrahimi, M.A. Maddah-Ali, and A.K. Khandani
Power Allocation and Asymptotic Achievable Sum-Rates in Single-Hop Wireless Networks
40th Conference on Information Sciences and Systems (CISS),  March 2006.
 
M.A. Maddah-Ali, A. Mobasher, and A.K. Khandani
On the Fairest Corner Point of the MIMO-Broadcast Capacity Region
Annual Allerton Conference on Communication, Control, and Computing,  September 2005.
 
M.A. Maddah-Ali, M. Ansari, and A.K. Khandani
An Efficient Signaling Method over MIMO Broadcast Systems with Multiple Receive Antennas
9th Canadian Workshop on Information Theory (CWIT), June 2005.
 
M. Ebrahimi, M.A. Maddah-Ali, and A.K. Khandani
On the Achievable Rates of Wireless Networks
39th Conference on Information Sci- ences and Systems (CISS), March 2005.
 
M.A. Maddah-Ali, M. Ansari, and A.K. Khandani
An Efficient Signaling Method over MIMO Broadcast Channels
42nd Annual Allerton Conference on Communication, Control, and Computing, September 2004.
 
M.A. Maddah-Ali, A.K. Khandani, and W. Tong
A New Low Complexity Optimal Decoding Method for MIMO Systems
IEEE Vehicular Technology Conference (VTC), October 2003.
 
M.A. Maddah-Ali and A.K. Khandani
A New Space-Time Code Based on Permutation Matrices
8th Canadian Workshop on Information theory (CWIT), May 2003.
 
M. Hajirostam, M.A. Maddah-Ali, et al.,
Kalman-Filtering Timing Recovery Scheme for Orthogonal Frequency Domain Multiplexing (OFDM) Systems
IEEE International Conference on Acoustic, speech, and Signal Processing (ICASSP), June 2000.
 
 

Patents


Systems, apparatus, and methods for enhancing overall throughput in wireless communication based on delayed channel gain information, U.S. Patent #8743995, June 3, 2014 (granted)
 
X-MIMO systems with multi-transmitters and multi-receivers, US Patent #8340235 B2, Jul 16, 2013 (granted)

Method for relaying data in a communication network, U. Patent #8838020 B2, Sep 16, 2014 (granted)

Managing data file transmission, US Patent #20120254459 A1, Mar 31, 2011 (filed)

System and method for managing distribution of network information, US Patent #20140207913 A1, Jan 22, 2013 (filed)