Sandip Sinha
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
6
Venues
3
Active years
2019–2023
Best venue rank
A*
Where they publish
Papers
6 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2023 | SODA | Approximate Trace Reconstruction from a Single Trace. | Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha |
| 2022 | FOCS | Estimating the Longest Increasing Subsequence in Nearly Optimal Time. | Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein |
| 2022 | SODA | Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces. | Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha |
| 2021 | SODA | Polynomial-time trace reconstruction in the smoothed complexity model. | Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha |
| 2019 | FOCS | Beyond Trace Reconstruction: Population Recovery from the Deletion Channel. | Frank Ban, Xi Chen, Adam Freilich, Rocco A. Servedio, Sandip Sinha |
| 2019 | STOC | Local decodability of the Burrows-Wheeler transform. | Sandip Sinha, Omri Weinstein |