Shweta Jain

According to our database, Shweta Jain authored at least 7 papers between 2017 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

FPT Algorithms for Finding Near-Cliques in c-Closed Graphs.

Balaram Behera, Edin Husic, Shweta Jain, Tim Roughgarden, C. Seshadhri

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2020

Counting Cliques in Real-World Graphs.

Shweta Jain

PhD thesis, 2020

Using Cliques with Higher-order Spectral Embeddings Improves Graph Visualizations.

Huda Nassar, Caitlin Kennedy, Shweta Jain, Austin R. Benson, David F. Gleich

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

Provably and Efficiently Approximating Near-cliques using the Turán Shadow: PEANUTS.

Shweta Jain, C. Seshadhri

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

The Power of Pivoting for Exact Clique Counting.

Shweta Jain, C. Seshadhri

Proceedings of the WSDM '20: The Thirteenth ACM International Conference on Web Search and Data Mining, 2020

2018

Provable and Practical Approximations for the Degree Distribution using Sublinear Graph Samples.

Talya Eden, Shweta Jain, Ali Pinar, Dana Ron, C. Seshadhri

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

2017

A Fast and Provable Method for Estimating Clique Counts Using Turán's Theorem.

Shweta Jain, C. Seshadhri

Proceedings of the 26th International Conference on World Wide Web, 2017