I want good sources for starting with decision tree complexity and query complexity , what papers to start with ? what book chapters to read ? I already seen arora and barak book and I begin to read it ... so any other suggestions will be welcomed ...
$\begingroup$
$\endgroup$
asked Dec 31, 2015 at 13:32
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
Chapters-3,4 in book Analysis of Boolean Functions by Ryan O'Donnell might be a good starting point.
