Varun Sivashankar

Employment

• Microsoft Research India

Education

• Princeton University PhD
  2023 - 2028
• University of California Los Angeles BS
  2018 - 2022

Projects & Funding

Projects & funding information is unavailable.

Publications (10)

• Extremal Graphs for the Lights Out Problem
  arXiv preprint arXiv:2602.07241 2026
  +Save
• Intersecting hypergraphs with large cover number
  arXiv preprint arXiv:2503.14918 2025
  +Save
• Maximum shattering
  Journal of Combinatorial Designs 2025
  +Save
• On a Ramsey--Tur$\backslash$'${$a$}$ n variant of Roth's theorem
  arXiv preprint arXiv:2507.22831 2025
  +Save
• Tree independence number V. Walls and claws
  arXiv preprint arXiv:2501.14658 2025
  +Save
• Improved approximation algorithms for the joint replenishment problem with outliers, and with fairness constraints
  Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2024
  +Save
• Relinearization Attack on LPN over Large Fields
  2023 DOI: 10.1093/comjnl/bxad070
  +Save
• Filtered-DiskANN: Graph Algorithms for Approximate Nearest Neighbor Search with Filters
  2023 DOI: 10.1145/3543507.3583552
  +Save
• Extremal Uniquely Resolvable Multisets
  SIAM Journal on Discrete Mathematics 2023 DOI: 10.1137/22M1481129
  +Save
• Composable coresets for determinant maximization: Greedy is almost optimal
  Advances in Neural Information Processing Systems 2023
  +Save