Shirley Halevy

According to our database, Shirley Halevy authored at least 10 papers between 2002 and 2008.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2008

Testing monotonicity over graph products.

Shirley Halevy, Eyal Kushilevitz

Random Struct. Algorithms, 2008

Distribution-Free Connectivity Testing for Sparse Graphs.

Shirley Halevy, Eyal Kushilevitz

Algorithmica, 2008

2007

Distribution-Free Property-Testing.

Shirley Halevy, Eyal Kushilevitz

SIAM J. Comput., 2007

Testing Properties of Constraint-Graphs.

Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur

Electron. Colloquium Comput. Complex., 2007

2005

Topics in property testing.

Shirley Halevy

PhD thesis, 2005

Testing Orientation Properties

Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur

Electron. Colloquium Comput. Complex., 2005

A Lower Bound for Distribution-Free Monotonicity Testing.

Shirley Halevy, Eyal Kushilevitz

Proceedings of the Approximation, 2005

2004

Improved bit-stuffing bounds on two-dimensional constraints.

Shirley Halevy, Jiangxin Chen, Ron M. Roth, Paul H. Siegel, Jack K. Wolf

IEEE Trans. Inf. Theory, 2004

Distribution-Free Connectivity Testing.

Shirley Halevy, Eyal Kushilevitz

Proceedings of the Approximation, 2004

2002

Parallel constrained coding with application to two-dimensional constraints.

Shirley Halevy, Ron M. Roth

IEEE Trans. Inf. Theory, 2002