Search the dblp DataBase

Publications of Author

1. Shirley Halevy, Eyal Kushilevitz
   A Lower Bound for Distribution-Free Monotonicity Testing. [Citation Graph (0, 0)][DBLP]
   APPROX-RANDOM, 2005, pp:330-341 [Conf]
   
2. Shirley Halevy, Eyal Kushilevitz
   Distribution-Free Connectivity Testing. [Citation Graph (0, 0)][DBLP]
   APPROX-RANDOM, 2004, pp:393-404 [Conf]
   
3. Shirley Halevy, Eyal Kushilevitz
   Testing Monotonicity over Graph Products. [Citation Graph (0, 0)][DBLP]
   ICALP, 2004, pp:721-732 [Conf]
   
4. Shirley Halevy, Eyal Kushilevitz
   Distribution-Free Property Testing. [Citation Graph (0, 0)][DBLP]
   RANDOM-APPROX, 2003, pp:302-317 [Conf]
   
5. Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur
   Testing Orientation Properties [Citation Graph (0, 0)][DBLP]
   Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:153, pp:- [Journal]
   
6. Shirley Halevy, Jiangxin Chen, Ron M. Roth, Paul H. Siegel, Jack K. Wolf
   Improved bit-stuffing bounds on two-dimensional constraints. [Citation Graph (0, 0)][DBLP]
   IEEE Transactions on Information Theory, 2004, v:50, n:5, pp:824-838 [Journal]
   
7. Shirley Halevy, Ron M. Roth
   Parallel constrained coding with application to two-dimensional constraints. [Citation Graph (0, 0)][DBLP]
   IEEE Transactions on Information Theory, 2002, v:48, n:5, pp:1009-1020 [Journal]
   
8. Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur
   Testing Properties of Constraint-Graphs. [Citation Graph (0, 0)][DBLP]
   IEEE Conference on Computational Complexity, 2007, pp:264-277 [Conf]
   
9. 
   Distribution-Free Connectivity Testing for Sparse Graphs. [Citation Graph (, )][DBLP]
   
   
10. 
    Testing Properties of Constraint-Graphs. [Citation Graph (, )][DBLP]