Google Analytics and Mathjax

Tuesday, September 28, 2010

Review of Lipton's Book-Blog/Review of Goldreich and Arora-Barak/New Book Review Column/Do you want to review?

  1. My review of Lipton's new blog-book is here. It will appear in my SIGACT NEWS at some later time.
  2. Daniel Apon's joint review of Computational Complexity: A Conceptual Perspective by Oded Goldreich and Computational Complexity: A Modern Approach by Sanjeev Arora and Boaz Barak is here. It will appear in my SIGACT NEWS at some later time.
  3. My latest SIGACT NEWS book review column (along with all of my other SIGACT NEWS book review columns) can be obtained from here (Ignore the list of books I want reviewed. See next item.)
  4. HERE. is a link to the list of books I want reviewed If you see a book you want then email me at the name of the book and your postal address. We will then work out details over email- when the review is due, and whether me or the publisher sends it to you. Before volunteering you should read my advice for reviewers. Here is the LaTeX Template.


  1. your book reviews are worse than your blog posts.

  2. 1) here were some broken links but they are fixed now.


  3. Please, blog on the just released rankings (

    A challenge: pick criteria to make department X first, for as many X as possible.

  4. page 2:

    1. We all thought ... was *not* closed ...

  5. Last Anon- THanks, I have fixed it.

    bill g

  6. That was a thorough, well-conceived review, and although I have not looked at the Arora-Barak text, the Oded Goldreich text was indeed outstanding in the respects described by the review. In particular, Oded's numerous pedagogic asides were helpful to, and greatly appreciated by, by least one reader.

  7. I noticed that a few of the books on your to-be-reviewed list are aimed at novices. Would you be interested in getting reviews from non-experts, or do you prefer to have the reviews be from subject area experts?

  8. Last Anon- good question.

    Someone who knows NO crypto who reads a crypto-for-the-novice book
    would not work since the reviewer would not be able to recognize
    what topics should be there but aren't.

    However, the reviewer does not need to know that much crypto either. Just enough to comment on coverage.
    The content of the undergrad course in crypto should suffice.

    You can extrapolate that to whatever
    X-For-The-Novice books I have.

    Thanks for asking!

  9. Small typo in Lipton's book review: "If you do better reading books then blogs" -> "If you do better reading books than blogs"

  10. Last Anon- THANKS. I have fixed it.

  11. page 4: MANIFESTO II: We should have
    (extra at before should.)

    page 5: line 1: ... It is not know*n* ...

  12. Last anon- Fixed, Thanks!