Sandip Sinha | DeepAI

AI Chat

Featured Co-authors

Xi Chen
293 publications
Rocco A. Servedio
28 publications
Anindya De
24 publications
Omri Weinstein
19 publications
Alexandr Andoni
15 publications
Clifford Stein
10 publications
Chin Ho Lee
7 publications
Frank Ban
4 publications
Negev Shekel Nosatzki
4 publications
Adam Freilich
1 publication

∙ 11/07/2022

Approximate Trace Reconstruction from a Single Trace

The well-known trace reconstruction problem is the problem of inferring ...

0 Xi Chen, et al. ∙

∙ 12/09/2021

Estimating the Longest Increasing Subsequence in Nearly Optimal Time

Longest Increasing Subsequence (LIS) is a fundamental statistic of a seq...

0 Alexandr Andoni, et al. ∙

∙ 07/24/2021

Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces

In the standard trace reconstruction problem, the goal is to exactly rec...

0 Xi Chen, et al. ∙

∙ 12/04/2020

Polynomial-time trace reconstruction in the low deletion rate regime

In the trace reconstruction problem, an unknown source string x ∈{0,1}^n...

0 Xi Chen, et al. ∙

∙ 08/27/2020

Polynomial-time trace reconstruction in the smoothed complexity model

In the trace reconstruction problem, an unknown source string x ∈{0,1}^n...

0 Xi Chen, et al. ∙

∙ 07/12/2019

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

Several recent works have considered the trace reconstruction problem, i...

0 Frank Ban, et al. ∙

∙ 04/11/2019

Beyond trace reconstruction: Population recovery from the deletion channel

Population recovery is the problem of learning an unknown distribution o...

0 Frank Ban, et al. ∙

∙ 08/12/2018

Local Decodability of the Burrows-Wheeler Transform

The Burrows-Wheeler Transform (BWT) is among the most influential discov...

0 Sandip Sinha, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world