Ran Raz: Publications:
Randomness and Derandomization

  1. ``Two Sides of the Coin Problem'' ,
    G.Cohen, A.Ganor, R.Raz

  2. ``Space Pseudorandom Generators by Communication Complexity Lower Bounds'' ,
    A.Ganor, R.Raz

  3. ``Improved Average-Case Lower Bounds for DeMorgan Formula Size'' ,
    I.Komargodski, R.Raz, A.Tal

  4. ``Efficient Multiparty Protocols via Log-Depth Threshold Formulae'',
    G.Cohen, I.Damgard, Y.Ishai, J.Kolker, P.B.Miltersen, R.Raz, R.Rothblum,

  5. ``Average-Case Lower Bounds for Formula Size'' ,
    I.Komargodski, R.Raz,

  6. ``Non-Malleable Extractors with Short Seeds and Applications to Privacy Amplification'' ,
    G.Cohen, R.Raz, G.Segev,

  7. ``Pseudorandom Generators for Regular Branching Programs'' ,
    M.Braverman, A.Rao, R.Raz, A.Yehudayoff,

  8. ``Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size'',
    D.Moshkovitz, R.Raz,

  9. ``Multilinear Formulas, Maximal-Partition Discrepancy and Mixed-Sources Extractors'',
    R.Raz, A.Yehudayoff,

  10. ``Elusive Functions and Lower Bounds for Arithmetic Circuits'',
    R.Raz,

  11. ``Analyzing Linear Mergers'',
    Z.Dvir, R.Raz,

  12. ``Sub-Constant Error Low Degree Test of Almost Linear Size'',
    D.Moshkovitz, R.Raz,

  13. ``Deterministic Extractors for Affine Sources over Large Fields'',
    A.Gabizon, R.Raz,

  14. ``Extractors with Weak Random Seeds'',
    R.Raz,

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

  16. ``Improved Randomness Extraction from Two Independent Sources'',
    Y.Dodis, A.Elbaz, R.Oliveira, R.Raz,

  17. ``Deterministic Polynomial Identity Testing in Non Commutative Models'',
    R.Raz, A.Shpilka,

  18. ``On the Distribution of the Number of Roots of Polynomials and Explicit Weak Designs'',
    T.Hartman, R.Raz,

  19. ``Error Reduction for Extractors'',
    R.Raz, O.Reingold, S.Vadhan,

  20. ``Extracting all the Randomness and Reducing the Error in Trevisan's Extractors'',
    R.Raz, O.Reingold, S.Vadhan,

  21. ``On Recycling the Randomness of the States in Bounded Space Computation'',
    R.Raz, O.Reingold,