Follow
Elazar Goldenberg
Elazar Goldenberg
Lecturer of Computer Science at the Academic College of Tel Aviv Yaffo
Verified email at mta.ac.il - Homepage
Title
Cited by
Cited by
Year
Streaming algorithms for embedding and computing edit distance in the low distance regime
D Chakraborty, E Goldenberg, M Koucký
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
822016
Approximating edit distance within constant factor in truly sub-quadratic time
D Chakraborty, D Das, E Goldenberg, M Koucký, M Saks
Journal of the ACM (JACM) 67 (6), 1-22, 2020
462020
Direct sum testing
R David, I Dinur, E Goldenberg, G Kindler, I Shinkar
Proceedings of the 2015 Conference on innovations in theoretical computer …, 2015
432015
Locally testing direct product in the low error range
I Dinur, E Goldenberg
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 613-622, 2008
432008
Sublinear algorithms for gap edit distance
E Goldenberg, R Krauthgamer, B Saha
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
302019
Does preprocessing help in fast sequence comparisons?
E Goldenberg, A Rubinstein, B Saha
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
252020
Low distortion embedding from edit to hamming distance using coupling
D Chakraborty, E Goldenberg, M Koucký
Proceedings of the 48th IEEE Annual Annual ACM SIGACT Symposium on Theory of …, 2016
142016
Streaming algorithms for computing edit distance without exploiting suffix trees
D Chakraborty, E Goldenberg, M Koucký
arXiv preprint arXiv:1607.03718, 2016
122016
Gap edit distance via non-adaptive queries: Simple and optimal
E Goldenberg, T Kociumaka, R Krauthgamer, B Saha
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
112022
Hardness amplification of optimization problems
E Goldenberg
arXiv preprint arXiv:1908.10248, 2019
62019
Zirconium vacuum arc operation in a mixture of Ar and O2 gases: Ar effect on the arcing characteristics, deposition rate and coating properties
O Goldberg, E Goldenberg, VN Zhitomirsky, SR Cohen, RL Boxman
Surface and Coatings Technology 206 (21), 4417-4424, 2012
52012
Toward a general direct product testing theorem
E Goldenberg, K CS
ACM Transactions on Computation Theory (TOCT) 12 (1), 1-18, 2019
42019
The structure of winning strategies in parallel repetition games
I Dinur, E Goldenberg
International Workshop on Randomization and Approximation Techniques in …, 2010
22010
Locally testing direct products in the high error range
I Dinur, E Goldenberg
FOCS, 2008
22008
An algorithmic bridge between Hamming and Levenshtein distances
E Goldenberg, T Kociumaka, R Krauthgamer, B Saha
arXiv preprint arXiv:2211.12496, 2022
12022
Local reconstruction of low‐rank matrices and subspaces
R David, E Goldenberg, R Krauthgamer
Random Structures & Algorithms 51 (4), 607-630, 2017
12017
Explicit Good Codes Approaching Distance 1 in Ulam Metric
E Goldenberg, M Habib, CS Karthik
arXiv preprint arXiv:2401.17235, 2024
2024
Can you solve closest string faster than exhaustive search?
A Abboud, N Fischer, E Goldenberg, R Safier
arXiv preprint arXiv:2305.16878, 2023
2023
Leibniz International Proceedings in Informatics (LIPIcs): 14th Innovations in Theoretical Computer Science Conference (ITCS 2023)
E Goldenberg, T Kociumaka, R Krauthgamer, B Saha
SourceOECD ITCS, 2023
2023
Thermal Stability of Filtered Vacuum Arc Deposited Er2O3 Coatings
I Zukerman, E Goldenberg, VN Zhitomirsky, A Raveh, RL Boxman
Journal of Coating Science and Technology 2 (1), 13-19, 2015
2015
The system can't perform the operation now. Try again later.
Articles 1–20