Salman A. Avestimehr

Salman A. Avestimehr's AcademicInfluence.com Rankings

Engineering

#850

World Rank

#1331

Historical Rank

Electrical Engineering

#946

World Rank

#1021

Historical Rank

engineering Degrees

Salman A. Avestimehr

Computer Science

#3451

World Rank

#3621

Historical Rank

Computer Engineering

#27

World Rank

#28

Historical Rank

computer-science Degrees

Download Badge

Engineering
Computer Science

Salman A. Avestimehr's Degrees

PhD Electrical Engineering Stanford University
Masters Electrical Engineering Stanford University
Bachelors Electrical Engineering Sharif University of Technology

Why Is Salman A. Avestimehr Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Salman A. Avestimehr is a Dean's professor at the Electrical & Computer Engineering and Computer Science Departments of University of Southern California, where he is the inaugural director of the USC-Amazon Center for Secure and Trusted Machine Learning and the director of the Information Theory and Machine Learning research lab. He is also the CEO and Co-Founder of FedML. Avestimehr's contributions in research and publications are in the areas of information theory, machine learning, large-scale distributed computing, and secure/private computing and learning. In particular, he is best known for deterministic approximation approaches to network information theory and coded computing. He was a general co-chair of the 2020 International Symposium on Information Theory , and is a Fellow of IEEE. He is also co-authors of four books titled “An Approximation Approach to Network Information Theory”, “Multihop Wireless Networks: A Unified Approach to Relaying and Interference Management”, “Coded Computing”, and “Problem Solving Strategies for Elementary-School Math.”

(See a Problem?)

