Xiaoyang Gu's publications:

Journal:

• Xiaoyang Gu and Jack H. Lutz.
  Dimension Characterizations of Complexity Classes.
  • Computational Complexity , to appear.
  
  
  
• Xiaoyang Gu, Jack H. Lutz, and Philippe Moser.
  Dimensions of Copeland-Erdös Sequences.
  
  • Information and Computation, 205(9): 1317-1333, 2007.
  
  
  
• Xiaoyang Gu.
  A note on dimensions of polynomial size circuits.
  
  • Theoretical Computer Science, 359(1-3):176-187, 2006.
  
  

Conference:

• Xiaoyang Gu and Jack H. Lutz.
  Effective Dimensions and Relative Frequencies.
  
  • Proceedings of the 4th Conference on Computability in Europe (CiE) 2008 (Athens, Greece, June 15-20, 2008), Lecture Notes in Computer Science, volume 5028, pages 231-240, 2008.
  • Preliminary version presented at Special Session on Randomness in Computation, 2005 Fall Central Section Meeting of the AMS. Lincoln, Nebraska, October 21-23, 2005 (invited).
  
  
• Xiaoyang Gu, Jack H. Lutz, and Elvira Mayordomo.
  Points on Computable Curves.
  
  • Proceedings of the Forty-Seventh Annual IEEE Symposium on Foundations of Computer Science (Berkeley, CA, October 22-24, 2006), IEEE Computer Society Press, pages 469-474, 2006.
  
  
  
• Xiaoyang Gu and Jack H. Lutz.
  Dimension Characterizations of Complexity Classes.
  • Proceedings of the Thirty-First International Symposium on Mathematical Foundations of Computer Science (Stará Lesná, Slovakia, August 28 - September 1, 2006), Springer-Verlag, pages 471-479, 2006.
  
  
  
• Xiaoyang Gu, Jack H. Lutz, and Philippe Moser.
  Dimensions of Copeland-Erdös Sequences.
  
  • Proceedings of the Twenty-Fifth Conference on Foundations of Software Technology and Theoretical Computer Science (Hyderabad, India, December 15-18, 2005), Springer-Verlag, pages 250-260, 2005.
  
  
  
• David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, and Philippe Moser.
  Zeta-Dimension.
  
  • Proceedings of the Thirtieth International Symposium on Mathematical Foundations of Computer Science (Gdansk, Poland, August 29 - September 2, 2005), Springer-Verlag, pages 283-294, 2005.
  
  

Technical Reports:

• Xiaoyang Gu, Jack H. Lutz, and Elvira Mayordomo.
  Curves That Must Be Retraced.
  
  • Electronic Colloquium on Computational Complexity Technical Report TR08-037
  • Computing Research Repository Technical Report No. arXiv:0802.4312v1