Varun Sivashankar

alt text 

I am a PhD student in Applied and Computational Mathematics at Princeton University. I was a predoctoral research fellow at Microsoft Research in the Algorithms and Theory Group where my advisor was Ravishankar Krishnaswamy. I completed my undergraduate degree in mathematics from UCLA where my advisor was Amit Sahai in the UCLA Theory Group. I've also done research in combinatorics with Hunter Spink.

My research interests include combinatorics, algorithms and theoretical computer science.

Here is my CV. My email is


  1. Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness Constraints [paper]
    Varun Suriyanarayana, Varun Sivashankar, Siddharth Gollapudi, David Shmoys
    Symposium on Discrete Algorithms (SODA), 2024

  2. Composable Coresets for Determinant Maximization: Greedy is Almost Optimal [paper]
    Siddharth Gollapudi, Sepideh Mahabadi and Varun Sivashankar
    Neural Information Processing Systems (NeurIPS), 2023

  3. MembrANNe: Graph Algorithms for Filtered Approximate Nearest Neighbor Search [paper]
    Siddharth Gollapudi, Neel Karia, Varun Sivashankar, Ravishankar Krishnaswamy, Harsha Vardhan Simhadri, Nikit Begwani, Swapnil Raz, Yiyong Lin, Yin Zhang, Neelam Mahapatro, Premkumar Srinivasan and Amit Singh
    The Web Conference (WWW), 2023

  4. Extremal Uniquely Resolvable Multisets [paper]
    Varun Sivashankar
    SIAM Journal on Discrete Mathematics (SIDMA), 2023

  5. Relinearization Attack on LPN over Large Fields [paper]
    Paul Lou, Amit Sahai and Varun Sivashankar
    The ACM Computer Journal, 2023
    Conference for Failed Approaches and Insightful Losses in Cryptology (CFAIL), 2022


  1. Dean's Prize for Excellence in Research in Mathematics at UCLA.

  2. Shivakumar Endowed Scholarship for Research in Computer Science at UCLA.

  3. Google CS Research Mentorship Program (CSRMP) Fellow.

  4. Neo Scholar (




Google Scholar: Varun Sivashankar
LinkedIn: varun-sivashankar
GitHub: varunsivashankar
Quora: Varun-Sivashankar
World Cubing Association: Varun Sivashankar