Get started
Author

Sandip Sinha

Observed name: Sinha, Sandip
Institution: Columbia University
ORCID: 0000-0002-2592-175X
Observed ORCID: 0000-0002-2592-175X
OpenAlex ID: A5060171073
Beyond Trace Reconstruction: Population Recovery from the Deletion Channel
2019 · Frank Ban, Xi Chen, et al. · Annual Symposium on Foundations of Computer Science · 26
Polynomial-time trace reconstruction in the smoothed complexity model
2021 · Xi Chen, Anindya De, et al. · Society for Industrial and Applied Mathematics eBooks · 20
Efficient average-case population recovery in the presence of insertions and deletions
2019 · Frank Ban, Xi Chen, et al. · arXiv (Cornell University) · 15
Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces
2022 · Xi Chen, Anindya De, et al. · Society for Industrial and Applied Mathematics eBooks · 10
PDF
Polynomial-Time Trace Reconstruction in the Low Deletion Rate Regime
2021 · Chen, Xi, De, Anindya, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 6
PDF
Beyond trace reconstruction: Population recovery from the deletion channel
2019 · Ban, Frank, Chen, Xi, et al. · arXiv (Cornell University) · 6
PDF
Estimating the Longest Increasing Subsequence in Nearly Optimal Time
2022 · Alexandr Andoni, Negev Shekel Nosatzki, et al. · Annual Symposium on Foundations of Computer Science · 4
PDF
Efficient average-case population recovery in the presence of insertions and deletions
2019 · Ban, Frank, Chen, Xi, et al. · arXiv (Cornell University) · 4
PDF
Local decodability of the Burrows-Wheeler transform
2019 · Sandip Sinha, Omri Weinstein · ACM SIGACT Symposium on Theory of Computing (STOC) · 4
PDF
Polynomial-time Trace Reconstruction in the Smoothed Complexity Model
2022 · Xi Chen, Anindya De, et al. · ACM Transactions on Algorithms · 3
PDF
Polynomial-Time Trace Reconstruction in the Low Deletion Rate Regime
2020 · Chen, Xi, De, Anindya, et al. · arXiv (Cornell University) · 3
PDF
Approximate Trace Reconstruction from a Single Trace
2023 · Xi Chen, Anindya De, et al. · Society for Industrial and Applied Mathematics eBooks · 2
PDF
Polynomial-time trace reconstruction in the smoothed complexity model
2020 · Chen, Xi, De, Anindya, et al. · arXiv (Cornell University) · 2
PDF
Local Decodability of the Burrows-Wheeler Transform
2018 · Sinha, Sandip, Weinstein, Omri · arXiv (Cornell University) · 1
PDF
Works count: 15
Citation count: 106
H-index: 6
I10-index: 4
Year
Topic
Type