I finished my Ph.D on August 2015 and defended on December. In graduate school, I read computer science and mathematics under the advising of Periklis A. Papakonstantinou in Institute for Theoretical Computer Science (Turing Award winner Andrew Yao’s institute) at Tsinghua University. I was also a member of and contributed in the RC^3 laboratory from the beginning of its establishment.
Research Interests:
Foundations of Cryptography, Randomness and Derandomization, Online algorithms and Streaming Computation, Game Theory.
Education:
Tsinghua University -- Institute for Interdisciplinary Information Sciences (IIIS)
September 2010 -- December 2015
Ph.D in Computer Science (advisor: Periklis A. Papakonstantinou)
Doctorate dissertation: Cryptography and Randomness Extraction in the Multi-Stream Model.
Tsinghua University -- Yao Class at Department of Computer Science and Technology
August 2006 -- July 2010
B.Eng. in Computer Science
Publications:
True Randomness from Big Data. (with Periklis Papakonstantinou and David Woodruff). Scientific Reports, 6:33740, 2016.
- Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions. (with Benny Applebaum, Sergei Artemenko, and Ronen Shaltiel). Computational Complexity, 25(2), 349-418, 2016, Special issue for CCC 2015. [conference version (CCC'15), PDF(ECCC)]
On the Power of Distance-Based Learning. (with Periklis Papakonstantinou and Jia Xu).
ICML 2016. [PDF, Iink]- Online Non-Preemptive Story Scheduling in Web Advertising. (with Tie-Yan Liu, Weidong Ma, Tao Qin, Pingzhong Tang, and Bo Zheng). AAMAS 2016. [PDF]
- Online Posted-Price Mechanism with a Finite Time Horizon. (with Tao Qin, Li Xiao, and Bo Zheng). AAMAS 2016 short paper. [PDF]
- Making the Best of a Leaky Situation: Zero-Knowledge PCPs from Leakage-Resilient Circuits. (with Yuval Ishai and Mor Weiss). TCC 2016-A. [PDF, PDF(full)]
- Cryptography with Streaming Algorithms. (with Periklis Papakonstantinou). CRYPTO 2014. [PDF, Presentation, CRYPTO '12 rump session slides]
- A remark on One-wayness versus Pseudorandomness. (with Periklis Papakonstantinou).
COCOON 2012. [PDF (ECCC)] - Reversing Longest Previous Factor Tables is Hard. (with Hongyu Liang and Jing He).
WADS 2011. [DOI, PDF(full)]
