Does Preprocessing help in Fast Sequence Comparisons?, Elazar Goldenberg, Aviad Rubinstein and Barna Saha, To appear in STOC 2020

Hardness Amplification of Optimization Problems, Elazar Goldenberg and Karthik C.S., ITCS 2020

Towards A Direct Product Testing Theorem, Elazar Goldenberg and Karthik C.S, ACM Transactions on Computation Theory

Sublinear Algorithms for Gap Edit Distance, Elazar Goldenberg, Robert Krauthgamer and Barna Saha , FOCS 2019

Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time, Debarti Das, Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký and Michael Saks, FOCS 2018, Best Paper Award

Towards A Direct Product Testing Theorem, Elazar Goldenberg and Karthik C.S., FSTTCS 2018