Travelled to:
1 × Canada
1 × USA
Collaborated with:
O.Schramm 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: Itai Benjamini
DBLP: Benjamini:Itai
Contributed to:
Wrote 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.