Negev Shekel Nosatzki

From MaRDI portal
(Redirected from Negev Shekel Nosatzki)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Edit distance in near-linear time: it's a constant factor
SIAM Journal on Computing
2026-08-27Paper
Estimating the longest increasing subsequence in nearly optimal time2025-08-15Paper
Edit distance in near-linear time: it's a constant factor2025-08-12Paper
Two Party Distribution Testing: Communication and Security
(available as arXiv preprint)
2022-07-21Paper
LSH Forest: Practical Algorithms Made Theoretical
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper


Research outcomes over time


This page was built for person: Negev Shekel Nosatzki