Oded Schramm

Publication Activity (10 Years)

Years Active: 2004-2008
Publications (10 Years): 0

Publications

Itai Benjamini, Oded Schramm, Asaf Shapira
Every Minor-Closed Property of Sparse Graphs is Testable. Electron. Colloquium Comput. Complex. 15 (010) (2008)
Itai Benjamini, Oded Schramm, Asaf Shapira
Every minor-closed property of sparse graphs is testable. STOC (2008)
Russell Lyons, R. O. N. Peled, Oded Schramm
Growth of the Number of Spanning Trees of the Erdös-Rényi Giant Component. Comb. Probab. Comput. 17 (5) (2008)
Yuval Peres, Oded Schramm, Scott Sheffield, David Bruce Wilson
Random-Turn Hex and Other Selection Games. Am. Math. Mon. 114 (5) (2007)
Itai Benjamini, Oded Schramm, David Bruce Wilson
Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read. STOC (2005)
Ryan O'Donnell, Michael E. Saks, Oded Schramm, Rocco A. Servedio
Every decision tree has an in.uential variable. FOCS (2005)
Ryan O'Donnell, Michael E. Saks, Oded Schramm, Rocco A. Servedio
Every decision tree has an influential variable CoRR (2005)
Itai Benjamini, Oded Schramm, David Bruce Wilson
Balanced Boolean functions that can be evaluated so that every input bit is unlikely to be read CoRR (2004)