Hi..   I did my Phd in theoretical 

computer science at the Weizmann

 Institute under Ran Raz and Ronen Shaltiel. 

Currently I am a visiting researcher at 

the Technion in Israel hosted by Yuval Ishai.

Publications

1.      Deterministic Extractors for Bit-Fixing Sources by Obtaining an Independent Seed,
  A.Gabizon, R.Raz, R.Shaltiel,

  §         Proceeding of the 45th FOCS, 2004, pp. 394-403.

  §         SIAM Journal of Computing 36(4) (2006), pp.1072-1094.

2.      Deterministic Extractors for Affine Sources over Large Fields,
A.Gabizon, R.Raz,

  §          Proceeding of the 46th FOCS, 2005, pp. 407-416.

  §           Combinatorica 28(4): 415-440 (2008).

3.      Extractors and Rank Extractors for Polynomial Sources
Z.Dvir, A.Gabizon, A.Wigderson,

• Proceedings of the 48th FOCS, 2007, pp. 52-62.  
• Comput. Complex., 18(1):1-58, 2009    

4.      Increasing the Output Length of Zero-Error Dispersers
A.Gabizon, R.Shaltiel,

     §     RANDOM 2008. (To appear in Journal of Random Structures & Algorithms)

             5. Derandomizing algorithms under Product Distributions 

A.Gabizon, A.Hassidim,

      § ICS 2010

6.      Simple Affine Extractors using Dimension Expansion
M. DeVos, A.Gabizon

      §      CCC 2010.

7.  Extractors for Polynomial Sources over Constant-Size Fields of Small Characteristic
E. Ben-Sasson, A.Gabizon

 

 

Research Statement