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.
|