Network Coding Gaps for Completion Times of Multiple Unicasts

Network Coding Gaps for Completion Times of Multiple Unicasts

Explore network coding gaps for completion times of multiple unicasts in this 29-minute IEEE conference talk. Learn about the motivation, output model, and objectives behind this research. Understand protocols, completion-time gap examples, and the key questions addressed. Dive into the results, including warm-up bounds, cut bounds for routing and general scenarios, and the effectiveness of these bounds. Examine the moving cut proof and upper bounds on coding gaps. Discover high coding gap families and consider open questions in this field presented by researchers from Carnegie Mellon University.