About


I am a second-year PhD student in the department of Computer Science at the University of Texas at Austin advised by Adam Klivans. My interests lie at the intersection of Theory and Machine Learning. I am specifically interested in understanding what guarantees we can give for learning deep neural networks.

Prior to this, I received my Bachelors degree form Indian Institute of Technology (IIT) Delhi majoring in Computer Science and Engineering. My bachelor thesis was advised by Parag Singla and Chetan Arora.

Publications


1. Surbhi Goel, Varun Kanade, Adam Klivans, and Justin Thaler. "Reliably Learning the ReLU in Polynomial Time." arXiv preprint arXiv:1611.10258 (2016). Short version ccepted at NIPS OPTML Workshop 2016. Full version in submission. [pdf]

2. Ishant Shanu, Surbhi Goel, Chetan Arora and Parag Singla. "Exploiting Sum of Submodular Structure for Inference in Very High Order MRF-MAP Problems." In submission. [pdf]