Negev Shekel Nosatzki | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Alexandr Andoni
15 publications
Clifford Stein
10 publications
Sandip Sinha
8 publications
Tal Malkin
3 publications

research

∙ 12/15/2021

Approximating the Longest Common Subsequence problem within a sub-polynomial factor in linear time

The Longest Common Subsequence (LCS) of two strings is a fundamental str...

0 Negev Shekel Nosatzki, et al. ∙

research

∙ 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. ∙

research

∙ 05/15/2020

Edit Distance in Near-Linear Time: it's a Constant Factor

We present an algorithm for approximating the edit distance between two ...

0 Alexandr Andoni, et al. ∙

research

∙ 11/09/2018

Two Party Distribution Testing: Communication and Security

We study the problem of discrete distribution testing in the two-party s...

0 Alexandr Andoni, et al. ∙