Shirley Halevy

13 papers A* 1A 1Journal 7Unranked 3
YearRankTypeTitle / Venue / Authors
2008 J jnl
Distribution-Free Connectivity Testing for Sparse Graphs.
Algorithmica
Shirley Halevy, Eyal Kushilevitz
2008 J jnl
Testing monotonicity over graph products.
Random Struct. Algorithms
Shirley Halevy, Eyal Kushilevitz
2007 J jnl
Distribution-Free Property-Testing.
SIAM J. Comput.
Shirley Halevy, Eyal Kushilevitz
2007 A conf
Testing Properties of Constraint-Graphs.
CCC
Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur
2007 J jnl
Testing Properties of Constraint-Graphs.
Electron. Colloquium Comput. Complex.
Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur
2005 — conf
A Lower Bound for Distribution-Free Monotonicity Testing.
APPROX-RANDOM
Shirley Halevy, Eyal Kushilevitz
2005 J jnl
Testing Orientation Properties
Electron. Colloquium Comput. Complex.
Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur
2005 — —
Topics in property testing.
Shirley Halevy
2004 — conf
Distribution-Free Connectivity Testing.
APPROX-RANDOM
Shirley Halevy, Eyal Kushilevitz
2004 J jnl
Improved bit-stuffing bounds on two-dimensional constraints.
IEEE Trans. Inf. Theory
Shirley Halevy, Jiangxin Chen, Ron M. Roth, Paul H. Siegel, Jack K. Wolf
2004 A* conf
Testing Monotonicity over Graph Products.
ICALP
Shirley Halevy, Eyal Kushilevitz
2003 — conf
Distribution-Free Property Testing.
RANDOM-APPROX
Shirley Halevy, Eyal Kushilevitz
2002 J jnl
Parallel constrained coding with application to two-dimensional constraints.
IEEE Trans. Inf. Theory
Shirley Halevy, Ron M. Roth