Search the dblp DataBase

Publications of Author

1. Roy Armoni, Michael E. Saks, Avi Wigderson, Shiyu Zhou
   Discrepancy Sets and Pseudorandom Generators for Combinatorial Rectangles. [Citation Graph (0, 0)][DBLP]
   FOCS, 1996, pp:412-421 [Conf]
   
2. Michael E. Saks, Shiyu Zhou
   RSPACE(S) \subseteq DSPACE(S^3/2). [Citation Graph (0, 0)][DBLP]
   FOCS, 1995, pp:344-353 [Conf]
   
3. Michael E. Saks, Aravind Srinivasan, Shiyu Zhou, David Zuckerman
   Low Discrepancy Sets Yield Approximate Min-Wise Independent Permutation Families. [Citation Graph (0, 0)][DBLP]
   RANDOM-APPROX, 1999, pp:11-15 [Conf]
   
4. Michael E. Saks, Shiyu Zhou
   Sample Spaces with Small Bias on Neighborhoods and Error-Correcting Communication Protocols. [Citation Graph (0, 0)][DBLP]
   RANDOM, 1997, pp:95-109 [Conf]
   
5. Maria Adamou, Sanjeev Khanna, Insup Lee, Insik Shin, Shiyu Zhou
   Fair Real-Time Traffic Scheduling over a Wireless LA. [Citation Graph (0, 0)][DBLP]
   IEEE Real-Time Systems Symposium, 2001, pp:279-288 [Conf]
   
6. Roy Armoni, Amnon Ta-Shma, Avi Wigderson, Shiyu Zhou
   SL <= L^4/3. [Citation Graph (0, 0)][DBLP]
   STOC, 1997, pp:230-239 [Conf]
   
7. Sanjeev Khanna, Shiyu Zhou
   On Indexed Data Broadcast. [Citation Graph (0, 0)][DBLP]
   STOC, 1998, pp:463-472 [Conf]
   
8. Michael E. Saks, Aravind Srinivasan, Shiyu Zhou
   Explicit dispersers with polylog degree. [Citation Graph (0, 0)][DBLP]
   STOC, 1995, pp:479-488 [Conf]
   
9. Michael E. Saks, Shiyu Zhou
   Sample Spaces with Small Bias on Neighborhoods and Error-Correcting Communication Protocols. [Citation Graph (0, 0)][DBLP]
   Algorithmica, 2001, v:30, n:3, pp:418-431 [Journal]
   
10. Eric Allender, Shiyu Zhou
    Uniform Inclusions in Nondeterministic Logspace [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 1998, v:5, n:23, pp:- [Journal]
    
11. Michael E. Saks, Aravind Srinivasan, Shiyu Zhou, David Zuckerman
    Low discrepancy sets yield approximate min-wise independent permutation families. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2000, v:73, n:1-2, pp:29-32 [Journal]
    
12. Roy Armoni, Amnon Ta-Shma, Avi Wigderson, Shiyu Zhou
    An O(log(n)^4/3) space algorithm for (s, t) connectivity in undirected graphs. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2000, v:47, n:2, pp:294-311 [Journal]
    
13. Michael E. Saks, Aravind Srinivasan, Shiyu Zhou
    Explicit OR-Dispersers with Polylogarithmic Degree. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1998, v:45, n:1, pp:123-154 [Journal]
    
14. Eric Allender, Klaus Reinhardt, Shiyu Zhou
    Isolation, Matching, and Counting Uniform and Nonuniform Upper Bounds. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1999, v:59, n:2, pp:164-181 [Journal]
    
15. Sanjeev Khanna, Shiyu Zhou
    On Indexed Data Broadcast [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2000, v:60, n:3, pp:575-591 [Journal]
    
16. Michael E. Saks, Shiyu Zhou
    BP _HSpace(S) subseteq DSPACE(S^3/2). [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1999, v:58, n:2, pp:376-403 [Journal]
    
17. Alexander Barg, Shiyu Zhou
    Linear-time binary codes correcting localized erasures. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 1999, v:45, n:7, pp:2547-2552 [Journal]