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 La Carte Embedding: Cheap but Effective Induction of Semantic Feature Vectors

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

To appear in ACL 2018 - A Compressed Sensing View of Unsupervised Text Embeddings, Bag-of-n-Grams, and LSTMs

with Sanjeev Arora, Mikhail Khodak and Kiran Vodrahalli

To appear in ICLR 2018 - A Large Self-Annotated Corpus for Sarcasm

with Mikhail Khodak and Kiran Vodrahalli

To appear in 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