Follow
Sandip Sinha
Sandip Sinha
Graduate Research Assistant at Columbia University
Verified email at columbia.edu - Homepage
Title
Cited by
Cited by
Year
Beyond trace reconstruction: Population recovery from the deletion channel
F Ban, X Chen, A Freilich, RA Servedio, S Sinha
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
282019
Polynomial-time trace reconstruction in the smoothed complexity model
X Chen, A De, CH Lee, RA Servedio, S Sinha
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 54-73, 2021
192021
Efficient average-case population recovery in the presence of insertions and deletions
F Ban, X Chen, RA Servedio, S Sinha
arXiv preprint arXiv:1907.05964, 2019
182019
Polynomial-time trace reconstruction in the low deletion rate regime
X Chen, A De, CH Lee, RA Servedio, S Sinha
arXiv preprint arXiv:2012.02844, 2020
82020
Local decodability of the burrows-wheeler transform
S Sinha, O Weinstein
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
52019
Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces
X Chen, A De, CH Lee, RA Servedio, S Sinha
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
32022
The system can't perform the operation now. Try again later.
Articles 1–6