Elazar Goldenberg

Available identifiers

zbMath Open goldenberg.elazarMaRDI QIDQ2989046

List of research outcomes

Publication	Date of Publication	Type
Can you solve closest string faster than exhaustive search?	2025-01-06	Paper
An algorithmic bridge between Hamming and Levenshtein distances	2024-09-25	Paper
Hardness Amplification of Optimization Problems	2023-02-03	Paper
Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time	2022-12-08	Paper
Toward a general direct product testing theorem	2022-12-05	Paper
https://portal.mardi4nfdi.de/entity/Q5090946	2022-07-21	Paper
Does preprocessing help in fast sequence comparisons?	2021-01-19	Paper
Local reconstruction of low-rank matrices and subspaces	2017-12-13	Paper
Streaming algorithms for embedding and computing edit distance in the low distance regime	2017-09-29	Paper
Direct sum testing	2017-08-16	Paper
Direct sum testing (extended abstract)	2017-05-19	Paper
Clustering in the Boolean hypercube in a list decoding regime	2013-08-06	Paper
The structure of winning strategies in parallel repetition games	2010-09-10	Paper
Explicit Good Codes Approaching Distance 1 in Ulam Metric	N/A	Paper

Research outcomes over time

This page was built for person: Elazar Goldenberg