Shweta Jain

sjain12 at ucsc dot edu

Engineering 2 - Room 489
University of California, Santa Cruz
1156 High Street
Santa Cruz, CA 95064

Hello! My name is Shweta Jain. I am a 5th year CS PhD student at the University of California, Santa Cruz, where I am being advised by Prof. Seshadhri Comandur. My research interests are in graph algorithms, graph mining, sublinear algorithms and algorithms for massive data.

Prior to joining UCSC, I completed my Master's in Computer Science at the University of Chicago.


  • Provable and practical approximations for the degree distribution using sublinear graph samples
    Talya Eden, Shweta Jain, Ali Pinar, Dana Ron, C. Seshadhri
    The Web Conference (formerly WWW), 2018
    arxiv       The Web Conf       code

  • A Fast and Provable Method for Estimating Clique Counts Using Turán’s Theorem
    Shweta Jain, C. Seshadhri
    World Wide Web (WWW), 2017 (Best paper)
    arxiv       WWW       code


  • BSOE Dissertation Year Fellowship, 2018-19
  • Best Paper Award, WWW 2017
  • Regents Fellowship, 2014-15


You can download a copy of my CV here.