Communication Complexity (for Algorithm Designers)

By Tim Roughgarden

This book deals mostly with impossibility results - lower bounds on what can be accomplished by algorithms. However, the perspective is unapologetically that of an algorithm designer. The reader will learn lower bound technology on a "need-to-know" basis, guided by fundamental algorithmic problems that we care about.

• Format: Paperback
• Language: English
• ISBN: 1680831143
• ISBN13: 9781680831146
• Release Date: May 2016
• Publisher: Now Publishers
• Length: 206 Pages
• Weight: 0.65 lbs.
• Dimensions: 0.4" x 6.1" x 9.2"