Sandip Sinha - RankMe

19 papers A* 6A 1Journal 10Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Polynomial-time Trace Reconstruction in the Smoothed Complexity Model. ACM Trans. Algorithms Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2023	A*	`conf`	Approximate Trace Reconstruction from a Single Trace. SODA Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2022	J	`jnl`	Approximate Trace Reconstruction from a Single Trace. CoRR Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2022	—	`—`	Efficient recovery algorithms with restricted access to strings Sandip Sinha
2022	A*	`conf`	Estimating the Longest Increasing Subsequence in Nearly Optimal Time. FOCS Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein
2022	A*	`conf`	Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces. SODA Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2021	J	`jnl`	Estimating the Longest Increasing Subsequence in Nearly Optimal Time. CoRR Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein
2021	J	`jnl`	Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces. CoRR Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2021	A	`conf`	Polynomial-Time Trace Reconstruction in the Low Deletion Rate Regime. ITCS Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2021	A*	`conf`	Polynomial-time trace reconstruction in the smoothed complexity model. SODA Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2020	J	`jnl`	Polynomial-time trace reconstruction in the low deletion rate regime. CoRR Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2020	J	`jnl`	Polynomial-time trace reconstruction in the smoothed complexity model. CoRR Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2019	A*	`conf`	Beyond Trace Reconstruction: Population Recovery from the Deletion Channel. FOCS Frank Ban, Xi Chen, Adam Freilich, Rocco A. Servedio, Sandip Sinha
2019	J	`jnl`	Beyond trace reconstruction: Population recovery from the deletion channel. CoRR Frank Ban, Xi Chen, Adam Freilich, Rocco A. Servedio, Sandip Sinha
2019	—	`conf`	Efficient Average-Case Population Recovery in the Presence of Insertions and Deletions. APPROX-RANDOM Frank Ban, Xi Chen, Rocco A. Servedio, Sandip Sinha
2019	J	`jnl`	Efficient average-case population recovery in the presence of insertions and deletions. CoRR Frank Ban, Xi Chen, Rocco A. Servedio, Sandip Sinha
2019	A*	`conf`	Local decodability of the Burrows-Wheeler transform. STOC Sandip Sinha, Omri Weinstein
2018	J	`jnl`	Local Decodability of the Burrows-Wheeler Transform. CoRR Sandip Sinha, Omri Weinstein
2018	J	`jnl`	Local Decodability of the Burrows-Wheeler Transform. Electron. Colloquium Comput. Complex. Sandip Sinha, Omri Weinstein