<p>Chapters-3,4 in book <a href="http://analysisofbooleanfunctions.org/" rel="nofollow">Analysis of Boolean Functions</a> by Ryan O'Donnell might be a good starting point. </p>

CC BY-SA 3.0
2016-01-02T07:10:32.117Z
2016-01-02T07:10:32.117Z
Kumar
<p>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 ... </p>

<cc.complexity-theory><query-complexity><decision-trees>
decision tree complexity and query complexity
Fayez Abdlrazaq Deab
# decision tree complexity and query complexity

(Asked by: username_0 on 2015-12-31)

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 ...

**Tags:** cc.complexity-theory, query-complexity, decision-trees


---

## 1 answers

### Answer by username_1 on 2016-01-02. Score: 3

Chapters-3,4 in book [Analysis of Boolean Functions](http://analysisofbooleanfunctions.org/) by Ryan O'Donnell might be a good starting point.


---

