| 2026 | ICALP | Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric. | Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg, Mursalin Habib, Bernhard Haeupler, Karthik C. S., Michal Kouck |
| 2025 | ESA | Hardness of Median and Center in the Ulam Metric. | Nick Fischer, Elazar Goldenberg, Mursalin Habib, Karthik C. S. |
| 2024 | ISIT | Explicit Good Codes Approaching Distance 1 in Ulam Metric. | Elazar Goldenberg, Mursalin Habib, Karthik C. S. |
| 2023 | ESA | Can You Solve Closest String Faster Than Exhaustive Search? | Amir Abboud, Nick Fischer, Elazar Goldenberg, Karthik C. S., Ron Safier |
| 2022 | FOCS | Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal. | Elazar Goldenberg, Tomasz Kociumaka, Robert Krauthgamer, Barna Saha |
| 2020 | STOC | Does preprocessing help in fast sequence comparisons? | Elazar Goldenberg, Aviad Rubinstein, Barna Saha |
| 2019 | FOCS | Sublinear Algorithms for Gap Edit Distance. | Elazar Goldenberg, Robert Krauthgamer, Barna Saha |
| 2018 | FOCS | Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time. | Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Kouck, Michael E. Saks |
| 2016 | STOC | Streaming algorithms for embedding and computing edit distance in the low distance regime. | Diptarka Chakraborty, Elazar Goldenberg, Michal Kouck |
| 2013 | ICALP | Clustering in the Boolean Hypercube in a List Decoding Regime. | Irit Dinur, Elazar Goldenberg |
| 2008 | FOCS | Locally Testing Direct Product in the Low Error Range. | Irit Dinur, Elazar Goldenberg |