	Name: YouMing Qiao
	Address: Institute for Theoretical Computer Science, Room 4-609 FIT Building, Tsinghua University Beijing, 100084, P. R. China
	Office: Room 4-609 FIT Building
	Telephone: 86-10-62797304
	86-10-62783817 Ext.1615
	Email: jimmyqiao86@gmail.com
	Join Time: 2008

Education Background

Research Interests

Publications

Slides

Education Background:

I am a second year Ph.D. student at ITCS. Before joining this institute, I received my Bachelor's Degree of Engineer at Department of Computer Science and Technology, Tsinghua Univ. in 2008.
Here's my CV if you want to know more (e.g. I used to be in Dept. of Environmental Science and Engineering :))

Research Interests:

I used to do some cryptography, but now I am more involved in complexity theory. Here's the entry 计算复杂性理论 (computational complexity theory) in Chinese Wikipedia, which I've contributed to.
Now I care more about Algebraic Complexity theory, like arithmetic circuits, polynomial identity testing as well as "weird problems" like group isomophism problem. Regarding my motivation to study them, please take a look at my research statement.

Publications

1	Maurice Jansen, Youming Qiao and Jayalal Sarma: Deterministic Black-Box Identity Testing Π-Ordered Algebraic Branching Programs. In progress.
2	Maurice Jansen, Youming Qiao and Jayalal Sarma: Deterministic Identity Testing of Read-Once Algebraic Branching Programs. Submitted.
3	Andrej Bogdanov and Youming Qiao: On the Security of Goldreich's One-Way Function. In Proceedings of the 13th International Workshop on Randomization and Computation (RANDOM), 2009. With slides.
4	Christophe Tartary and Youming Qiao. Counting Method for Multi-party Computation over Non-abelian Groups. In Proceedings of the 7th International Conference on Cryptology and Network Security (CANS), 2008. With slides.

Slides

I believe that good slide is a necessary companion to the paper :) Also here is one more slide.

1	A Glimpse at Group Theory in Computation. A talk given at the students' seminar at ITCS

Back