Search the dblp DataBase

Publications of Author

1. Amit Chakrabarti, Subhash Khot, Xiaodong Sun
   Near-Optimal Lower Bounds on the Multi-Party Communication Complexity of Set Disjointness. [Citation Graph (0, 0)][DBLP]
   IEEE Conference on Computational Complexity, 2003, pp:107-117 [Conf]
   
2. Paul Beame, Michael E. Saks, Xiaodong Sun, Erik Vee
   Super-linear time-space tradeoff lower bounds for randomized computation. [Citation Graph (0, 0)][DBLP]
   FOCS, 2000, pp:169-179 [Conf]
   
3. Yuval Shavitt, Xiaodong Sun, Avishai Wool, Bülent Yener
   Computing the Unmeasured: An Algebraic Approach to Internet Mapping. [Citation Graph (0, 0)][DBLP]
   INFOCOM, 2001, pp:1646-1654 [Conf]
   
4. Michael E. Saks, Xiaodong Sun
   Space lower bounds for distance approximation in the data stream model. [Citation Graph (0, 0)][DBLP]
   STOC, 2002, pp:360-369 [Conf]
   
5. Paul Beame, Michael E. Saks, Xiaodong Sun, Erik Vee
   Super-Linear Time-Space Tradeoff Lower Bounds for Randomized Computation [Citation Graph (0, 0)][DBLP]
   Electronic Colloquium on Computational Complexity (ECCC), 2000, v:7, n:25, pp:- [Journal]
   
6. Paul Beame, Michael E. Saks, Xiaodong Sun, Erik Vee
   Time-space trade-off lower bounds for randomized computation of decision problems. [Citation Graph (0, 0)][DBLP]
   J. ACM, 2003, v:50, n:2, pp:154-195 [Journal]
   
7. Yue Jiao, Shaorong Sun, Xiaodong Sun
   Simulation of Employee Behavior Based on Cellular Automata Model. [Citation Graph (0, 0)][DBLP]
   International Conference on Computational Science (4), 2007, pp:134-137 [Conf]
   
8. 
   Supervisor Existence for Product Composition of Discrete Event Systems. [Citation Graph (, )][DBLP]
   
   
9. 
   A Signal Detection Method for Harmonic Signal Submerged in Chaotic Background. [Citation Graph (, )][DBLP]