•Asaf Nussbaum    אסף נוסבוים

 

Hi & welcome to my homepage.

•I'm currently a Ph.D. student of Prof.  Moni Naor

at the department of computer science at the Weizmann institute

where I previously did my M.Sc. Thesis with Prof. Shafi Goldwasser.

•I am mainly interested in theory of computer science and in combinatorics.

 

 

Publications

 

● k-Wise Independent Random Graphs

  To appear in FOCS 2008 . [pdf] [ps]

  with Noga Alon

 

● Implementing Huge Sparse Random Graphs

  RANDOM 2007, pp. 596-608. [pdf] [ps] [pps]

  with Moni Naor

 

● § Efficiently Constructible Huge Graphs that Preserve First Order Properties of Random Graphs

  Preliminary version  in TCC 2005, pp. 66-85.  [pdf] [ps] (Complete versions)

  with Moni Naor and Eran Tromer

 

● On the Implementation of Huge Random Objects

  FOCS 2003, pp. 68-79. [ps]

  with Oded Goldreich and Shafi Goldwasser

 

● Huge Pseudorandom Graphs that Preserve Global Properties of Random Graphs

  M.Sc. Thesis, Weizmann Institute, 2003. [pdf] [ps]

  Advisor: Shafi Goldwasser

 

 

Contact Info

 

Department of computer science and applied mathematics

Weizmann institute of science
Rehovot 76100, Israel

•Office: Ziskind Building, Room 258

Phone: +972-8-934-2698
 Email: asaf.nussbaum <at sign> weizmann.ac.il

nussboim nussbaum נוסבאום homepage