X עב

School of Computer Science

Tel-Aviv Academic College

Dr. Elazar Goldenberg

Dr. Elazar Goldenberg

view: formal, yearly, linear.

Journal Publications

12 Elazar Goldenberg. Gap Edit Distance via Non-Adaptive Queries Simple and Optimal, FOCS, 2022.
11 Elazar Goldenberg and C.S. Karthik. Hardness Amplification of Optimization Problems, Innovations in Theoretical Computer Science, 2020.
10 Elazar Goldenberg, Aviad Rubinstein and Barna Saha. Does Preprocessing help in Fast Sequence Comparisons?, Annual Symposium on the Theory of Computing, volume 52, 2020.
9 Elazar Goldenberg, Robert Krauthgamer and Barna Saha. Sublinear Algorithms for Gap Edit Distance, Foundations of Computer Science, volume 60 , 2019.
8 Debarti Das, Diptarka Chakraborty, Michal Koucký, Michael Saks and Elazar Goldenberg. Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time, Foundations of Computer Science, volume 59, 2018.
7 C.S. Karthik and Elazar Goldenberg. Towards a General Direct Product Testing Theorem, Foundations of Software Technology and Theoretical Computer Science, 2018.
6 Roee David, Robert Krauthgamer and Elazar Goldenberg. Local Reconstruction of Low-Rank Matrices and Subspaces, Random Structures and Algoithms, 2017.
5 Roee David Irit Dinur Guy Kindler, Igor Shinkar and Elazar Goldenberg. Direct Sum Testing, SIAM Journal on Computing, 2017.
4 Diptarka Chakraborty, Michal Koucký and Elazar Goldenberg. Streaming algorithms for embedding and computing edit distance in the low distance regime, Annual Symposium on the Theory of Computing, 2016.
3 Irit Dinur and Elazar Goldenberg. Clustering in the Boolean Hypercube in a List Decoding Regime, International Colloquium on Automata, Languages and Programming, 2013.
2 Irit Dinur and Elazar Goldenberg. The Structure of Winning Strategies in Parallel Repetition Games, RANDOM APPROX 2010, 2010.
1 Irit Dinur and Elazar Goldenber. Locally Testing Direct Product in the High Error Range, Foundations of Computer Science, 2008.
`