Shirley Halevy

Publication Activity (10 Years)

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

Publications

Shirley Halevy, Eyal Kushilevitz
Testing monotonicity over graph products. Random Struct. Algorithms 33 (1) (2008)
Shirley Halevy, Eyal Kushilevitz
Distribution-Free Connectivity Testing for Sparse Graphs. Algorithmica 51 (1) (2008)
Shirley Halevy, Eyal Kushilevitz
Distribution-Free Property-Testing. SIAM J. Comput. 37 (4) (2007)
Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur
Testing Properties of Constraint-Graphs. Electron. Colloquium Comput. Complex. 14 (054) (2007)
Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur
Testing Properties of Constraint-Graphs. Computational Complexity Conference (2007)
Shirley Halevy, Eyal Kushilevitz
A Lower Bound for Distribution-Free Monotonicity Testing. APPROX-RANDOM (2005)
Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur
Testing Orientation Properties Electron. Colloquium Comput. Complex. (153) (2005)
Shirley Halevy, Eyal Kushilevitz
Testing Monotonicity over Graph Products. ICALP (2004)
Shirley Halevy, Eyal Kushilevitz
Distribution-Free Connectivity Testing. APPROX-RANDOM (2004)
Shirley Halevy, Jiangxin Chen, Ron M. Roth, Paul H. Siegel, Jack K. Wolf
Improved bit-stuffing bounds on two-dimensional constraints. IEEE Trans. Inf. Theory 50 (5) (2004)
Shirley Halevy, Eyal Kushilevitz
Distribution-Free Property Testing. RANDOM-APPROX (2003)
Shirley Halevy, Ron M. Roth
Parallel constrained coding with application to two-dimensional constraints. IEEE Trans. Inf. Theory 48 (5) (2002)