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
322019
Polynomial-time trace reconstruction in the smoothed complexity model
X Chen, A De, CH Lee, RA Servedio, S Sinha
ACM Transactions on Algorithms (TALG), 2020
222020
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
192019
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
102022
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
102020
Estimating the longest increasing subsequence in nearly optimal time
A Andoni, NS Nosatzki, S Sinha, C Stein
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
72022
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
Approximate Trace Reconstruction from a Single Trace
X Chen, A De, CH Lee, RA Servedio, S Sinha
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
12023
The system can't perform the operation now. Try again later.
Articles 1–8