Travelled to:3 × USA
Collaborated with:S.Khot A.Akavia O.Goldreich S.Goldwasser R.Raz
Talks about:hard (3) function (2) linear (2) base (2) way (2) one (2) constant (1) approxim (1) erratum (1) almost (1)
Person: Dana Moshkovitz
DBLP: Moshkovitz:Dana
Contributed to:
201120102006Wrote 4 papers:
- STOC-2011-KhotM #approximate #equation #linear #np-hard
- NP-hardness of approximately solving linear equations over reals (SK, DM), pp. 413–420.
- STOC-2010-AkaviaGGM #np-hard
- Erratum for: on basing one-way functions on NP-hardness (AA, OG, SG, DM), pp. 795–796.
- STOC-2006-AkaviaGGM #np-hard #on the
- On basing one-way functions on NP-hardness (AA, OG, SG, DM), pp. 701–710.
- STOC-2006-MoshkovitzR #fault
- Sub-constant error low degree test of almost-linear size (DM, RR), pp. 21–30.