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

Distribution-Free Connectivity Testing for Sparse Graphs.

Shirley Halevy, Eyal Kushilevitz

Algorithmica, 2008

2007

Testing Properties of Constraint-Graphs.

Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur

Proceedings of the 22nd Annual IEEE Conference on Computational Complexity (CCC 2007), 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

Testing Monotonicity over Graph Products.

Shirley Halevy, Eyal Kushilevitz

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

Distribution-Free Connectivity Testing.

Shirley Halevy, Eyal Kushilevitz

Proceedings of the Approximation, 2004

2003

Distribution-Free Property Testing.

Shirley Halevy, Eyal Kushilevitz

Proceedings of the Approximation, 2003

2002

Parallel constrained coding with application to two-dimensional constraints.

Shirley Halevy, Ron M. Roth

IEEE Trans. Inf. Theory, 2002