Query-Limited Community Recovery in Stochastic Block Models Sabyasachi Basu, Manuj Mukherjee, Lutz Oettershagen, Suhas Thejaswi arXiv (in submission)
Quantization Beyond Uniform Bit Allocation in Matryoshka Embeddings
K. S. Sreeramji, Sabyasachi Basu, Ravishankar Krishnaswamy, Kirankumar Shiragur, Yujia Wang (in submission)
EigenLI: Spectral Approximations to Late Interaction Archish S, Sabyasachi Basu, Ankit Garg, Ravishankar Krishnaswamy, Kirankumar Shiragur (in submission)
Recovering Overlapping Dense Subgraphs using Triadic Structure, Provably and Practically Sabyasachi Basu, C. Seshadhri (in revision, preprint on request)
Optimal storage codes on graphs with fixed locality Sabyasachi Basu, Manuj Mukherjee arXiv 2023
Published/Accepted
Aggregating maximal cliques in real-world graphs [to appear in VLDB '26] Noga Alon, Sabyasachi Basu, Shweta Jain, Haim Kaplan, Jakub Łącki, Blair D. Sullivan arXiv
Density-Accuracy Tradeoffs in Real-World Graph Spanners [extended abstract in ACDA '25]Nadia Koshima*, Tim Rieder*, Sabyasachi Basu, Talya Eden, Omri Ben-Eliezer(2 page EA)
Covering maximal cliques in real-world graphs with dense subgraphs[extended abstractin ACDA '25]Sabyasachi Basu, Shweta Jain, Haim Kaplan, Jakub Łącki, Blair Sullivan (2 page EA)
A Sublinear Algorithm for Approximate Shortest Paths in Large Networks [WSDM '25] Sabyasachi Basu*, Nadia Koshima* (equal contribution), Talya Eden, Omri Ben-Eliezer, C. Seshadhri arXiv
Covering a Graph with Dense Subgraph Families, via Triangle-Rich Sets [CIKM 2024] Sabyasachi Basu*, Daniel Paul-Pena* (equal contribution), Kun Qian, C. Seshadhri, Eddie Huang, Karthik Subbian arXiv
Spectral Triadic Decompositions of Real-World Networks [SIAM Journal on Mathematics of Data Science, 2024]
Sabyasachi Basu, Suman Kalyan Bera, C. SeshadhriarXiv