Ariel Gabizon (the mess on this page is all Google Sites editor's fault)

  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 Prof. Eli Ben-Sasson, associated with SCIPR  Lab.




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

                §      RANDOM 2012.
                       §      Theory Of Computing - APPROX-RANDOM 2012 Special Issue

8. Invertible Zero-Error Dispersers and Defective Memory with Stuck-At Errors                                                 

A. Gabizon, R.Shaltiel

                §      RANDOM 2012.

9. A new family of locally correctable codes based on degree-lifted algebraic geometry codes                                                 

E. Ben-Sasson, A. Gabizon, Y.Kaplan, S. Kopparty, S. Saraf

                §      STOC 2013.
10. On r-Simple k-Path                                                 

H. Abasi, N. Bshouty, A.Gabizon, E. Haramaty

                §      MFCS 2014
          11. Non-interactive Secure Multiparty Computation                                                 

A. Beimel, A. Gabizon, Y. Ishai, E. Kushilevitz, S. Meldgaard, A. Paskin-Cherniavsky 

                §      CRYPTO 2014
          12. Subspace Polynomials and Cyclic Subspace Codes                                                 

E. Ben-Sasson, T. Etzion, A. Gabizon, N. Raviv 

                §      ISIT 2015,  ICMCTA 2014(COST meeting) 
         13. The k-Distinct Language: Parameterized Automata Constructions                                               

R. Ben-Basat, A. Gabizon, M. Zehavi

                §      IPEC 2014
         14. Deterministic Extractors for Additive Sources                                               

A. Bhowmich, A. Gabizon, T. H. Lê, D. Zuckerman

                §      ITCS 2015

 A. Gabizon, D. Lokshtanov, M. Pilipczuk

                §      ESA 2015
        16. Cryptocurrencies without Proof of Work                                               

I. Bentov, A. Gabizon, A. Mizrahi

                §      Submitted
        17. Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs                                              

E. Ben-Sasson, A. Chiesa, A. Gabizon, M. Virza

                §      TCC 2016


 Research Statement


Fall 2012:
Spring 2012:
Fall 2011: