Pranjal Awasthi

Assistant Professor
Computer Science Department
Hill 448
Rutgers University
firstname.lastname@rutgers.edu


Research Interests

I work at the interface of Machine Learning and Theoretical Computer Science. Modern machine learning tasks pose a unique challenge for theoreticians as traditional worst case analysis leaves something to be desired and does not always accurately reflect the "practical" understanding of such problems. The kind of questions I ponder about are

  1. How does one explain the immense success of various machine learning heuristics such as EM, Lloyd's algorithm etc.
  2. What structure exists in real data and how to exploit it to get near optimal learning algorithms
  3. Is it possible to do efficient learning under highly noisy adversarial setting and still make optimal use of available resources
  4. What are good models to formally study learning problems involving back and forth interaction such as crowdsourcing?


Selected Publications (full list)


Courses


Links