Elazar Goldenberg

Available identifiers

zbMath Open goldenberg.elazarMaRDI QIDQ2989046

List of research outcomes

Publication	Date of Publication	Type
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	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	0001-01-03	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Elazar Goldenberg