Hi.. I did my Phd in theoretical computer science at the Weizmann  

Institute under Ran Raz and Ronen Shaltiel. 

Currently I am a postdoc Columbia University and UT-Austin

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 47th FOCS, 2007, pp. 52-62.

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

      §      RANDOM 2008.

             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.

 

 

Research Statement

 

Personal Links