Concepedia

Elazar Goldenberg

EG

Statistics

Publications

8

Citations

208

H-Index

8

Active since

2008

Affiliations

Charles University(Current)

Weizmann Institute of Science

Academic College of Tel Aviv-Yafo

Hebrew University of Jerusalem

University of California, Berkeley

Elazar Goldenberg is an author at Charles University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCoding TheoryData ScienceVerificationSoftware TestingInformation RetrievalStatisticsData Mining

Publications per year

2008–2020

8

Publications

8

Streaming algorithms for embedding and computing edit distance in the low distance regime

Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký · 2016 · 62 citations

Engineering, Machine Learning, Streaming Algorithm +23

Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time

Diptarka Chakraborty, Debarati Das, Elazar Goldenberg et al. · 2018 · 48 citations

Numerical Analysis, Mathematical Programming, Engineering +12

Locally Testing Direct Product in the Low Error Range

Irit Dinur, Elazar Goldenberg · 2008 · 33 citations

Reliability, X Rarr Sigma, Direct Product Encoding +8

Sublinear Algorithms for Gap Edit Distance

Elazar Goldenberg, Robert Krauthgamer, Barna Saha · 2019 · 17 citations

Mathematical Programming, Engineering, Time O +16

Does preprocessing help in fast sequence comparisons?

Elazar Goldenberg, Aviad Rubinstein, Barna Saha · 2020 · 15 citations

Engineering, Computational Complexity, Genomics +23

1–5 of 8