Negev Shekel Nosatzki

Publication Activity (10 Years)

Years Active: 2017-2022
Publications (10 Years): 9

Top Topics

Information Processing Systems

Constant Factor

Computer Security

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein
Estimating the Longest Increasing Subsequence in Nearly Optimal Time. FOCS (2022)
Negev Shekel Nosatzki
Approximating the Longest Common Subsequence problem within a sub-polynomial factor in linear time. CoRR (2021)
Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein
Estimating the Longest Increasing Subsequence in Nearly Optimal Time. CoRR (2021)
Alexandr Andoni, Negev Shekel Nosatzki
Edit Distance in Near-Linear Time: it's a Constant Factor. CoRR (2020)
Alexandr Andoni, Negev Shekel Nosatzki
Edit Distance in Near-Linear Time: it's a Constant Factor. FOCS (2020)
Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki
Two Party Distribution Testing: Communication and Security. ICALP (2019)
Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki
Two Party Distribution Testing: Communication and Security. CoRR (2018)
Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki
Two Party Distribution Testing: Communication and Security. IACR Cryptol. ePrint Arch. 2018 (2018)
Alexandr Andoni, Ilya P. Razenshteyn, Negev Shekel Nosatzki
LSH Forest: Practical Algorithms Made Theoretical. SODA (2017)