Sabyasachi Basu

Employment

• Microsoft Research (India)
  2025 - Present

Education

• University of California Santa Cruz PhD
  2019 - 2025
• Indian Institute of Science Undergraduate Student
  2015 - 2019

Projects & Funding

Projects & funding information is unavailable.

Publications (9)

• Aggregating Maximal Cliques in Real-World Graphs
  Proceedings of the VLDB Endowment 2026 DOI: 10.14778/3819518.3819543
  +Save
• A Sublinear Algorithm for Approximate Shortest Paths in Large Networks
  2025 DOI: 10.1145/3701551.3703512
  +Save
• Covering a Graph with Dense Subgraph Families, via Triangle-Rich Sets
  2024 DOI: 10.1145/3627673.3679578
  +Save
• Spectral Triadic Decompositions of Real-World Networks
  SIAM Journal on Mathematics of Data Science 2024 DOI: 10.1137/23M1586926
  +Save
• A Sublinear Algorithm for Approximate Shortest Paths in Large Networks
  2024 DOI: 10.48550/ARXIV.2406.08624
  +Save
• Covering a Graph with Dense Subgraph Families, via Triangle-Rich Sets
  2024 DOI: 10.48550/ARXIV.2407.16850
  +Save
• Optimal storage codes on graphs with fixed locality
  2023 DOI: 10.48550/ARXIV.2307.08680
  +Save
• The complexity of testing all properties of planar graphs, and the role of isomorphism
  Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2022 DOI: 10.1137/1.9781611977073.69
  +Save
• The complexity of testing all properties of planar graphs, and the role of isomorphism
  2021
  +Save