Yuan Li's Homepage at the U of Chicago


About Me

I am a second year Ph.D. student of Computer Science Department at University of Chicago. I am fortunate to be advised by Alexander Razborov.

Prior to that, I got my B.S. degree in Computer Science from Fudan University. And my advisor was Haibin Kan.

Email: yuanli@cs.uchicago.edu


Research Interest

My current research interest is circuit complexity.


Research Papers

  • Represent MOD function by low degree polynomial with unbounded one-sided error, joint with Chris Beck, manuscript, 2013.
  • Structure theorem of square complex orthogonal design, 2012.
  • The limitation of random network coding, 2012.
  • Undergraduate

  • Complex orthogonal designs with forbidden 2 by 2 submatrices, joint with Haibin Kan, 2011, in IEEE Trans. on Information Theory, vol.58, no.7, pp.4825-4836, July, 2012.
  • On $2k$-variable symmetric Boolean functions with maximum algebraic immunity $k$, joint with Haibin Kan, Hui Wang and Jie Peng, 2010, in IEEE Trans. on Information Theory, vol.58, no.8, pp.5612-5624, Aug., 2012.