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 6th year CS PhD student at the University of California, Santa Cruz, where I am being advised by Prof. Seshadhri Comandur. I am currently on the job market. My research interests are in randomized and approximation 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.


  • Provably and Efficiently Approximating Near-cliques using the Turán Shadow: PEANUTS
    Shweta Jain, C. Seshadhri
    The Web Conference (formerly WWW), 2020
    The Web Conf       code

  • Using Cliques with Higher-order Spectral Embeddings Improves Graph Visualizations
    Huda Nassar, David Gleich, Austin Benson, Shweta Jain, Caitlin Kennedy
    The Web Conference (formerly WWW), 2020
    pdf       The Web Conf       code

  • The power of pivoting for exact clique counting
    Shweta Jain, C. Seshadhri
    WSDM, 2020 (Best paper)
    Foundations of Data Science Workshop, GeorgiaTech, Atlanta, 2019 (Best Poster)
    arxiv       WSDM       code

  • 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


  • Best Paper Award, WSDM 2020
  • Best Poster Award, Foundations of Data Science Workshop held at GeorgiaTech, Atlanta, 2019
  • BSOE Dissertation Year Fellowship, 2018-19
  • Best Paper Award, WWW 2017
  • Regents Fellowship, 2014-15


You can download a copy of my CV here.