Sotabase

Career

· Owner, AvaTrade2006–
· Masters Degree, Columbia University
· PhD Student, Columbia University
· Bachelor of Science (BSc), Tel Aviv University

Publications (5)

Edit Distance in Near-Linear Time: it's a Constant Factor
IEEE Annual Symposium on Foundations of Computer Science · 2020
47
cited
LSH Forest: Practical Algorithms Made Theoretical
ACM-SIAM Symposium on Discrete Algorithms · 2017
44
cited
Two Party Distribution Testing: Communication and Security
IACR Cryptology ePrint Archive · 2018
13
cited
Estimating the Longest Increasing Subsequence in Nearly Optimal Time
IEEE Annual Symposium on Foundations of Computer Science · 2021
8
cited
Approximating the Longest Common Subsequence problem within a sub-polynomial factor in linear time
arXiv.org · 2021
3
cited
Sotabase
Negev Shekel-Nosatzki | Researcher Profile | Sotabase | Sotabase