Nikunj Saunshi

I am a first year PhD student in Computer Science at Princeton University. I am fortunate to be advised by Prof. Sanjeev Arora. My research interest is in Theoretical Machine Learning, more specifically in unsupervised learning and provable methods for solving problems in Natural Language Processing.

I received a Masters of Science in Engineering in Computer Science at Princeton prior to this. Before joining Princeton, I worked as an Associate Engineer at Samsung Electronics, South Korea in the R&D center. I completed my B.Tech. with Honors in Computer Science and Engineering and Minor in Mathematics from the Indian Institute of Technology Bombay.

Research

Publications

- A Theoretical Analysis of Contrastive Unsupervised Representation Learning

with Sanjeev Arora, Hrishikesh Khandeparkar, Mikhail Khodak and Orestis Plevrakis

*To appear in the International Conference on Machine Learning (ICML) 2019* - A La Carte Embedding: Cheap but Effective Induction of Semantic Feature Vectors

with Mikhail Khodak, Yingyu Liang, Tengyu Ma, Brandon Stewart and Sanjeev Arora

*Proceedings of the Association for Computation Linguistics (ACL) 2018* - A Compressed Sensing View of Unsupervised Text Embeddings, Bag-of-n-Grams, and LSTMs

with Sanjeev Arora, Mikhail Khodak and Kiran Vodrahalli

*Proceedings of the 6th International Conference on Learning Representations (ICLR) 2018* - A Large Self-Annotated Corpus for Sarcasm

with Mikhail Khodak and Kiran Vodrahalli

*Proceedings of the Language Resources and Evaluation Conference (LREC) 2018*

Manuscripts

- Equilibrium Seeking Congestion Control

with Mikhail Khodak, advised by Prof. Jennifer Rexford

Please also see parallel but more-complete work of Dong, Meng, et al

Teaching

Princeton University

- Spring 18: Assistant in Instruction for COS 340 - Reasoning about Computation
- Fall 17: Assistant in Instruction for COS 324 - Introduction to Machine Learning
- Spring 17: Assistant in Instruction for COS 340 - Reasoning about Computation
- Fall 16: Assistant in Instruction for COS 340 - Reasoning about Computation

Indian Institute of Technology Bombay

- Spring 14: Teaching Assistant for MA 106 - Linear Algebra
- Fall 12: Teaching Assistant for CS 207 - Discrete Structures
- Spring 12: Teaching Assistant for MA 108 - Differential Equations
- Fall 11: Teaching Assistant for MA 105 - Calculus

Contact

Department of Computer SciencePrinceton University

35 Olden Street

Princeton NJ - 08540

Email: nsaunshi{at}cs{dot}<univ>{dot}edu