Salman A. Avestimehr's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Wireless Network Information Flow: A Deterministic Approach (2009) (859)
A Fundamental Tradeoff Between Computation and Communication in Distributed Computing (2016) (372)
Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication (2017) (367)
The Exact Rate-Memory Tradeoff for Caching With Uncoded Prefetching (2016) (263)
A Deterministic Approach to Wireless Relay Networks (2007) (253)
Lagrange Coded Computing: Optimal Design for Resiliency, Security and Privacy (2018) (249)
Fundamental limits of cache-aided interference management (2016) (221)
Straggler Mitigation in Distributed Matrix Multiplication: Fundamental Limits and Optimal Coding (2018) (212)
Weighted ℓ1 minimization for sparse recovery with prior information (2009) (180)
Coded computation over heterogeneous clusters (2017) (177)
Outage Capacity of the Fading Relay Channel in the Low-SNR Regime (2006) (171)
A Unified Coding Framework for Distributed Computing with Straggling Servers (2016) (164)
ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems (2013) (163)
Wireless Network Information Flow (2007) (153)
Coded MapReduce (2015) (146)
Turbo-Aggregate: Breaking the Quadratic Aggregation Barrier in Secure Federated Learning (2020) (131)
Coding for Distributed Fog Computing (2017) (131)
The exact rate-memory tradeoff for caching with uncoded prefetching (2017) (129)
Characterizing the rate-memory tradeoff in cache networks within a factor of 2 (2017) (120)
Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery With Nonuniform Sparse Models (2010) (118)
Byzantine-Resilient Secure Federated Learning (2020) (107)
Accuracy of the Morphology Enabled Dipole Inversion (MEDI) Algorithm for Quantitative Susceptibility Mapping in MRI (2012) (100)
Approximate capacity of Gaussian relay networks (2008) (99)
A Scalable Framework for Wireless Distributed Computing (2016) (99)
Information Theory Capacity of the two-way relay channel within a constant gap (2010) (96)
Degrees of Freedom of Two-Hop Wireless Networks: Everyone Gets the Entire Cake (2012) (93)
Capacity Results for Binary Fading Interference Channels With Delayed CSIT (2013) (88)
Two-Unicast Wireless Networks: Characterizing the Degrees of Freedom (2011) (84)
Near-Optimal Straggler Mitigation for Distributed Gradient Methods (2017) (80)
CodedPrivateML: A Fast and Privacy-Preserving Framework for Distributed Machine Learning (2019) (80)
Pipe-SGD: A Decentralized Pipelined SGD Framework for Distributed Deep Net Training (2018) (77)
Approximate capacity of the two-way relay channel: A deterministic approach (2008) (77)
Linear Degrees of Freedom of the $X$ -Channel With Delayed CSIT (2013) (75)
PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously (2018) (74)
On the Optimality of Treating Interference as Noise: Compound Interference Networks (2014) (73)
Worst-Case Additive Noise in Wireless Networks (2012) (71)
Divide-and-Conquer: Approaching the Capacity of the Two-Pair Bidirectional Gaussian Relay Network (2010) (67)
Interference Channels With Rate-Limited Feedback (2011) (66)
FedNAS: Federated Deep Learning via Neural Architecture Search (2020) (58)
Capacity region of the deterministic multi-pair bi-directional relay network (2009) (54)
Interference Networks With no CSIT: Impact of Topology (2013) (54)
Entangled Polynomial Codes for Secure, Private, and Batch Distributed Matrix Multiplication: Breaking the "Cubic" Barrier (2020) (54)
GradiVeQ: Vector Quantization for Bandwidth-Efficient Gradient Aggregation in Distributed CNN Training (2018) (54)
Diversity-multiplexing tradeoff of the half-duplex relay channel (2008) (51)
Sampling large data on graphs (2014) (51)
Improved sparse recovery thresholds with two-step reweighted ℓ1 minimization (2010) (51)
Breaking through the thresholds: an analysis for iterative reweighted ℓ1 minimization via the Grassmann angle framework (2009) (51)
Coded Merkle Tree: Solving Data Availability Attacks in Blockchains (2019) (50)
On Heterogeneous Coded Distributed Computing (2017) (50)
Approximate capacity region of the two-pair bidirectional Gaussian relay network (2009) (49)
Coded fourier transform (2017) (48)
On Achieving Local View Capacity Via Maximal Independent Graph Scheduling (2010) (47)
Coded TeraSort (2017) (46)
How to optimally allocate resources for coded distributed computing? (2017) (45)
Coded Computing for Distributed Graph Analytics (2018) (44)
Network error correction with unequal link capacities (2009) (43)
Coded Distributed Computing: Straggling Servers and Multistage Dataflows (2016) (43)
On the Optimality of Treating Interference as Noise: General Message Sets (2013) (39)
Polynomially Coded Regression: Optimal Straggler Mitigation via Data Encoding (2018) (37)
On the Maximum Achievable Sum-Rate With Successive Decoding in Interference Channels (2012) (36)
HeteroSAg: Secure Aggregation With Heterogeneous Quantization in Federated Learning (2020) (35)
A Sampling Theory Perspective of Graph-Based Semi-Supervised Learning (2017) (35)
Linear Degrees of Freedom of the MIMO X-Channel With Delayed CSIT (2013) (33)
Communication through collisions: Opportunistic utilization of past receptions (2013) (32)
Compressed Coded Distributed Computing (2018) (32)
Approximate Sum-Capacity of the Y-Channel (2013) (31)
Characterizing the Rate-Memory Tradeoff in Cache Networks Within a Factor of 2 (2019) (31)
Timely Throughput of Heterogeneous Wireless Networks: Fundamental Limits and Algorithms (2012) (31)
Communication-Aware Scheduling of Serial Tasks for Dispersed Computing (2018) (31)
FairFed: Enabling Group Fairness in Federated Learning (2021) (30)
On the optimality of separation between caching and delivery in general cache networks (2017) (29)
How to utilize caching to improve spectral efficiency in device-to-device wireless networks (2014) (29)
Binary Fading Interference Channel With No CSIT (2014) (28)
A Scalable Approach for Privacy-Preserving Collaborative Machine Learning (2020) (28)
A latent social approach to YouTube popularity prediction (2013) (27)
Timely-Throughput Optimal Coded Computing over Cloud Networks (2019) (27)
Edge-Facilitated Wireless Distributed Computing (2016) (27)
Outage-optimal relaying in the low SNR regime (2005) (25)
Mitigating Byzantine Attacks in Federated Learning (2020) (24)
A Deterministic Model for Wreless Relay Networks an its Capacity (2007) (24)
Is Gaussian noise the worst-case additive noise in wireless networks? (2012) (24)
Cache-Aided Interference Management in Wireless Cellular Networks (2019) (24)
Communication-aware computing for edge processing (2017) (23)
Cross-Layer Optimization for Wireless Networks With Deterministic Channel Models (2010) (23)
New results on network error correction: Capacities and upper bounds (2010) (22)
Approximate capacity of the symmetric half-duplex Gaussian butterfly network (2009) (22)
Slack squeeze coded computing for adaptive straggler mitigation (2019) (22)
LightSecAgg: Rethinking Secure Aggregation in Federated Learning (2021) (22)
An Approximation Approach to Network Information Theory (2015) (22)
SSFL: Tackling Label Deficiency in Federated Learning via Personalized Self-Supervision (2021) (21)
Timely Coded Computing (2019) (21)
Minimax Lower Bounds for Transfer Learning with Linear and One-hidden Layer Neural Networks (2020) (21)
Interference channel with binary fading: Effect of delayed network state information (2011) (21)
Impact of topology on interference networks with no CSIT (2013) (21)
Coded distributed computing: Fundamental limits and practical challenges (2016) (21)
Straggler Mitigation in Distributed Matrix Multiplication: Fundamental Limits and Optimal Coding (2018) (21)
MISO Broadcast Channel With Hybrid CSIT: Beyond Two Users (2015) (20)
Fitting ReLUs via SGD and Quantized SGD (2019) (20)
Analog Lagrange Coded Computing (2020) (20)
Approximate Capacity Region of the MISO Broadcast Channels With Delayed CSIT (2016) (20)
Group Knowledge Transfer: Collaborative Training of Large CNNs on the Edge (2020) (20)
Coded Computing (2020) (19)
Asymptotic justification of bandlimited interpolation of graph signals for semi-supervised learning (2015) (18)
Blind wiretap channel with delayed CSIT (2014) (18)
Layered Interference Networks With Delayed CSI: DoF Scaling With Distributed Transmitters (2013) (18)
Coded Computation Over Heterogeneous Clusters (2019) (17)
On the sum capacity of the Y-channel (2011) (17)
Computing Half-Duplex Schedules in Gaussian Relay Networks via Min-Cut Approximations (2014) (17)
Cache-aided interference management in wireless cellular networks (2017) (16)
Anytime communication over the Gilbert-Eliot channel with noiseless feedback (2005) (16)
A rank ratio inequality and the linear degrees of freedom of X-channel with delayed CSIT (2013) (16)
Approximate capacity of the two-user MISO Broadcast Channel with delayed CSIT (2013) (15)
Blind Index Coding (2015) (15)
The two-user deterministic interference channel with rate-limited feedback (2010) (14)
Tree Gradient Coding (2019) (14)
Two-Hop Interference Channels: Impact of Linear Schemes (2013) (14)
Degrees of freedom of two-hop wireless networks: “Everyone gets the entire cake” (2012) (14)
Active learning for community detection in stochastic block models (2016) (14)
CodedReduce: A Fast and Robust Framework for Gradient Aggregation in Distributed Learning (2019) (14)
PipeTransformer: Automated Elastic Pipelining for Distributed Training of Large-scale Models (2021) (14)
Topological interference management with reconfigurable antennas (2016) (13)
INTERPOL: Information Theoretically Verifiable Polynomial Evaluation (2019) (13)
Improving the Thresholds of Sparse Recovery: An Analysis of a Two-Step Reweighted Basis Pursuit Algorithm (2011) (13)
List-Decodable Coded Computing: Breaking the Adversarial Toleration Barrier (2021) (13)
Privacy-Preserving Distributed Learning in the Analog Domain (2020) (13)
On the role of deterministic models in K × K × K wireless networks (2012) (13)
On networks with side information (2009) (12)
Binary fading interference channel with delayed feedback (2012) (12)
A generalized cut-set bound for deterministic multi-flow networks and its applications (2014) (12)
Secrecy DoF of Blind MIMOME Wiretap Channel With Delayed CSIT (2018) (12)
Secure Aggregation for Buffered Asynchronous Federated Learning (2021) (11)
When does an ensemble of matrices with randomly scaled rows lose rank? (2015) (11)
On Polynomial Approximations for Privacy-Preserving and Verifiable ReLU Networks (2020) (11)
On the capacity of multi-hop wireless networks with partial network knowledge (2010) (11)
Coding for edge-facilitated wireless distributed computing with heterogeneous users (2017) (10)
ITLinQ: A new approach for spectrum sharing (2014) (10)
Coded Computing for Federated Learning at the Edge (2020) (9)
Distributed universally optimal strategies for interference channels with partial message passing (2009) (9)
Harmonic Coding: An Optimal Linear Code for Privacy-Preserving Gradient-Type Computation (2019) (9)
How Much Privacy Does Federated Learning with Secure Aggregation Guarantee? (2022) (9)
Bidirectional multi-pair network with a MIMO relay: Beamforming strategies and lack of duality (2010) (9)
Blind MIMO wiretap channel with delayed CSIT (2014) (9)
Optimal Coded Multicast in Cache Networks with Arbitrary Content Placement (2017) (8)
SPIDER: Searching Personalized Neural Architecture for Federated Learning (2021) (8)
Two-hop interference channels: Impact of linear time-varying schemes (2013) (8)
On network error correction with limited feedback capacity (2011) (8)
Topological interference management with just retransmission: What are the “Best” topologies? (2015) (8)
Coded Computing for Secure Boolean Computations (2021) (8)
Sum degrees-of-freedom of two-unicast wireless networks (2011) (8)
On degrees of freedom scaling in layered interference networks with delayed CSI (2013) (8)
Verifiable Coded Computing: Towards Fast, Secure and Private Distributed Machine Learning (2021) (8)
Coded Computing for Resilient, Secure, and Privacy-Preserving Distributed Matrix Multiplication (2021) (8)
On the sum-capacity with successive decoding in interference channels (2011) (7)
Bounds on the minimum energy-per-bit for bursty traffic in diamond networks (2012) (7)
Network Compression: Worst Case Analysis (2013) (7)
Hierarchical Coded Gradient Aggregation for Learning at the Edge (2020) (7)
Distributed Solution of Large-Scale Linear Systems via Accelerated Projection-Based Consensus (2019) (7)
Active learning on weighted graphs using adaptive and non-adaptive approaches (2016) (6)
Collage Inference: Tolerating Stragglers in Distributed Neural Network Inference using Coding (2019) (6)
Communication-Aware Scheduling of Serial Tasks for Dispersed Computing (2019) (6)
An Approximation Algorithm for Optimal Clique Cover Delivery in Coded Caching (2017) (6)
Worst-case source for distributed compression with quadratic distortion (2012) (6)
Edge Computing in the Dark: Leveraging Contextual-Combinatorial Bandit and Coded Computing (2019) (6)
Three-user MISO broadcast channel: How much can CSIT heterogeneity help? (2015) (6)
Normalized sum-capacity of interference networks with partial information (2010) (6)
Breaking the ℓ1 recovery thresholds with reweighted ℓ1 optimization (2009) (6)
Coded Computing in Unknown Environment via Online Learning (2020) (5)
Are generalized cut-set bounds tight for the deterministic interference channel? (2015) (5)
Poster Abstract: A Scalable Coded Computing Framework for Edge-Facilitated Wireless Distributed Computing (2016) (5)
Maximal k-Clique Scheduling: A simple algorithm to bound maximal independent graph scheduling (2011) (5)
Approximating the timely throughput of heterogeneous wireless networks (2012) (5)
Coding for Private and Secure Multiparty Computing (2018) (5)
Interference management with mismatched partial channel state information (2017) (5)
Transmitter cooperation in interference channel with delayed CSIT (2014) (4)
Collage Inference: Using Coded Redundancy for Lowering Latency Variation in Distributed Image Classification Systems (2020) (4)
How (information theoretically) optimal are distributed decisions? (2010) (4)
Multirate structures for arbitrary rate error control coding (2003) (4)
Jupiter: a networked computing architecture (2019) (4)
Architectures for coded mobile edge computing (2017) (4)
The Geometry of Self-supervised Learning Models and its Impact on Transfer Learning (2022) (4)
Fundamental Limits of Non-Coherent Interference Alignment via Matroid Theory (2017) (4)
Rover-to-Orbiter Communication in Mars: Taking Advantage of the Varying Topology (2015) (4)
Interactive Verifiable Polynomial Evaluation (2019) (4)
Coded State Machine -- Scaling State Machine Execution under Byzantine Faults (2019) (4)
Download and Access Trade-offs in Lagrange Coded Computing (2019) (4)
Basil: A Fast and Byzantine-Resilient Approach for Decentralized Training (2021) (3)
On efficient min-cut approximations in half-duplex relay networks (2013) (3)
Diamond Networks With Bursty Traffic: Bounds on the Minimum Energy-Per-Bit (2012) (3)
Outage-Optimal Cooperative Relaying (2006) (3)
Coded Computing for Boolean Functions (2020) (3)
Wireless Network Coding with Local Network Views: Coded Layer Scheduling (2011) (3)
Align-and-forward relaying for two-hop erasure broadcast channels (2014) (3)
A general outer bound for MISO broadcast channel with heterogeneous CSIT (2015) (3)
Train Where the Data is: A Case for Bandwidth Efficient Coded Training (2019) (3)
SINR-Threshold Scheduling with Binary Power Control for D2D Networks (2017) (3)
Privacy-Aware Distributed Graph-Based Semi-Supervised Learning (2019) (3)
Robust Graph Signal Sampling (2019) (3)
Secure Federated Clustering (2022) (3)
InfoCommit: Information-Theoretic Polynomial Commitment and Verification (2020) (2)
Distributed Matrix Multiplication Using Speed Adaptive Coding (2019) (2)
On Min-Cut Algorithms for Half-Duplex Relay Networks (2013) (2)
Adaptive Verifiable Coded Computing: Towards Fast, Secure and Private Distributed Machine Learning (2021) (2)
An Approximation Algorithm for Optimal Coded Multicast in Cache Networks (2017) (2)
Fundamental Resource Trade-offs for Encoded Distributed Optimization (2018) (2)
Network compression: Worst-case analysis (2013) (2)
A Topology-aware Coding Framework for Distributed Graph Processing (2019) (2)
Secure Aggregation in Federated Learning is not Private: Leaking User Data at Large Scale through Model Modification (2023) (2)
Capacity region of the symmetric injective K-user Deterministic Interference Channel (2017) (2)
On The Effectiveness of Active Learning by Uncertainty Sampling in Classification of High-Dimensional Gaussian Mixture Data (2022) (2)
Blind index coding over wireless channels: the value of repetition coding (2015) (1)
Tactical Jupiter: Dynamic Scheduling of Dispersed Computations in Tactical MANETs (2021) (1)
Low-complexity near-optimal codes for Gaussian relay networks (2011) (1)
Federated K-Private Set Intersection (2022) (1)
A theoretical analysis of the Morphology Enabled Dipole Inversion (MEDI) method: using anatomical information to improve the calculation of susceptibility (2011) (1)
Approximate Capacity Region of the Two-User MISO Broadcast Channels with Delayed CSIT (2014) (1)
Analog Secret Sharing With Applications to Private Distributed Learning (2022) (1)
Learnings from Federated Learning in The Real World (2022) (1)
Operational extremality of Gaussianity in network compression, communication, and coding (2013) (1)
C R ] 2 8 A pr 2 01 9 INTERPOL : Information Theoretically Verifiable Polynomial Evaluation (2019) (1)
ApproxIFER: A Model-Agnostic Approach to Resilient and Robust Prediction Serving Systems (2021) (1)
Introduction to the Special Issue on Interference Networks (2011) (1)
Capacity Region of the Symmetric Injective $K$ -User Deterministic Interference Channel (2019) (1)
Coded Computing for Distributed Graph Analytics (2018) (1)
Learning beyond local view: Value and information in the bits (2012) (1)
Analog Privacy-Preserving Coded Computing (2021) (0)
Collage Inference: Achieving low tail latency during distributed image classification using coded redundancy models (2019) (0)
An Ensemble Approach to Automatic Brain Tumor Segmentation (2021) (0)
Edge-Facilitated Wireless Distributed Computing Songze (2016) (0)
Statistical Minimax Lower Bounds for Transfer Learning in Linear Binary Classification (2022) (0)
Federated Alternate Training (FAT): Leveraging Unannotated Data Silos in Federated Segmentation for Medical Imaging (2023) (0)
Interference management with mismatched partial channel state information (2017) (0)
On computing half-duplex relaying capacity in networks with orthogonal channels (2013) (0)
Compressed Coded Distributed Computing (2021) (0)
FedML-HE: An Efficient Homomorphic-Encryption-Based Privacy-Preserving Federated Learning System (2023) (0)
Distributed Caching for Enhancing Communications Efficiency (2017) (0)
PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously (2020) (0)
Guest Editorial for Special Issue on Coded Computing (2021) (0)
Multihop Wireless Networks: A Unified Approach to Relaying and Interference Management (2014) (0)
The Resource Problem of Using Linear Layer Leakage Attack in Federated Learning (2023) (0)
Info-Commit: Information-Theoretic Polynomial Commitment (2020) (0)
Interactive Verifiable Polynomial Evaluation (2021) (0)
What If Kidney Tumor Segmentation Challenge (KiTS19) Never Happened (2022) (0)
A eterm-i'ni'sti'c ModelforWrelessRelay Network-s an itsCapacity (2007) (0)
Privacy in Retrieval, Computing, and Learning (2022) (0)
List-Decodable Coded Computing: Breaking the Adversarial Toleration Barrier (2021) (0)
On Multi-Round Privacy in Federated Learning (2022) (0)
FedML Parrot: A Scalable Federated Learning System via Heterogeneity-aware Scheduling on Sequential and Hierarchical Training (2023) (0)
Communication-optimal coding designs for caching networks (2017) (0)

This paper list is powered by the following services:

Other Resources About Salman A. Avestimehr

What Schools Are Affiliated With Salman A. Avestimehr?

Salman A. Avestimehr is affiliated with the following schools:

Salman A. Avestimehr's Academic­Influence.com Rankings

Salman A. Avestimehr's Degrees

Why Is Salman A. Avestimehr Influential?

Salman A. Avestimehr's Published Works

Published Works

Other Resources About Salman A. Avestimehr

What Schools Are Affiliated With Salman A. Avestimehr?

Image Attributions

Salman A. Avestimehr's AcademicInfluence.com Rankings