Sandip Sinha

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Polynomial-time trace reconstruction in the low deletion rate regime	2026-04-15	Paper
Polynomial-time trace reconstruction in the smoothed complexity model ACM Transactions on Algorithms	2025-10-01	Paper
Estimating the longest increasing subsequence in nearly optimal time	2025-08-15	Paper
Beyond trace reconstruction: population recovery from the deletion channel	2025-08-12	Paper
Near-optimal average-case approximate trace reconstruction from few traces	2024-07-19	Paper
Approximate trace reconstruction from a single trace	2024-05-14	Paper
scientific article; zbMATH DE number 7788343 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
scientific article; zbMATH DE number 7650111 (Why is no real title available?) (available as arXiv preprint)	2023-02-03	Paper
Local decodability of the Burrows-Wheeler transform Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Efficient average-case population recovery in the presence of insertions and deletions (available as arXiv preprint)	2019-07-12	Paper

Research outcomes over time

This page was built for person: Sandip Sinha