Oded Schramm

Affiliations:
  • Microsoft Research


According to our database1, Oded Schramm authored at least 6 papers between 2005 and 2008.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2008
Every Minor-Closed Property of Sparse Graphs is Testable.
Electron. Colloquium Comput. Complex., 2008

Growth of the Number of Spanning Trees of the Erdös-Rényi Giant Component.
Comb. Probab. Comput., 2008

2007
Random-Turn Hex and Other Selection Games.
Am. Math. Mon., 2007

2005
Every decision tree has an influential variable
CoRR, 2005

Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read.
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Every decision tree has an in.uential variable.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005


  Loading...