Sandip Sinha

Publication Activity (10 Years)

Years Active: 2018-2023
Publications (10 Years): 17

Top Topics

Insertions And Deletions

Text Compression

Execution Traces

Top Venues

Publications

Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
Approximate Trace Reconstruction from a Single Trace. SODA (2023)
Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein
Estimating the Longest Increasing Subsequence in Nearly Optimal Time. FOCS (2022)
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
Approximate Trace Reconstruction from a Single Trace. CoRR (2022)
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces. SODA (2022)
Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein
Estimating the Longest Increasing Subsequence in Nearly Optimal Time. CoRR (2021)
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces. CoRR (2021)
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
Polynomial-time trace reconstruction in the smoothed complexity model. SODA (2021)
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
Polynomial-Time Trace Reconstruction in the Low Deletion Rate Regime. ITCS (2021)
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
Polynomial-time trace reconstruction in the low deletion rate regime. CoRR (2020)
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
Polynomial-time trace reconstruction in the smoothed complexity model. CoRR (2020)
Sandip Sinha, Omri Weinstein
Local decodability of the Burrows-Wheeler transform. STOC (2019)
Frank Ban, Xi Chen, Rocco A. Servedio, Sandip Sinha
Efficient Average-Case Population Recovery in the Presence of Insertions and Deletions. APPROX-RANDOM (2019)
Frank Ban, Xi Chen, Adam Freilich, Rocco A. Servedio, Sandip Sinha
Beyond trace reconstruction: Population recovery from the deletion channel. CoRR (2019)
Frank Ban, Xi Chen, Adam Freilich, Rocco A. Servedio, Sandip Sinha
Beyond Trace Reconstruction: Population Recovery from the Deletion Channel. FOCS (2019)
Frank Ban, Xi Chen, Rocco A. Servedio, Sandip Sinha
Efficient average-case population recovery in the presence of insertions and deletions. CoRR (2019)
Sandip Sinha, Omri Weinstein
Local Decodability of the Burrows-Wheeler Transform. CoRR (2018)
Sandip Sinha, Omri Weinstein
Local Decodability of the Burrows-Wheeler Transform. Electron. Colloquium Comput. Complex. 25 (2018)