Travelled to:
1 × Greece
1 × USA
Collaborated with:
R.Canetti O.Goldreich R.Krauthgamer E.Kushilevitz K.Nissim
Talks about:
methodolog (1) function (1) approxim (1) revisit (1) random (1) privat (1) oracl (1) hard (1)
Person: Shai Halevi
DBLP: Halevi:Shai
Contributed to:
Wrote 2 papers:
- STOC-2001-HaleviKKN #approximate #np-hard
- Private approximation of NP-hard functions (SH, RK, EK, KN), pp. 550–559.
- STOC-1998-CanettiGH #random #revisited
- The Random Oracle Methodology, Revisited (RC, OG, SH), pp. 209–218.