Sagnik Saha

According to our database, Sagnik Saha authored at least 4 papers between 2021 and 2023.

Collaborative distances:

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

2023

The Planted $k$-SUM Problem: Algorithms, Lower Bounds, Hardness Amplification, and Cryptography.

Sagnik Saha, Nikolaj I. Schwartzbach, 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