Associate Professor
Contact
6-129 Kenneth H. Keller Hall
200 Union Street Se
Minneapolis, MN 55455
Associate Professor
My general interests span the areas of information theory, communication systems, distributed learning and computing platforms, and Blockchains and distributed ledgers. My primary objective is to characterize the fundamental limits of distributed systems and networks, including wireless networks, distributed computing platforms, cache networks, and to develop creative solutions to achieve the optimal performance.
I have taught graduate courses such as Theory of Learning, Foundations of Blockchain, Coding for Networked Systems, Information Theory, and Wireless Communications, and undergraduate courses such as Probability and Statistics, Digital Communications, and Communication Systems.
Visit Mohammad Ali Maddah-Ali's Experts@Minnesota profile page
Associate Professor, University of Minnesota Twin Cities (since Sept. 2022)
Communication Network Research Scientist, Nokia Bell Labs (Sept. 2010 to August 2020)
Post-doctoral Fellow, EECS Department, University of California, Berkeley (March 2008 to August 2010)
Radio Access Research Scientist (Standard Team), Nortel Networks, Jan. 2007 to Feb. 2008
Ph.D., University of Waterloo
M.S., University of Tehran
B.S., University of Technology
Information theory, wireless communications, coding theory, distributed learning, blockchain, content delivery networks
2023 IEEE Fellow for Contributions on Information Theory of Interference Management, Cache Networks, and Distributed Computing
2016 IEEE Information Theory Paper Award
2015 Joint IEEE Information Theory Society and IEEE Communication Society Joint Paper Award
2014 IEEE International Conference on Communication (ICC) Best Paper Award
Jahani-Nezhad and M.A. Maddah-Ali, “Berrut Approximated Coded Computing: Straggler Resistance Beyond Polynomial Computing,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume: 45, Issue: 1, January 2023.
T. Jahani-Nezhad, M.A. Maddah-Ali, S. Li, and G. Caire, “SwiftAgg+: Achieving Asymptotically Optimal Communication Loads in Secure Aggregation for Federated Learning,” IEEE Journal on Selected Areas in Communications, January 2023.
A. Rahimi and M. A. Maddah-Ali, “Multi-Party Proof Generation in QAP-based zk-SNARKs,” IEEE Journal on Selected Areas in Information Theory (JSAIT), Volume: 2, Issue: 3, September 2021.
A. Khalesi, M. Mirmohseni, and M.A. Maddah-Ali, “The Capacity Region of Distributed Multi-User Secret Sharing,” IEEE Journal on Selected Areas in In- formation Theory (JSAIT), Volume: 2, Issue: 3, September 2021.
B. Tahmasebi, M. A. Maddah-Ali, and S. A. Motahari, “The Capacity of Associated Subsequence Retrieval,” IEEE Transactions on Information Theory, Volume: 67, Issue: 2, February 2021
N. Abadi Khooshemehr and M. Ali Maddah-Ali, “Fundamental Limits of Distributed Encoding,” IEEE Transactions on Information Theory, Volume: 67, Issue: 12, December 2021.
H. Akbari Nodehi, and M.A. MaddahAli, “Secure Coded Multi-Party Computation for Massive Matrix Operations,” IEEE Transactions on Information Theory, Volume: 67, Issue: 4, April 2021. May 2018.
Q. Yu, M.A. Maddah-Ali, and S. Avestimehr, “Straggler Mitigation in Dis- tributed Matrix Multiplication: Fundamental Limits and Optimal Coding,” IEEE Transactions on Information Theory, Volume: 66, Issue: 3, March 2020.
M.A. Maddah-Ali and U. Niesen, “Cache-Aided Interference Channels,” IEEE Transactions on Information Theory, p.p.1714 – 1724, March 2019.
N. NaderiAlizadeh, M.A. Maddah-Ali, and S. Avestimehr, “Cache-Aided Interference Management in Wireless Cellular Networks,” Accepted for IEEE Trans- actions on Communications, January 2019.
Q. Yu, M.A. Maddah-Ali, and S. Avestimehr, “Characterizing the Rate-Memory Tradeoff in Cache Networks within a Factor of 2,” IEEE Transactions on Infor- mation Theory, p.p. 647– 663 January 2019.
B. Tahmasebi, M.A. Maddah-Ali, S. Parsaeefard, and B.H. Khalaj, “Optimum Transmission Delay for Function Computation in NFV-Based Networks: The Role of Network Coding and Redundant Computing,” IEEE Journal on Selected Areas in Communications, p.p. 2233 - 2245, Volume: 36, Issue: 10, Oct. 2018.
Q. Yu, M.A. Maddah-Ali, and S. Avestimehr, “The Exact Rate-Memory Tradeoff for Caching with Uncoded Prefetching,” IEEE Trans- actions on Information Theory, p.p. 1281 - 1296, Volume: 64, Issue: 2, Feb. 2018.
S. Li, M.A. Maddah-Ali, Q. Yu,, and S. Avestimehr, “A Fundamental Tradeoff Between Computation and Communication in Distributed Computing,” IEEE Transactions on Information Theory, p.p. 109 - 128, Volume: 64, Issue: 1, January 2018.
N. NaderiAlizadeh, M.A. Maddah-Ali, and S. Avestimehr, “Fundamental Lim- its of Cache-Aided Interference Management,” IEEE Transactions on Information Theory, p.p. 3092 - 3107, Volume: 63, Issue: 5, May 2017.
M.A. Maddah-Ali and U. Niesen, “Coding for Caching: Fundamental Limits And Practical Challenges,” IEEE Communications Magazine, p.p 23 - 29, Volume: 54, Issue: 8, August 2016.
R. Pedarsani, M.A. Maddah-Ali, U. Niesen, “Online Coded Caching,” IEEE/ACM Transactions on Networking, p.p. 836-845, Volume 24, 2015.
M.A. Maddah-Ali and U. Niesen, “Decentralized Coded Caching Attains Order-Optimal Memory-Rate Tradeoff,” arXiv:1301.5848 [cs.IT], IEEE/ACM Transac- tions on Networking, Volume 23, Issue 4, pp. 1029 – 1040, August 2015.
V. Ntranos, M.A. Maddah-Ali, and G. Caire, “Cellular Interference Alignment,” IEEE Transactions on Information Theory, p.p.: 1194 – 1217, Volume: 61, Issue: 3, March 2015.
A. Vahid, M.A. Maddah-Ali, and S. Avestimehr, “Capacity Results for Bi- nary Fading Interference Channels with Delayed CSIT,” arXiv:1301.5309 [cs.IT], IEEE Transactions on Information Theory, pp. 6093 - 6130, Volume: 60, Issue: 10, Oct. 2014.
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, Volume 60, Issue 8, pp. 4799 – 4810, August 2014.
M.A. Maddah-Ali and U. Niesen, “Fundamental Limits of Caching,” IEEE Transactions on Information Theory, Volume 60, Issue 5, pp. 2856- 2867, May 2014 (received the 2016 IEEE Information Theory Society Paper Award).
U. Niesen and M.A. Maddah-Ali, “Interference Alignment: From Degrees-of- Freedom to Constant-Gap Capacity Approximations,” IEEE Transactions on Information Theory, Volume 59, Issue 8, pp. 4855 – 4888, August 2013.
M.A. Maddah-Ali and D. Tse, “Completely Stale Transmitter Channel State Information is Still Very Useful,” IEEE Transactions on Information Theory, Volume 58, Issue 7, pp. 4418 - 4431, July 2012 (received the 2015 IEEE Communications Society & Information Theory Society Joint Paper Award.).
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, Volume 54, Issue 8, pp. 3457 – 3470, August 2008 (received mention from IEEE Information Theory Society for introducing interference alignment)