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
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
372008
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
342016
Direct sum testing
R David, I Dinur, E Goldenberg, G Kindler, I Shinkar
Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015
132015
Direct sum testing
R David, I Dinur, E Goldenberg, G Kindler, I Shinkar
SIAM Journal on Computing 46 (4), 1336-1369, 2017
122017
Approximating edit distance within constant factor in truly sub-quadratic time
D Chakraborty, D Das, E Goldenberg, M Koucky, M Saks
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
112018
Streaming algorithms for computing edit distance without exploiting suffix trees
D Chakraborty, E Goldenberg, M Koucký
arXiv preprint arXiv:1607.03718, 2016
82016
Low Distortion Embedding from Edit to Hamming Distance using Coupling.
D Chakraborty, E Goldenberg, M Koucký
Electronic Colloquium on Computational Complexity (ECCC) 22 (111), 4, 2015
72015
The structure of winning strategies in parallel repetition games
I Dinur, E Goldenberg
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010
32010
Sublinear Algorithms for Gap Edit Distance
E Goldenberg, R Krauthgamer, B Saha
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
22019
Towards a general direct product testing theorem
E Goldenberg
arXiv preprint arXiv:1901.06220, 2019
22019
Local reconstruction of low‐rank matrices and subspaces
R David, E Goldenberg, R Krauthgamer
Random Structures & Algorithms 51 (4), 607-630, 2017
12017
Toward a General Direct Product Testing Theorem
E Goldenberg, K CS
ACM Transactions on Computation Theory (TOCT) 12 (1), 1-18, 2019
2019
Hardness Amplification of Optimization Problems
E Goldenberg
arXiv preprint arXiv:1908.10248, 2019
2019
Information Complexity for Multiparty Communication.
D Chakraborty, E Goldenberg, M Koucký
Electronic Colloquium on Computational Complexity (ECCC) 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 Products in the High Error Range
I Dinur, E Goldenberg
2008
Locally Testing Direct Product Functions
E Goldenberg
Hebrew University of Jerusalem, 2008
2008
Streaming Algorithms For Computing Edit Distance Without Exploiting Su x Trees
D Chakraborty, E Goldenberg, M Koucký
FOCS 2018 Awards
S Hirahara, U Mahadev, S Khot, D Minzer, M Safra, D Chakraborty, D Das, ...
The system can't perform the operation now. Try again later.
Articles 1–19