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
612016
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
602020
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
392008
Direct sum testing
R David, I Dinur, E Goldenberg, G Kindler, I Shinkar
SIAM Journal on Computing 46 (4), 1336-1369, 2017
342017
Sublinear algorithms for gap edit distance
E Goldenberg, R Krauthgamer, B Saha
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
202019
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
122020
Streaming algorithms for computing edit distance without exploiting suffix trees
D Chakraborty, E Goldenberg, M Koucký
arXiv preprint arXiv:1607.03718, 2016
122016
Low Distortion Embedding from Edit to Hamming Distance using Coupling.
D Chakraborty, E Goldenberg, M Koucký
Electron. Colloquium Comput. Complex. 22, 111, 2015
112015
Hardness amplification of optimization problems
E Goldenberg
arXiv preprint arXiv:1908.10248, 2019
32019
Toward a general direct product testing theorem
E Goldenberg, K CS
ACM Transactions on Computation Theory (TOCT) 12 (1), 1-18, 2019
22019
Towards a general direct product testing theorem
E Goldenberg
arXiv preprint arXiv:1901.06220, 2019
22019
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
22012
The structure of winning strategies in parallel repetition games
I Dinur, E Goldenberg
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010
22010
Local reconstruction of low‐rank matrices and subspaces
R David, E Goldenberg, R Krauthgamer
Random Structures & Algorithms 51 (4), 607-630, 2017
12017
Locally testing direct products in the high error range
I Dinur, E Goldenberg
FOCS, 2008
12008
Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal
E Goldenberg, T Kociumaka, R Krauthgamer, B Saha
arXiv preprint arXiv:2111.12706, 2021
2021
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
Information Complexity for Multiparty Communication.
D Chakraborty, E Goldenberg, M Koucký
Electron. Colloquium Comput. Complex. 21, 132, 2014
2014
Clustering in the boolean hypercube in a list decoding regime
I Dinur, E Goldenberg
International Colloquium on Automata, Languages, and Programming, 413-424, 2013
2013
Locally Testing Direct Product Functions
E Goldenberg
Hebrew University of Jerusalem, 2008
2008
The system can't perform the operation now. Try again later.
Articles 1–20