Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Elazar Goldenberg
Observed name:
Goldenberg, Elazar
Institution:
Academic College of Tel Aviv-Yafo
Observed institutions:
Hebrew University of Jerusalem,
Charles University,
Academic College of Tel Aviv-Yafo,
Weizmann Institute of Science
ORCID:
0000-0001-7993-3580
Observed ORCID:
0000-0001-7993-3580
OpenAlex ID:
A5043150895
Streaming algorithms for embedding and computing edit distance in the low distance regime
2016
·
Diptarka Chakraborty
, Elazar Goldenberg
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
97
Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time
2018
·
Diptarka Chakraborty
, Debarati Das
, et al.
·
Annual Symposium on Foundations of Computer Science
·
76
Locally Testing Direct Product in the Low Error Range
2008
·
Irit Dinur
, Elazar Goldenberg
·
Annual Symposium on Foundations of Computer Science
·
50
Does preprocessing help in fast sequence comparisons?
2020
·
Elazar Goldenberg
, Aviad Rubinstein
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
33
Sublinear Algorithms for Gap Edit Distance
2019
·
Elazar Goldenberg
, Robert Krauthgamer
, et al.
·
Annual Symposium on Foundations of Computer Science
·
33
Direct Sum Testing
2017
·
Roee David
, Irit Dinur
, et al.
·
SIAM Journal on Computing
·
28
Direct Sum Testing
2015
·
Roee David
, Irit Dinur
, et al.
·
Conference on Innovations in Theoretical Computer Science
·
16
Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal
2022
·
Elazar Goldenberg
, Tomasz Kociumaka
, et al.
·
Annual Symposium on Foundations of Computer Science
·
14
PDF
Streaming Algorithms For Computing Edit Distance Without Exploiting Suffix Trees
2016
·
Chakraborty, Diptarka
, Goldenberg, Elazar
, et al.
·
arXiv (Cornell University)
·
13
PDF
Low Distortion Embedding from Edit to Hamming Distance using Coupling.
2015
·
Diptarka Chakraborty
, Elazar Goldenberg
, et al.
·
Electronic colloquium on computational complexity
·
11
Can You Solve Closest String Faster Than Exhaustive Search?
2023
·
Abboud, Amir
, Fischer, Nick
, et al.
·
arXiv (Cornell University)
·
6
PDF
Hardness Amplification of Optimization Problems
2019
·
Goldenberg, Elazar
, Karthik C. S.
·
arXiv (Cornell University)
·
6
PDF
Hardness of Median and Center in the Ulam Metric
2025
·
Fischer, Nick
, Goldenberg, Elazar
, et al.
·
arXiv (Cornell University)
·
4
PDF
An Algorithmic Bridge Between Hamming and Levenshtein Distances
2022
·
Goldenberg, Elazar
, Kociumaka, Tomasz
, et al.
·
arXiv (Cornell University)
·
4
PDF
The Structure of Winning Strategies in Parallel Repetition Games
2010
·
Irit Dinur
, Elazar Goldenberg
·
Lecture notes in computer science
·
4
Toward a General Direct Product Testing Theorem
2019
·
Elazar Goldenberg
, Karthik C. S.
·
ACM Transactions on Computation Theory
·
3
Sublinear Algorithms for Gap Edit Distance
2019
·
Goldenberg, Elazar
, Krauthgamer, Robert
, et al.
·
arXiv (Cornell University)
·
3
PDF
Explicit Good Codes Approaching Distance 1 in Ulam Metric
2024
·
Elazar Goldenberg
, Mursalin Habib
, et al.
·
IEEE International Symposium on Information Theory (ISIT)
·
2
PDF
Explicit Good Codes Approaching Distance 1 in Ulam Metric
2025
·
Elazar Goldenberg
, Mursalin Habib
, et al.
·
IEEE Transactions on Information Theory
·
1
Towards a General Direct Product Testing Theorem
2018
·
Goldenberg, Elazar
, C. S., Karthik
·
arXiv (Cornell University)
·
1
PDF
Local reconstruction of low‐rank matrices and subspaces
2017
·
Roee David
, Elazar Goldenberg
, et al.
·
Random Structures and Algorithms
·
1
Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric
2025
·
Bhattacharya, Sudatta
, Dey, Sanjana
, et al.
·
Repository for Publications and Research Data (ETH Zurich)
Many Flavors of Edit Distance
2024
·
Bhattacharya, Sudatta
, Dey, Sanjana
, et al.
·
arXiv (Cornell University)
PDF
Does Preprocessing help in Fast Sequence Comparisons?
2021
·
Goldenberg, Elazar
, Rubinstein, Aviad
, et al.
·
arXiv (Cornell University)
PDF
Clustering in the Boolean Hypercube in a List Decoding Regime
2013
·
Irit Dinur
, Elazar Goldenberg
·
Lecture notes in computer science
Show more works
View as search
Works count:
27
Citation count:
408
H-index:
10
I10-index:
10
Year
Topic
Type