Varun Sivashankar

According to our database, Varun Sivashankar authored at least 7 papers between 2022 and 2025.

Collaborative distances:

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

2025

Tree independence number V. Walls and claws.

Maria Chudnovsky, Julien Codsi, Daniel Lokshtanov, Martin Milanic, Varun Sivashankar

CoRR, January, 2025

2024

Relinearization Attack On LPN Over Large Fields.

Paul Lou, Amit Sahai, Varun Sivashankar

Comput. J., 2024

Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness Constraints.

Varun Suriyanarayana, Varun Sivashankar, Siddharth Gollapudi, David B. Shmoys

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Extremal Uniquely Resolvable Multisets.

Varun Sivashankar

SIAM J. Discret. Math., March, 2023

Filtered-DiskANN: Graph Algorithms for Approximate Nearest Neighbor Search with Filters.

Siddharth Gollapudi, Neel Karia, Varun Sivashankar, Ravishankar Krishnaswamy, Nikit Begwani, Swapnil Raz, Yiyong Lin, Yin Zhang, Neelam Mahapatro, Premkumar Srinivasan, Amit Singh, Harsha Vardhan Simhadri

Proceedings of the ACM Web Conference 2023, 2023

Composable Coresets for Determinant Maximization: Greedy is Almost Optimal.

Siddharth Gollapudi, Sepideh Mahabadi, Varun Sivashankar

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

Local Linearity and Double Descent in Catastrophic Overfitting.

Varun Sivashankar, Nikil Selvam

Proceedings of the CODS-COMAD 2022: 5th Joint International Conference on Data Science & Management of Data (9th ACM IKDD CODS and 27th COMAD), Bangalore, India, January 8, 2022