Segui
Sandip Sinha
Sandip Sinha
Graduate Research Assistant at Columbia University
Email verificata su columbia.edu - Home page
Titolo
Citata da
Citata da
Anno
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
312019
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
232020
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
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
92020
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
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–8