Dongqu Chen

Department of Computer Science
Yale University, 51 Prospect St.
New Haven, CT 06520

Email: dongqu.chen AT yale.edu
Phone: +1 (203) 436-1266




Welcome to my homepage. I am a Ph.D. student in Computer Science at Yale University. I am advised by Professor Dana Angluin. My research interests span the theory and practice of machine learning.

Besides doing research at Yale, I also worked at UC Berkeley (and Nokia Research Center Palo Alto behind the project), National High Performance Computing Center of China and Google Mountain View for internship.

(I have graduated from Yale and will soon lose access to updating this webpage. My Yale email will be soon deactivated too. Please contact me at . I am maintaining my Linkedin page after I left Yale, which is nonetheless more industrial, informal and less academic.)


Education

Ph.D. in Computer Science, Yale University
Advisor: Dana Angluin            Area of Study: Machine Learning
Thesis: Learning Regular Languages and Automaton Graphs [pdf]

Visiting Student in Computer Science, UC Berkeley

Visiting Student in Computer Science, Chinese University of Hong Kong

B.E. in Computer Science, University of Science and Technology of China
GPA Rank: 1/136 at department       1/520 at school
With Guo Moruo Presidential Award (the highest honor for USTC students)


Research Projects

Deep Learning in NLP
We are interested in end-to-end word/document embedding learning for NLP tasks such as sentiment analysis. We also study some general variants of word2vec problem.

Learning Regular Languages and Automaton Graphs
Our research is on learning patterns from strings and making predictions on languages. With the connection between languages and automata, we are also interested in learning graph structures from statistical data.

Face Recognition and Gaze Tracking on Mobile Devices
We developed a hand-free system for users to use mobile devices with face and eyes. This involves face recognition and pattern recognition from gaze tracking data.

High Performance Top-k Computation
Our research was on information retrieval. Given a large amount of high-dimensional data, our goal is to quickly retrieve the items with high values of a given function.


Publications

Dana Angluin, James Aspnes and Dongqu Chen. A Population Protocol for Binary Signaling Consensus. Pending for submission. [Preprint]

Dongqu Chen. Learning Random Regular Graphs. Pending for submission. [Preprint]

Dongqu Chen. Learning Regular Languages and Automaton Graphs. PhD Dissertation, Department of Computer Science, Yale University. [pdf]

Dana Angluin and Dongqu Chen. Learning a Random DFA from Uniform Strings and State Information. The 26th International Conference on Algorithmic Learning Theory (ALT 2015). [pdf]

Dongqu Chen. Learning Shuffle Ideals Under Restricted Distributions. The 28th Annual Conference on Neural Information Processing Systems (NIPS 2014). [pdf]

Arman Boehm, Dongqu Chen, Mario Frank, Ling Huang, Cynthia Kuo, Tihomir Lolic, Ivan Martinovic and Dawn Song. SAFE: Secure Authentication with Face and Eyes. Global Wireless Summit in 2013. Best Paper Award. [pdf]

Dongqu Chen, Guangzhong Sun and Zhenqiang Gong. Efficient Approximate Top-k Query Algorithm Using Cube Index. The 13th Asia-Pacific Web Conference (APWeb). [pdf]

Dongqu Chen, Guangzhong Sun and Zhenqiang Gong. Efficient Top-k Query Algorithms Using Density Index. IEEE Conference on Applied Informatics and Communication (AIC) 2011. [pdf]

Zhenqiang Gong, Guangzhong Sun and Dongqu Chen. Parallel Algorithms for Top-k Query Processing. [pdf]

Dongqu Chen. High Performance Top-k Algorithms Based on Solution Prediction. USTC Bachelor Thesis. Best Bachelor Thesis Award. [pdf (in Chinese)]


Presentations

Learning a Random DFA. Invited by Google PhD Summit 2016, New York NY.

Learnability of Shuffle Ideals: Negative and Positive Results. Invited by Google PhD Summit 2015, New York NY.

Secure Authentication with Face and Eyes. Invited by Nokia Research Center, Palo Alto CA.


Professional Activities

Program Committee, The 24th International Joint Conference on Artificial Intelligence (IJCAI 2015).

Reviewer, IEEE Transactions on Human-Machine Systems.


Programming Skills

Primary: TensorFlow/Distributed TensorFlow, C/C++, Python, MATLAB, Java.

Experienced: R, Android Development, SQL, Scheme, MFC(C++), C#.





Last updated: 2016