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 | 37 | 2008 |

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 | 34 | 2016 |

Direct sum testing R David, I Dinur, E Goldenberg, G Kindler, I Shinkar Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015 | 13 | 2015 |

Direct sum testing R David, I Dinur, E Goldenberg, G Kindler, I Shinkar SIAM Journal on Computing 46 (4), 1336-1369, 2017 | 12 | 2017 |

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 | 11 | 2018 |

Streaming algorithms for computing edit distance without exploiting suffix trees D Chakraborty, E Goldenberg, M Koucký arXiv preprint arXiv:1607.03718, 2016 | 8 | 2016 |

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

The structure of winning strategies in parallel repetition games I Dinur, E Goldenberg Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010 | 3 | 2010 |

Sublinear Algorithms for Gap Edit Distance E Goldenberg, R Krauthgamer, B Saha 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 2 | 2019 |

Towards a general direct product testing theorem E Goldenberg arXiv preprint arXiv:1901.06220, 2019 | 2 | 2019 |

Local reconstruction of low‐rank matrices and subspaces R David, E Goldenberg, R Krauthgamer Random Structures & Algorithms 51 (4), 607-630, 2017 | 1 | 2017 |

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