Sagnik Saha

According to our database, Sagnik Saha authored at least 6 papers between 2021 and 2024.

Collaborative distances:

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

2024

A Systematic Study of Sparse LWE.

Aayush Jain, Huijia Lin, Sagnik Saha

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

k-SUM in the Sparse Regime: Complexity and Applications.

Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

k-SUM in the Sparse Regime.

Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan

Electron. Colloquium Comput. Complex., 2023

Automated Attribute Extraction from Legal Proceedings.

Subinay Adhikary, Sagnik Das, Sagnik Saha, Procheta Sen, Dwaipayan Roy, Kripabandhu Ghosh

CoRR, 2023

2022

ZHED is NP-complete.

Sagnik Saha, Erik D. Demaine

Proceedings of the 34th Canadian Conference on Computational Geometry, 2022

2021

NP-completeness of the Active Time Scheduling Problem.

Sagnik Saha, Manish Purohit

CoRR, 2021