Youming Qiao
Institute for Interdisciplinary Information Sciences

Address: Room 4-609 FIT Building,Tsinghua University, Beijing, P. R. China
Tel: 86-10-62797304 86-10-62783817 Ext.1623


Education and CV:


 

I am a fourth year Ph.D. student at IIIS. Before joining this institute, I received my Bachelor's Degree of Engineer at Department of Computer Science and Technology, Tsinghua University in 2008.

Here's
my CV and my research statement (somewhat verbose).


Research Interests:


 

Complexity theory and algebraic computation, with an emphasis on the interplay with group theory.

Here's the entry
计算复杂性理论 (computational complexity theory) in Chinese Wikipedia, which I've contributed to.



Publications:


  László Babai, Youming Qiao: Polynomial isomorphism test for groups with abelian Sylow towers. To appear in Symposium on Theoretical Aspects of Computer Science (STACS) 2012.

 

Youming Qiao, Jayalal Sarma and Bangsheng Tang: On Isomorphism Testing of Groups with Normal Hall Subgroups. In Symposium on Theoretical Aspects of Computer Science (STACS) 2011.

 

László Babai , Paolo Codenotti, Joshua A. Grochow, Youming Qiao: Code Equivalence and Group Isomorphism. In  Symposium on Discrete Algorithms (SODA) 2011.

 

Maurice Jansen, Youming Qiao and Jayalal Sarma: Deterministic Black-Box Identity Testing Π-Ordered Algebraic Branching Programs. In Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2010.

 

Andrej Bogdanov and Youming Qiao: On the Security of Goldreich's One-Way Function. In  Workshop on Randomization and Computation (RANDOM), 2009.

 

Christophe Tartary and Youming Qiao: Counting Method for Multi-party Computation over Non-abelian Groups. In International Conference on Cryptology and Network Security (CANS), 2008.

Manuscripts:
 

László Babai, Paolo Codenotti, Youming Qiao: Polynomial isomorphism test for groups without abelian normal subgroups. Manuscript, 2011.

  Maurice Jansen, Youming Qiao and Jayalal Sarma: Deterministic Identity Testing of Read-Once Algebraic Branching Programs. Manuscript, 2009.

Talks and Slides  


I believe that good slides are necessary companion to understanding a topic :)
  On Isomorphism Testing of Groups with Normal Hall Subgroup. Theory seminar at University of Chicago, Winter quarter, 2011.

 

A Glimpse at Group Theory in Computation. Student seminar at ITCS, 2010. (Some of the content is copied from the talk by Chris Umans. )

 

Pseudorandom Generator for Polynomial Identity Testing Problem. Theory seminar at University of Chicago, Spring quarter, 2010.