S. Sinha

44 : 2 Efficient Average-Case Population Recovery with Insertions and Deletions 1

R. Servedio, F. Ban, X. Chen, 2019 .

Estimating the Longest Increasing Subsequence in Nearly Optimal Time

Negev Shekel Nosatzki, C. Stein, Alexandr Andoni, 2021, ArXiv.

Approximate Trace Reconstruction from a Single Trace

Chin Ho Lee, Xi Chen, R. Servedio, 2022, SODA.

Efficient average-case population recovery in the presence of insertions and deletions

Rocco A. Servedio, Xi Chen, Sandip Sinha, 2019, APPROX-RANDOM.

Local decodability of the Burrows-Wheeler transform

Omri Weinstein, Sandip Sinha, Omri Weinstein, 2018, Electron. Colloquium Comput. Complex..