`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:

### Wrote 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.