LSH Forest: Practical Algorithms Made Theoretical. - Alexandr Andoni; Ilya P. Razenshteyn; Negev Shekel Nosatzki (SODA, 2017)

Two Party Distribution Testing: Communication and Security. - Alexandr Andoni; Tal Malkin; Negev Shekel Nosatzki (IACR Cryptol. ePrint Arch., 2018)

Edit Distance in Near-Linear Time: it's a Constant Factor. - Alexandr Andoni; Negev Shekel Nosatzki (FOCS, 2020)

Approximating the Longest Common Subsequence problem within a sub-polynomial factor in linear time. - Negev Shekel Nosatzki (CoRR, 2021)

Estimating the Longest Increasing Subsequence in Nearly Optimal Time. - Alexandr Andoni; Negev Shekel Nosatzki; Sandip Sinha; Clifford Stein 001 (FOCS, 2022)