Travelled to:1 × Canada
1 × USA
Collaborated with:I.Benjamini A.Shapira D.B.Wilson
Talks about:everi (2) that (2) be (2) properti (1) function (1) testabl (1) boolean (1) balanc (1) unlik (1) spars (1)
Person: Oded Schramm
DBLP: Schramm:Oded
Contributed to:
20082005Wrote 2 papers:
- STOC-2008-BenjaminiSS #graph
- Every minor-closed property of sparse graphs is testable (IB, OS, AS), pp. 393–402.
- STOC-2005-BenjaminiSW
- Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read (IB, OS, DBW), pp. 244–250.