Lower Bounds in Communication Complexity Image close
Lower Bounds in Communication Complexity by Troy Lee
Lower Bounds in Communication Complexity by Troy Lee
Show Hide Adult Content
Lower Bounds in Communication Complexity close

Computers & Internet Books:

Home  
Books  
Computers & Internet  
Theory & Design

Lower Bounds in Communication Complexity

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

By:

Format:

Paperback / softback
$233.00
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks
0 in Trolley
Free Delivery with Primate
Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $58.25 with Afterpay Learn more

6 weekly interest-free payments of $38.83 with Laybuy Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 30 May - 11 Jun using International Courier

Explore more Foundations and Trends(R) in Theoretical Computer Science

See all products in this series

On the Power of Small-Depth Computation by Emanuele Viola
$156.00
On the Power of Small-Depth Computation
by Emanuele Viola ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Online Matching and Ad Allocation by Aranyak Mehta
$190.00
Online Matching and Ad Allocation
by Aranyak Mehta ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Bayesian Mechanism Design by Jason D. Hartline
$212.00
Bayesian Mechanism Design
by Jason D. Hartline ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Multi-Valued Reasoning about Reactive Systems by Orna Kupferman
$192.00
Multi-Valued Reasoning about Reactive Systems
by Orna Kupferman ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Partial Derivatives in Arithmetic Complexity and Beyond by Xi Chen
$233.00
Partial Derivatives in Arithmetic Complexity and Beyond
by Xi Chen ~ Paperback / softback
Available - Usually ships in 3-4 weeks
A Survey of Lower Bounds for Satisfiability and Related Problems by Dieter Melkebeek
$190.00
A Survey of Lower Bounds for Satisfiability and Related Problems
by Dieter Melkebeek ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Algorithms and Data Structures for External Memory by Jeffrey Scott Vitter
$233.00
Algorithms and Data Structures for External Memory
by Jeffrey Scott Vitter ~ Paperback / softback
Available - Usually ships in 3-4 weeks
The Design of Competitive Online Algorithms via a Primal-Dual Approach by Niv Buchbinder
$233.00
The Design of Competitive Online Algorithms via a Primal-Dual Approach
by Niv Buchbinder ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Incidence Theorems and Their Applications by Zeev Dvir
$224.00
Incidence Theorems and Their Applications
by Zeev Dvir ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Algorithmic Results in List Decoding by Venkatesan Guruswami
$178.00
Algorithmic Results in List Decoding
by Venkatesan Guruswami ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Semialgebraic Proofs and Efficient Algorithm Design by Noah Fleming
$235.00
Semialgebraic Proofs and Efficient Algorithm Design
by Noah Fleming ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Paradigms for Unconditional Pseudorandom Generators by Pooya Hatami
$235.00
Paradigms for Unconditional Pseudorandom Generators
by Pooya Hatami ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Sketching as a Tool for Numerical Linear Algebra by David P. Woodruff
$233.00
Sketching as a Tool for Numerical Linear Algebra
by David P. Woodruff ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Quantified Derandomization by Roei Tell
$226.00
Quantified Derandomization
by Roei Tell ~ Paperback / softback
Available - Usually ships in 3-4 weeks
A Decade of Lattice Cryptography by Chris Peikert
$233.00
A Decade of Lattice Cryptography
by Chris Peikert ~ Paperback / softback
Available - Usually ships in 3-4 weeks
On Doubly-Efficient Interactive Proof Systems by Oded Goldreich
$178.00
On Doubly-Efficient Interactive Proof Systems
by Oded Goldreich ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Description

In the thirty years since its inception, communication complexity has become a vital area of theoretical computer science. The applicability of communication complexity to other areas, including circuit and formula complexity, VLSI design, proof complexity, and streaming algorithms, has meant it has attracted a lot of interest. Lower Bounds in Communication Complexity focuses on showing lower bounds on the communication complexity of explicit functions. It treats different variants of communication complexity, including randomized, quantum, and multiparty models. Many tools have been developed for this purpose from a diverse set of fields including linear algebra, Fourier analysis, and information theory. As is often the case in complexity theory, demonstrating a lower bound is usually the more difficult task. The book describes a three-step approach for the development and application of these techniques. This approach can be applied in much the same way for different models, be they randomized, quantum, or multiparty. It is an ideal primer for anyone with an interest in this current and popular topic.
Release date NZ
October 9th, 2009
Audience
  • Professional & Vocational
Pages
152
Dimensions
156x234x8
ISBN-13
9781601982582
Product ID
3668330

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Explore more by Troy Lee

See all books by this author

Query Complexity on Hardback by Troy Lee
$222.00
Query Complexity
by Troy Lee ~ Hardback
Pre-order - out 28 Apr 2025

Recommended for you

Recommended from your browsing history

Help & options

Filed under...

Books >
Computers & Internet >
Theory & Design
Books >
Computers & Internet >
Computer Applications
Books >
Computers & Internet >
Computer science