From the announcement:
The book “Computational Complexity: A Modern Approach” by Sanjeev Arora and Boaz Barak is out and can be pre-ordered from Amazon (will be available on May).
Drafts of the book and teaching plans available here.
[via]
complexity book out
Published
Managing organized complexity 
Preordered. I’m excited to get it. :-)