Shweta Jain

University of Illinois, Urbana-Champaign

Hello! My name is Shweta Jain. I am a postdoc at the University of Illinois, Urbana-Champaign. I recently obtained a PhD in Computer Science from the University of California, Santa Cruz, where I was advised by Prof. Seshadhri Comandur. My research interests are in randomized and approximation algorithms, combinatorial optimization, graph mining, 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


  • CSE Best Dissertation Award, UCSC, 2020
  • 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.