Publications
Preprints and Recent Publications
Books and Monographs
S. Li and A.S. Avestimehr, "Coded Computing," Foundations and Trends® in Communications and Information Theory, Vol. 17: No. 1, pp 1-148. doi: 10.1561/0100000103.
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.
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.
A. S. Avestimehr and A. Molisch, “Distributed Caching for Enhancing Communications Efficiency,” in Fog for 5G and IoT (editors M. Chiang, B. Balasubramanian and F. Bonomi), John Wiley & Sons, Inc., March 2017. doi:10.1002/9781119187202.ch5.
N. Naderializadeh, M. Maddah-Ali, and A. S. Avestimehr, ``Role of Caching in 5G,'' to appear in Information-Theoretic Perspectives on 5G Systems and Beyond (eds I. Maric, O. Simeone and S. Shamai), Cambridge University Press.
S. Li and A. S. Avestimehr, “Coding for Distributed Computation on the Edge: Enabling Robust and Resilient Edge Computing in a Service Oriented Network,'' IEEE Communications Society Technology News Article (IEEE CTN), Issue: August 2018.
A. S. Avestimehr, S. Kannan, and P. Viswanath, ``Polyshard: Scalable Storage and Computation,'' in Decentralized Payment Systems: Principles and Design (eds G. Fanti and P. Viswanath), The Distributed Technology Research Foundation.
Journal Publications
Compressed Coded Distributed Computing, IEEE Transactions on Communications, vol. 69, no. 5, pp. 2773 - 2783, Jan. 2021.
Edge Computing in the Dark: Leveraging Contextual-Combinatorial Bandit and Coded Computing, IEEE/ACM Transactions on Networking, vol. 29, no. 3, pp. 1022 - 1031, Jun. 2021.
CodedReduce: A Fast and Robust Framework for Gradient Aggregation in Distributed Learning, accepted to IEEE/ACM Transactions on Networking, 2021.
PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously, IEEE Transactions on Information Forensics and Security, vol. 16, pp. 249-261, Jul. 2021.
List-Decodable Coded Computing: Breaking the Adversarial Toleration Barrier, IEEE Journal on Selected Areas in Information Theory, vol. 2, no. 3, pp. 867-868, Sep. 2021.
Turbo-Aggregate: Breaking the Quadratic Aggregation Barrier in Secure Federated Learning, IEEE Journal on Selected Areas in Information Theory (JSAIT): Special issue on Privacy and Security of Information Systems, vol. 2, no. 1, pp. 479 - 489, Mar. 2021.
CodedPrivateML: A Fast and Privacy-Preserving Framework for Distributed Machine Learning, IEEE Journal on Selected Areas in Information Theory (JSAIT): Special issue on Privacy and Security of Information Systems, vol. 2, no. 1, pp. 441-451, Mar. 2021.
Interactive Verifiable Polynomial Evaluation, IEEE Journal on Selected Areas in Information Theory (JSAIT): Special issue on Privacy and Security of Information Systems, vol. 2, no. 1, pp. 317-325, Mar. 2021.
Analog Lagrange Coded Computing, IEEE Journal on Selected Areas in Information Theory (JSAIT): Special issue on Privacy and Security of Information Systems, vol. 2, no. 1, pp. 283-295, Mar. 2021.
Coded Computing for Secure Boolean Computations, IEEE Journal on Selected Areas in Information Theory (JSAIT): Special issue on Privacy and Security of Information Systems, vol. 2, no. 1, pp. 326-337, Mar. 2021.
Byzantine-Resilient Secure Federated Learning, IEEE Journal on Selected Areas in Communications, vol. 39, no. 7, pp. 2168-2181, Jul. 2021.
Coded Computing for Low-Latency Federated Learning over Wireless Edge Networks, IEEE Journal on Selected Areas in Communications, vol. 39, no. 1, pp. 233-250, Jan. 2021.
Entangled Polynomial Codes for Secure, Private, and Batch Distributed Matrix Multiplication: Breaking the "Cubic" Barrier, invited paper at IEEE Transactions on Communications, 2020.
Fundamental Resource Trade-offs for Encoded Distributed Optimization, Information and Inference: A Journal of the IMA, vol. 10, no. 1, pp. 231-260, May. 2020.
TACC: Topology-Aware Coded Computing for Distributed Graph Processing, IEEE Transactions on Signal and Information Processing over Networks, vol. 6, pp. 508-525, Jul. 2020.
PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously, Transactions on Information Forensics & Security, vol. 16, pp. 249-261, Jul. 2020.
Straggler Mitigation in Distributed Matrix Multiplication: Fundamental Limits and Optimal Coding, Q. Yu, M. Maddah-Ali, and S. Avestimehr, IEEE Transactions on Information Theory, vol. 66, no. 3, pp. 1920-1933, Mar. 2020.
Communication-Aware Scheduling of Serial Tasks for Dispersed Computing, C. Yang, R. Pedarsani, and A.S. Avestimehr, IEEE/ACM Transactions on Networking, vol. 27, no. 4, pp. 1330-1343, Aug. 2019.
Coded Computation over Heterogeneous Clusters, A. Reisizadehmobarakeh, S. Prakash, R. Pedarsani, and A.S. Avestimehr, IEEE Transactions on Information Theory, vol. 65, no. 7, pp. 4227-4242, Jul. 2019.
Cache-Aided Interference Management in Wireless Cellular Networks, N. Naderializadeh, M. Maddah-Ali, and A. S. Avestimehr, IEEE Transactions on Communications, vol. 67, no. 5, pp. 3376-3387, May 2019.
Characterizing the Rate-Memory Tradeoff in Cache Networks within a Factor of 2, Q. Yu, M. Maddah-Ali, and S. Avestimehr, IEEE Transactions on Information Theory, vol. 65, no. 1, pp. 647-663, Sep. 2018.
A Fundamental Tradeoff between Computation and Communication in Distributed Computing, S. Li, M. Maddah-Ali, Q. Yu, and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 64, no. 1, pp. 109-128, Jan. 2018.
A Sampling Theory Perspective of Graph-based Semi-supervised Learning, A. Anis, A. El Gamal, A. S. Avestimehr, and Antonio Ortega, IEEE Transactions on Information Theory, vol. 65, no. 4, pp. 2322-2342, Apr. 2019.
The Exact Rate-Memory Tradeoff for Caching with Uncoded Prefetching, Q. Yu, M. A. Maddah-Ali and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 64, no. 2, pp. 1281-1296, Feb. 2018 (conference version received the Jack K. Wolf Student Paper Award at ISIT 2017).
Coding for Distributed Fog Computing, S. Li, M. A. Maddah-Ali and A. S. Avestimehr, IEEE Communications Magazine, vol. 55, no. 4, pp. 34-40, Apr. 2017.
An Approximation Algorithm for Optimal Clique Cover Delivery in Coded Caching, S.M. Asghari, Y.Ouyang, A. Nayyar, and A. S. Avestimehr, IEEE Transactions on Communications, vol. 67, no. 7, pp. 4683-4695, Jul. 2019.
Capacity Region of the Symmetric Injective K-User Deterministic Interference Channel, M. Kiamari and A.S. Avestimehr, IEEE Transactions on Information Theory, vol. 65, no. 7, pp. 4010-4022, Jul. 2019.
A Scalable Framework for Wireless Distributed Computing, S. Li, Q. Yu, M. Maddah-Ali, and A. S. Avestimehr, IEEE/ACM Transactions on Networking, vol. 25, no. 5, pp. 2643-2654, Oct. 2017.
Fundamental Limits of Cache-Aided Interference Management, N. Naderializadeh, M. Maddah-Ali, and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 63, no. 5, pp. 3092-3107, May 2017.
Blind MIMOME Wiretap Channel with Delayed CSIT, S. Lashgari and A. S. Avestimehr, IEEE Transactions on Information Forensics & Security, vol. 13, no. 2, pp. 478-489, Sep. 2017.
Interference Management with Mismatched Partial Channel State Information, A. Vahid, V. Aggarwal, A. S. Avestimehr, and A. Sabharwal, EURASIP Journal on Wireless Communications and Networking, Aug. 2017.
Fundamental Limits of Non-Coherent Interference Alignment via Matroid Theory, N. Naderializadeh, A. El Gamal, and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 63, no. 10, pp. 6573-6586, Oct. 2017.
Blind Index Coding, D. Kao, M. Maddah-Ali, and A. S. Avestimehr, in IEEE Transactions on Information Theory, vol. 63, no. 4, pp. 2076-2097, Apr. 2017.
Linear Degrees of Freedom of the MIMO X-Channel With Delayed CSIT, D. T. H. Kao and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 63, no. 1, pp. 297-319, Jan. 2017.
MISO Broadcast Channel With Hybrid CSIT: Beyond Two Users, S. Lashgari, R. Tandon and S. Avestimehr, IEEE Transactions on Information Theory, vol. 62, no. 12, pp. 7056-7077, Dec. 2016.
Approximate Capacity Region of the MISO Broadcast Channels with Delayed CSIT, A. Vahid, M. Maddah-Ali, and A. S. Avestimehr, IEEE Transactions on Communications, vol. 64, no. 7, pp. 2913-2924, Jul. 2016.
Rover-to-orbiter Communication in Mars: Taking Advantage of the Varying Topology, S. Li, D. Kao, and A. S. Avestimehr, IEEE Transactions on Communications, vol. 64, no. 2, pp. 572-585, Feb. 2016.
Two-Hop Interference Channels: Impact of Linear Schemes, I. Issa, S. Fong, and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 61, no. 10, pp. 5463-5489, Oct. 2015.
Interference Networks with No CSIT: Impact of Topology, N. Naderializadeh and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 61, no. 2, pp. 917-938, Feb. 2015.
Network Compression: Worst-Case Analysis, H. Asnani, I. Shomorony, A. S. Avestiehr, and T. Weissman, IEEE Transactions on Information Theory, vol. 61, no. 7, pp. 3980-3995, Jul. 2015.
On the Optimality of Treating Interference as Noise, C. Geng, N. Naderializadeh, A. S. Avestimehr, and S. Jafar, IEEE Transactions on information Theory, vol. 61, no. 7, pp. 3722-3736, Jul. 2015.
Improving the Thresholds of Sparse Recovery: An Analysis of a Two-Step Reweighted Basis Pursuit Algorithm, M. A. Khajehnejad, W. Xu, A. S. Avestimehr, and B. Hassibi, IEEE Transactions on Information Theory, vol. 61, no. 9, pp. 5116-5128, Sep. 2015.
Capacity Results for Binary Fading Interference Channels with Delayed CSIT, A. Vahid, M. Maddah-Ali and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 60, no. 10, pp. 6093-6130, Oct. 2014.
Computing Half-Duplex Schedules in Gaussian Relay Networks via Min-Cut Approximations, R. Etkin, F. Parvaresh, I. Shomorony, and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 60, no. 11, pp. 7204-7220, Nov. 2014.
ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems, N. Naderializadeh and A. S. Avestimehr, IEEE Journal on Selected Areas in Communications Special Issue on 5G Wireless Communication Systems, vol. 32, no. 6, pp. 1139-1151, Jun. 2014.
Linear Degrees of Freedom of the X-Channel with Delayed CSIT, S. Lashgari, A. S. Avestimehr, and C. Suh, IEEE Transactions on Information Theory, vol. 60, no. 4, pp. 2180-2189, Apr. 2014.
Degrees of Freedom of Two-Hop Wireless Networks: “Everyone Gets the Entire Cake”, I. Shomorony and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 60, no. 5, pp. 2417-2431, May 2014.
Layered Interference Networks with Delayed CSI: DoF Scaling with Distributed Transmitters, J. Abdoli and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 60, no. 3, pp. 1822-1839, Mar. 2014.
Timely Throughput of Heterogeneous Wireless Networks: Fundamental Limits and Algorithms, S. Lashgari and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 59, no. 12, pp. 8414-8433, Dec. 2013.
Diamond Networks with Bursty Traffic: Bounds on the Minimum Energy-Per-Bit, I. Shomorony, R. Etkin, F. Parvaresh, and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 60, no. 1, pp. 461-493, Jan. 2014..
Worst-Case Additive Noise in Wireless Networks, I. Shomorony and A. S. Avestimehr, IEEE Transactions on information Theory, vol. 59, no. 6, pp. 3833-3847, Jun. 2013.
Approximate Sum-Capacity of the Y-channel, A. Chaaban, A. Sezgin, and A. S. Avestimehr, IEEE Transactions on information Theory, vol. 59, no. 9, pp. 5723-5740, Sep. 2013.
Two-Unicast Wireless Networks: Characterizing the Degrees-of-Freedom, I. Shomorony and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 59, no. 1, pp. 353-383, Jan. 2013.
Interference Channels with Rate-Limited Feedback, A. Vahid, C. Suh, and A. S. Avestimehr, IEEE Transactions on Information Theory, vol. 58, no. 5, pp. 2788-2812, May 2012.
On the Maximum Achievable Sum-Rate With Successive Decoding in Interference Channels, Y. Zhao, C. W. Tan, A. S. Avestimehr, S. N. Diggavi, and G. J. Pottie, IEEE Transactions on Information Theory, vol. 58, no. 6, pp. 3798-3820, Jun. 2012.
Divide-and-conquer: Approaching the capacity of the two-pair bidirectional Gaussian relay network, A. Sezgin, S. Avestimehr, M. Khajehnejad, and B. Hassibi, IEEE Transactions on Information Theory, vol. 58, no. 4, pp. 2434-2454, Apr. 2012.
On Achieving Local View Capacity Via Maximal Independent Graph Scheduling, V. Aggarwal, S. Avestimehr, and A. Sabharwal, IEEE Transactions on Information Theory, Special Issue on Interference Networks, vol. 57, no. 5, pp. 2711-2729, May 2011.
Accuracy of the morphology enabled dipole inversion (MEDI) algorithm for quantitative susceptibility mapping in MRI, T. Liu, W. Xu, P. Spincemaille, A. S. Avestimehr, and Y. Wang, IEEE Transactions on Medical Imaging, vol. 31, no. 3, pp. 816-824, Mar. 2012.
Wireless network information flow: a deterministic approach, S. Avestimehr, S. Diggavi and D. Tse, IEEE Transactions on Information Theory, vol. 57, no. 4, pp. 1872-1905, Apr. 2011.
Network error correction with unequal link capacities: upper bounds and capacities, S. Kim, T. Ho, M. Effros, and S. Avestimehr, IEEE Transactions on Information Theory, Special Issue on Facets of Coding Theory: from Algorithms to Networks, vol. 57, no. 2, pp. 1144-1164,Feb. 2011.
Cross-layer Optimization for Wireless Networks with Deterministic Channel Models, Z. Shao, M. Chen, A. S. Avestimehr, and S. R. Li, IEEE Transactions on Information Theory, vol. 57, no. 9, pp. 5840-5862, Sep. 2011.
Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery with Nonuniform Sparse Models, A. Khajehnejad, W. Xu, S. Avestimehr, and B. Hassibi, IEEE Transactions on Signal Processing, vol. 59, no. 5, pp. 1985-2001, May 2011.
Capacity of the Two Way Relay Channel within a Constant Gap, S. Avestimehr, A. Sezgin, and D. Tse, European Transactions on Telecommunications, vol. 21, no. 4, pp. 363–374, Apr. 2010.
Outage Capacity of the Fading Relay Channel in the Low SNR Regime, S. Avestimehr and D. Tse, IEEE Transactions on Information Theory, vol. 53, no. 4, pp. 1401-1415, Apr. 2007.
Conference Publications
C. He, Z. Yang, E. Mushtaq, S. Lee, M. Soltanolkotabi and S. Avestimehr. "SSFL: Tackling Label Deficiency in Federated Learning via Personalized Self-Supervision,” in International Workshop on Trustable, Verifiable and Auditable Federated Learning in Conjunction with AAAI 2022 (FL-AAAI-22).
S. Lee, A. Sahu, C. He and S. Avestimehr. "Partial Model Averaging in Federated Learning: Performance Guarantees and Benefits, ” in International Workshop on Trustable, Verifiable and Auditable Federated Learning in Conjunction with AAAI 2022 (FL-AAAI-22).
C. He, A. Dilipbhai Shah, Z. Tang, D. Fan, A. N. Sivashunmugam, K. Bhogaraju, M. Shimpi, L. Shen, X. Chu, M. Soltanolkotabi and S. Avestimehr. “FedCV: A Federated Learning Framework for Diverse Computer Vision Tasks,” in International Workshop on Trustable, Verifiable and Auditable Federated Learning in Conjunction with AAAI 2022 (FL-AAAI-22).
J. So, R. E. Ali, B. Guler, J. Jiao and S. Avestimehr. “Securing Secure Aggregation: Mitigating Multi-Round Privacy Leakage in Federated Learning,” in International Workshop on Trustable, Verifiable and Auditable Federated Learning in Conjunction with AAAI 2022 (FL-AAAI-22).
E. Mushtaq, C. He, J. Ding and S. Avestimehr. “SPIDER: Searching Personalized Neural Architecture for Federated Learning,” in International Workshop on Trustable, Verifiable and Auditable Federated Learning in Conjunction with AAAI 2022 (FL-AAAI-22).
C. Yang, J. So, C. He, S. Li, Q. Yu, R. Ali, B. Guler, and A.S. Avestimehr, “LightSecAgg: a Lightweight and Versatile Design for Secure Aggregation in Federated Learning,” accepted to the Conference on Machine Learning and Systems (MLSys,) 2022. (acceptance rate of 20%)
M. Soleymani, R. E. Ali, H. Mahdavifar, and A. S. Avestimehr, “ApproxIFER: A Model-Agnostic Approach to Resilient and Robust Prediction Serving Systems,” accepted to AAAI, 2022. (acceptance rate of 15%)
C. He, E. Ceyani, K. Balasubramanian, M. Annavaram, and A.S. Avestimehr, “SpreadGNN: Serverless Multi-task Federated Learning for Graph Neural Networks,” accepted to AAAI, 2022. (acceptance rate of 15%)
C He, S Li, M Soltanolkotabi, and A.S. Avestimehr, “PipeTransformer: Automated Elastic Pipelining for Distributed Training of Large-scale Models,” in ICML, 2021. (acceptance rate of 21%)
T. Zhang, C. He, T. Ma, L. Gao, M. Ma, and A.S. Avestimehr , “Federated Learning for Internet of Things: A Federated Learning Framework for On-device Anomaly Data Detection,” in ACM Embedded Networked Sensor Systems SenSys AIChallengeIoT Workshop, 2021.
Y. Ezzeldin, S. Yan, C. He, E. Ferrara, and A.S. Avestimehr, “FairFed: Enabling Group Fairness in Federated Learning,” in NeurIPS workshop on Frontiers in Federated Learning: Privacy, Fairness, Robustness, Personalization and Data Ownership, 2021.
A. Elkordy, S. Prakash, S. Avestimehr, “Basil: A Fast and Byzantine-Resilient Approach for Decentralized Training,” in NeurIPS workshop on Privacy in Machine Learning (PriML), 2021.
C. He, K. Balasubramanian, E. Ceyani, C. Yang, H. Xie, L. Sun, L. He, L. Yang, P. S. Yu, Y. Rong, P. Zhao, J. Huang, M. Annavaram, and A.S. Avestimehr, “FedGraphNN: A Federated Learning System and Benchmark for Graph Neural Networks,” in DPML workshop at ICLR and GNNSys workshop at MLSys, 2021.
M. Soleymani, R. E. Ali, H. Mahdavifar, and A. S. Avestimehr, “List-Decodable Coded Computing: Breaking the Adversarial Toleration Barrier,” in IEEE International Symposium on Information Theory (ISIT), 2021.
M. Soleymani, H. Mahdavifar, and A. S. Avestimehr, “Analog Privacy-Preserving Coded Computing,” in IEEE International Symposium on Information Theory (ISIT), 2021.
A. Poylisher, A. Cichocki, K. Guo, J. Hunziker, L. Kant, B. Krishnamachari, A.S. Avestimehr, and M. Annavaram, “Tactical Jupiter: Dynamic Scheduling of Dispersed Computations in Tactical MANETs,” in IEEE Military Communications Conference (MILCOM), 2021.
C.S. Yang, J. So, C. He, S. Li, Q. Yu, and A.S. Avestimehr, “LightSecAgg: a Lightweight and Versatile Design for Secure Aggregation in Federated Learning,” in IEEE Information Theory Workshop (ITW), 2021.
J. So, B. Guler, and A.S. Avestimehr, “A Scalable Approach for Privacy-Preserving Collaborative Machine Learning,” accepted to NeurIPS, 2020.
S. Kalan, Z. Fabian, A.S. Avestimehr, and M. Soltanolkotabi, “Minimax Lower Bounds for Transfer Learning with Linear and One-hidden Layer Neural Networks,” accepted to NeurIPS, 2020.
C. He, M. Annavaram, and A.S. Avestimehr, “Group Knowledge Transfer: Federated Learning of Large CNNs at the Edge,” accepted to NeurIPS, 2020.
C. He, M. Annavaram, and A.S. Avestimehr, “FedNAS: Federated Deep Learning via Neural Architecture Search,” CVPR 2020 Workshop on Neural Architecture Search and Beyond for Representation Learning.
K. Narra, Z.Lin, S. Avestimehr, G. Ananthanarayanan, and M. Annavaram. “Collage Inference: Using Coded Redundancy for Lowering Latency Variation in Distributed Image Classification Systems,” accepted for publication in proceedings of the International Conference on Distributed Computing Systems, July 2020 (Acceptance rate 18%).
Slack squeeze coded computing for adaptive straggle mitigation, in ACM/IEEE International Conference for High Performance Computing, Networking, Storage, and Analysis (SC ’19) (Best Paper and Best Student Paper Award Finalists)
Timely-Throughput Optimal Coded Computing over Cloud Networks, to appear in ACM MobiHoc 2019 (Best Paper Award Finalist)
Coded State Machine - Scaling State Machine Execution under Byzantine Faults, to appear in PODC 2019.
Lagrange Coded Computing: Optimal Design for Resiliency, Security and Privacy, to appear in AISTATS 2019.
GradiVeQ: Vector Quantization for Bandwidth-Efficient Gradient Aggregation in Distributed CNN Training, in NeurIPS 2018.
Pipe-SGD: A Decentralized Pipelined SGD Framework for Distributed Deep Net Training, in NeurIPS 2018.
Q. Yu, N. Raviv, and A.S. Avestimehr, “Coding for Private and Secure Computing,” to appear in Proceedings of ITW, 2018 (invited paper).
S. Li, S.M. Mousavi Kalan, M. Soltanolkotabi, and A. S. Avestimehr, “Near-Optimal Straggler Mitigation for Distributed Gradient Methods,” in proceedings of The 7th International Workshop on Parallel and Distributed Computing for Large Scale Machine Learning and Big Data Analytics, 2018.
Q. Yu, M. Maddah-Ali, and A.S. Avestimehr, “Straggler Mitigation in Distributed Matrix Multiplication: Fundamental Limits and Optimal Coding,” in Proceedings of ISIT, 2018.
S. Li, M. Maddah-Ali, and A. S. Avestimehr, “Compressed Coded Distributed Computing,” in Proceedings of ISIT, 2018.
S. Prakash, A. Reisizadehmobarakeh, R. Pedarsani, and A.S. Avestimehr, “Coded Computing for Distributed Graph Analytics,” in Proceedings of ISIT, 2018.
C. Yang, R. Pedarsani, and A.S. Avestimehr, “Communication-Aware Scheduling of Serial Tasks for Dispersed Computing,” in Proceedings of ISIT, 2018.
N. Azizan-Ruhi, F. Lahouti, A. S. Avestimehr, and B. Hassibi “Distributed Solution of Large-Scale Linear Systems via Accelerated Projection-Based Consensus,” in Proceedings of ICASSP, 2018 .
Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication, Q. Yu, M. A. Maddah-Ali and A. S. Avestimehr, to appear in NIPS 2017.
Coded Terasort, S. Li, S. Supittayapornpong, M. A. Maddah-Ali and A. S. Avestimehr, 2017 International Workshop on Parallel and Distributed Computing for Large Scale Machine Learning and Big Data Analytics.
Architectures for Coded Mobile Edge Computing, S. Li, M. A. Maddah-Ali and A. S. Avestimehr, Fog World Congress 2017.
On Heterogeneous Coded Distributed Computing, M. Kiamari, C. Wang, and A. S. Avestimehr, Globecom 2017 (best paper award).
SINR-Threshold Scheduling with Binary Power Control for D2D Networks, M. Kiamari, C. Wang, and A. S. Avestimehr, Globecom 2017.
Communication-Aware Computing for Edge Processing, S. Li, M. A. Maddah-Ali and A. S. Avestimehr, IEEE ISIT 2017.
Coded Computation over Heterogeneous Clusters, A. Reisizadehmobarakeh, S. Prakash, R. Pedarsani, and A.S. Avestimehr, IEEE ISIT 2017.
The Exact Rate-Memory Tradeoff for Caching with Uncoded Prefetching, Q. Yu, M. Maddah-Ali, and S. Avestimehr, IEEE ISIT 2017 (Jack K Wolf Student Paper Award).
Characterizing the Rate-Memory Tradeoff in Cache Networks within a Factor of 2, Q. Yu, M. Maddah-Ali, and S. Avestimehr, IEEE ISIT 2017.
On the Optimality of Separation between Caching and Delivery in General Cache Networks, N. Naderializadeh, M. A. Maddah-Ali and A. S. Avestimehr, IEEE ISIT 2017.
Capacity Region of the Symmetric K-User Deterministic Interference Channel, M. Kiamari and S. Avestimehr, IEEE ISIT 2017.
Cache-Aided Interference Management in Wireless Cellular Networks, N. Naderializadeh, M. A. Maddah-Ali and A. S. Avestimehr, IEEE ICC 2017.
How to Optimally Allocate Resources for Coded Distributed Computing?, Q. Yu, M. A. Maddah-Ali and A. S. Avestimehr, IEEE ICC 2017.
A Unified Coding Framework for Distributed Computing with Straggling Servers, S. Li, M. Maddah-Ali, and A. S. Avestimehr, IEEE NetCod 2016.
A Scalable Framework for Wireless Distributed Computing, S. Li, Q. Yu, M. Maddah-Ali, and A. S. Avestimehr, IEEE GLOBECOM 2016 and The First IEEE/ACM Symposium on Edge Computing.
Fundamental Limits of Cache-Aided Interference Management, N. Naderializadeh, M. Maddah-Ali, and A. S. Avestimehr, IEEE ISIT 2016.
Active Learning for Community Detection in Stochastic Block Models, A. Gadde, E. En Gad, A. S. Avestimehr, and A. Ortega, to appear in ISIT 2016.
Topological Interference Management with Reconfigurable Antennas, H. Yang, N. Naderializadeh, A. S. Avestimehr, and J. Lee, to appear in ISIT 2016.
Active Learning on Weighted Graphs Using Adaptive and Non-Adaptive Approaches, E. En Gad, A. Gadde, A. S. Avestimehr, and A. Ortega, ICASSP 2016.
Coded MapReduce, S. Li, M. Maddah-Ali, and A. S. Avestimehr, Allerton 2015.
Active Learning on Weighted Graphs Using Adaptive and Non-Adaptive Approaches, E. En Gad, A. Gadde, A. S. Avestimehr, and A. Ortega, ICASSP 2016.
Blind Index Coding, D. Kao, M. Maddah-Ali, and A. S. Avestimehr, ISIT 2015.
When Does an Ensemble of Matrices with Randomly Scaled Rows Lose Rank?, N. Naderializadeh, A. El Gamal, and A. S. Avestimehr, ISIT 2015.
Rover-to-orbiter Communication in Mars: Taking Advantage of the Varying Topology, S. Li, D. Kao, and A. S. Avestimehr, ISIT 2015.
A General Outer Bound for MISO Broadcast Channel with Heterogeneous CSIT, S. Lashgari, R. Tandon, and A. S. Avestimehr, ISIT 2015.
Asymptotic Justification of Band-Limited Interpolation of Graph Signals for Semi-Supervised Learning, A. Anis, A. El Gamal, A. S. Avestimehr, A. Ortega, ICASSP 2015.
Three-User MISO Broadcast Channel: How Much Can CSIT Heterogeneity Help?, S. Lashgari, R. Tandon, and A. S. Avestimehr, ICC 2015.
Topological Interference Management with just Retransmission: What are the "Best" Topologies?, N. Naderializadeh, A. El Gamal, and A. S. Avestimehr, ICC 2015.
Blind Index Coding over Wireless Channels: The Value of Repetition Coding, by D. Kao, M. Maddah-Ali, and A. S. Avestimehr, ICC 2015.
Sampling Large Data on Graphs, I. Shomorony and A. S. Avestimehr, GlobalSIP 2014.
How to Utilize Caching to Improve Spectral Efficiency in Device-To-Device Wireless Networks, N. Naderializadeh, D. Kao and A. S. Avestimehr, Allerton 2014.
Transmitter Cooperation in Interference Channel with Delayed CSIT, S. Lashgari and A. S. Avestimehr, Allerton 2014.
Communication Through Collisions: Opportunistic Utilization of Past Receptions, A. Vahid, M. Maddah-Ali, and A. S. Avestimehr, INFOCOM 2014.
A Generalized Cut-Set Bound for Deterministic Multi-Flow Networks and its Applications, I. Shomorony and A. S. Avestimehr, IEEE International Symposium on Information theory (ISIT) 2014.
Linear Degrees of Freedom of the MIMO X-Channel with Delayed CSIT, D. Kao and A. S. Avestimehr, IEEE International Symposium on Information theory (ISIT) 2014.
ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems, N. Naderializadeh and A. S. Avestimehr, IEEE International Symposium on Information theory (ISIT) 2014.
Binary Fading Interference Channel with No CSIT, A. Vahid, M. Maddah-Ali, and A. S. Avestimehr, IEEE International Symposium on Information theory (ISIT) 2014.
Blind Wiretap Channel with Delayed CSIT, S. Lashgari and A. S. Avestimehr, IEEE International Symposium on Information theory (ISIT) 2014.
Align-and-Forward Relaying for Two-hop Erasure Broadcast Channels, D. Kao, M. Maddah-Ali, and A. S. Avestimehr, IEEE International Symposium on Information theory (ISIT) 2014.
ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems, N. Naderializadeh and A.S. Avestimehr, in Proc. of IEEE DySPAN 2014.
A Rank Ratio Inequality and the Linear Degrees of Freedom of X-Channel with Delayed CSIT, S. Lashgari, A. S. Avestimehr, and C. Suh, to appear in proceedings of 2013 Allerton Conference.
Approximate Capacity of the Two-User MISO Broadcast Channel with Delayed CSIT, A. Vahid, M. MaddahAli, and A. S. Avestimehr, to appear in proceedings of 2013 Allerton Conference.
On the Optimality of Treating Interference As Noise, C. Geng, N. Naderializadeh, A. S. Avestimehr, and S. Jafar, to appear in proceedings of 2013 Allerton Conference.
Operational Extremality of Gaussianity in Network Compression, H. Asnani, I. Shomorony, A. S. Avestimehr, and T. Weissman, to appear in proceedings of 2013 Information Theory Workshop (ITW).
A Latent Social Approach to YouTube Popularity Prediction, A. Nwana, A. S. Avestimehr, and T. Chen, to appear in proceedings of 2013 Globecom Conference.
Impact of Topology on Interference Networks with No CSIT, N. Naderializadeh and A. S. Avestimehr, IEEE International Symposium on Information theory (ISIT) 2013.
Two-Hop Interference Channels: Impact of Linear Time-Varying Schemes, I. Issa, S. Fong, and A.S. Avestimehr, IEEE International Symposium on Information theory (ISIT) 2013, preprint.
Network Compression: Worst-Case Analysis, H. Asnani, I. Shomorony, A. S. Avestiehr, and T. Weissman, IEEE International Symposium on Information theory (ISIT) 2013.
On Degrees of Freedom Scaling in Layered Interference Networks with Delayed CSI, J. Abdoli and A. S. Avestimehr, IEEE International Symposium on Information theory (ISIT) 2013.
On Efficient Min-Cut Approximations in Half-Duplex Relay Networks, R. Etkin, F. Parvaresh, I. Shomorony, and A. S. Avestimehr, IEEE International Symposium on Information theory (ISIT) 2013.
On the Role of Deterministic Models in K×K×K Wireless Networks, I. Shomorony and A. S. Avestimehr, Information Theory Workshop (ITW) 2012.
Worst-Case Source for Distributed Compression with Quadratic Distortion, I. Shomorony, A. S. Avestimehr, H. Asnani, and T. Weissman, Information Theory Workshop (ITW) 2012.
Degrees of Freedom of Two-Hop Wireless Networks: “Everyone Gets the Entire Cake”, I. Shomorony and A. S. Avestimehr, to appear in proceedings of 2012 Allerton Conference.
Binary Fading Interference Channel with Delayed Feedback, A. Vahid, M. Maddah-Ali, and A. S. Avestimehr , in Proceedings of IEEE International Symposium on Information theory (ISIT) 2012.
Is Gaussian Noise the Worst-Case Additive Noise in Wireless Networks, I. Shomorony and A. S. Avestimehr, in Proceedings of IEEE International Symposium on Information theory (ISIT) 2012.
Bounds on the Minimum Energy-Per-Bit for Bursty Traffic in Diamond Networks, I. Shomorony, R. Etkin, F. Parvaresh, and A. S. Avestimehr, in Proceedings of IEEE International Symposium on Information theory (ISIT) 2012.
Approximating the Timely Throughput of Heterogeneous Wireless Networks, S. Lashgari and A. S. Avestimehr, in Proceedings of IEEE International Symposium on Information theory (ISIT) 2012.
Interference Channel with Binary Fading: Effect of Delayed Network State Information, A. Vahid, M. Maddah-Ali, and A. S. Avestimehr, Proceedings of Allerton Conference On Communication, Control, and Computing, 2011.
Sum Degrees-of-Freedom of Two-Unicast Wireless Networks, I. Shomorony and A. S. Avestimehr, in Proceedings of International Symposium on Information theory (ISIT) 2011. Extended version.
Maximal Clique Scheduling for Interference Networks with Local View, K. Sutuntivorakoon, A. Aggarwal, A. S. Avestimehr, and A. Sabharwal, to appear in Proceedings of Allerton Conference On Communication, Control, and Computing, 2011.
On the Sum-Capacity with Successive Decoding in Interference Channels, Y. Zhao, C. W. Tan, A. S. Avestimehr, S. Diggavi, and G. Pottie, in Proceedings of International Symposium on Information theory (ISIT) 2011. Extended version.
On the Sum-Capacity of the Y-Channel, A. Chaaban, A. Sezgin, and A.S. Avestimehr, in Proceedings of IEEE Asilomar SSC 2011, St. Pacific Grove, CA, USA, November 6-9, 2011.
On the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge, A. Vahid, V. Aggarwal, S. Avestimehr, and A. Sabharwal, in Proceedings of Allerton Conference On Communication, Control, and Computing, 2010.
The Two-User Deterministic Interference Channel with Rate-Limited Feedback, A. Vahid and S. Avestimehr, in Proceedings of International Symposium on Information theory (ISIT) 2010. preprint on ArXiv.
Normalized Sum-Capacity of Interference Networks with Partial Information, V. Aggarwal, S. Avestimehr, and A. Sabharwal, in Proceedings of International Symposium on Information theory (ISIT) 2010.
Improved Sparse Recovery Thresholds with Two-Step Reweighted $\ell_1$ Minimization, A. Khajehnejad, W. Xu, S. Avestimehr, and B. Hassibi, in Proceedings of International Symposium on Information theory (ISIT) 2010. preprint on ArXiv.
New Results on Network Error Correction: Capacities and Upper Bounds, S. Kim, T. Ho, M. Effros, and S. Avestimehr, ITA 2010.
Cross-layer Optimization for Wireless Networks with Deterministic Channel, Z. Shao, M. Chen, S. Avestimehr, and S. Li, Proceedings of Infocom (mini-conference) 2010.
Breaking through the Thresholds: an Analysis for Iterative Reweighted $\e ll_1$ Minimization via the Grassmann Angle Framework, W. Xu, A. Khajehnejad, S. Avestimehr, and B. Hassibi, Proceedings of ICASSP 2010.
Distributed Universally Optimal Strategies for Interference Channels with Partial Message Passing, V. Aggarwal, S. Avestimehr, and A. Sabharwal, in Proceedings of Allerton Conference On Communication, Control, and Computing, 2009.
Approximate capacity region of the two-pair bidirectional Gaussian relay network, A. Sezgin, M. Khajehnejad, S. Avestimehr and B. Hassibi, in Proceedings of International Symposium on Information theory (ISIT) 2009.
Breaking the L-1 Recovery Thresholds with Reweighted L_1 Optimization, B. Hassibi, A. Khajehnejad, W. Xu, and S. Avestimehr, in Proceedings of Allerton Conference On Communication, Control, and Computing, 2009.
Weighted $\ell_1$ Minimization for Sparse Recovery with Prior Information, M. Khajehnejad, W. Xu, S. Avestimehr and B. Hassibi, in Proceedings of International Symposium on Information theory (ISIT) 2009.
Approximate capacity of the symmetric half-duplex Gaussian butterfly network, S. Avestimehr and T. Ho, Proceedings of ITW 2009.
Network Error Correction with Unequal Link Capacities, S. Kim, T. Ho, M. Effros, and S. Avestimehr, in Proceedings of Allerton Conference On Communication, Control, and Computing, 2009.
Cooperative Relaying with Side Information, S. Avestimehr, CAMSAP 2009.
On Networks with Side Information, A. Cohen, S. Avestimehr and M. Effors, in Proceedings of International Symposium on Information theory (ISIT) 2009.
Capacity region of the deterministic multi-pair bi-directional relay network, S. Avestimehr, A. Khajehnejad, A. Sezgin, and B. Hassibi, ITW 2009.
Approximate capacity of Gaussian relay networks, S. Avestimehr, S. Diggavi and D. Tse, in Proceedings of International Symposium on Information theory (ISIT), 2008.
Approximate capacity of the two-way relay channel: a deterministic approach, S. Avestimehr, A. Sezgin and D. Tse, in Proceedings of Allerton Conference On Communication, Control, and Computing, 2008.
Information flow over compound wireless relay networks, S. Avestimehr, S. Diggavi and D. Tse, IEEE international Zurich seminar (IZS) 2008.
Diversity multiplexing tradeoff of the half-duplex relay channel, S. Pawar, S. Avestimehr and D. Tse, in Proceedings of Allerton Conference On Communication, Control, and Computing, 2008.
A deterministic approach to wireless relay networks, S. Avestimehr, S. Diggavi and D. Tse, in Proceedings of Allerton Conference On Communication, Control, and Computing, 2007.
Wireless network information flow, S. Avestimehr, S. Diggavi and D. Tse, in Proceedings of Allerton Conference On Communication, Control, and Computing, 2007.
Outage Capacity of the Fading Relay Channel in the Low SNR Regime, S. Avestimehr and D. Tse, in Proceedings of International Symposium on Information theory (ISIT), 2005
Anytime Communication over the Gilbert Eliot Channel with Noiseless Feedback, A. Sahai, S. Avestimehr, and P. Minero, in Proceedings of International Symposium on Information theory (ISIT) 2005.
Multirate Structures for Arbitrary Rate Error Control Coding, S. Avestimehr, K. Nayebi, and S. Kasaei, proceedings ICASSP 2003.
Theses
(Ph.D. Thesis) Wireless Network Information Flow: A Deterministic Approach, Salman Avestimehr, Ph.D. Thesis, UC Berkeley, 2008.
(M.Sc. Thesis) Outage Capacity of the Fading Relay Channel in the Low SNR Regime, Salman Avestimehr, M.Sc. Thesis, UC Berkeley, 2005.
(B.Sc. Thesis) Multirate Structures for Arbitrary Rate Error Control Coding, Salman Avestimehr, B.Sc. Thesis, Sharif University of Technology, 2003.