Search the dblp DataBase

Publications of Author

1. Ryan O'Donnell, Michael E. Saks, Oded Schramm, Rocco A. Servedio
   Every decision tree has an in.uential variable. [Citation Graph (0, 0)][DBLP]
   FOCS, 2005, pp:31-39 [Conf]
   
2. Itai Benjamini, Oded Schramm, David Bruce Wilson
   Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read. [Citation Graph (0, 0)][DBLP]
   STOC, 2005, pp:244-250 [Conf]
   
3. Itai Benjamini, Oded Schramm, David Bruce Wilson
   Balanced Boolean functions that can be evaluated so that every input bit is unlikely to be read [Citation Graph (0, 0)][DBLP]
   CoRR, 2004, v:0, n:, pp:- [Journal]
   
4. 
   Every minor-closed property of sparse graphs is testable. [Citation Graph (, )][DBLP]
   
   
5. 
   Every decision tree has an influential variable [Citation Graph (, )][DBLP]
   
   
6. 
   Growth of the Number of Spanning Trees of the Erdös-Rényi Giant Component. [Citation Graph (, )][DBLP]
   
   
7. 
   Every Minor-Closed Property of Sparse Graphs is Testable. [Citation Graph (, )][DBLP]