PhD student.

Advisor: Yishay Mansour


aShai Vardi

Online Publications

  1. [Expanding the Boundaries of Local Computation Algorithms]
    with Omer Reingold

    under submission

  2. [The Returning Secretary]
    STACS 2015

  3. [Local computation mechanism design]
    with Avinatan Hassidim and Yishay Mansour

    EC 2014

  4. [A local computation approximation scheme to maximum matching]
    with Yishay Mansour

    APPROX 2013

  5. [Converting online algorithms to local computation algorithms]
    with Yishay Mansour, Aviad Rubinstein and Ning Xie
    ICALP 2012

  6. [Space-efficient local computation algorithms]
    with Noga Alon, Ronitt Rubinfeld and Ning Xie
    SODA 2012

  7. [Local Computation Algorithms]
    MSc Thesis. (Advisor - Ronitt Rubinfeld.)

  8. [Fast local computation algorithms]
    with Ronitt Rubinfeld, Gil Tamir and Ning Xie

    ICS 2011



Selected Talks

  1. Local computation mechanism design.
    [Local computation mechanism design]


Algorithmic Game Theory TA - 2013-2014: 

Algorithms TA - 2013-2014: 

Previously: Algorithms TA - 2011-2013




Dreaming Elephants

Dreaming Elephants<\a>

Jazz 'n Roll

Jazz 'n Roll
Next live performances: January something, 2015. Jazz 'n Roll in Tel Aviv.
Email me for a discount.



Email : shaivar1 at post stop tau stop ac stop il

Office :  Schreiber 001


  1. Victor and Hector: a one minute play