• My plan to reform the US presidential elections: Expanding the Battleground.

  
  

  ---

  
  

  I will be giving a talk on Randomly Coloring Graphs of Bounded Pathwidth at the RANDOM 2018.

  
  

  ---

  
  

  I will be giving a talk on Non-Exploitable Protocols For Repeated Cake Cutting at the INFORMS 2018.

  
  

  ---

  
  

  I will be joining the MIS department in the Krannert School of Management at Purdue University as Assistant Professor in August.

  
  

  ---

  
  

  I will be giving a talk on A Parallelizable Acceleration Framework for Packing Linear Programs at the ITA 2018 Graduation Day.

  
  

  ---

  
  

  I will be presenting two papers at AAAI '18: A Parallelizable Acceleration Framework for Packing Linear Programs and Non-Exploitable Protocols for Repeated Cake Cutting.

  
  

  ---

  
  

  I will be giving a talk (topic TBD) the Workshop on Data Summarization, March 19-22, 2018, Warwick University.

  
  

  ---

  
  

  I will be giving a a talk on Meeting the challenges of massive networks and systems on
  * Dec 18th 2017, Tel Aviv University, EE department.
  * Dec 21th 2017, Haifa University, CS department.
  * Dec 25th 2017, Ben Gurion University, CS department.
  * Dec 26th 2017, Tel Aviv University, IE department.
  * Dec 27th 2017, Bar Ilan University, EE department.
  * Dec 28th 2017, IDC, CS department.

  
  

  ---

  
  

  I will be giving a talk on A Parallelizable Acceleration Framework for Packing Linear Programs at the Simons Institute Algorithms and Uncertainty Reunion Workshop.

  
  

  ---

  
  

  I will be giving a a talk on Meeting the challenges of massive networks and systems on Nov 27th 2017, Purdue University, MIS department.

• I am an Assistant Professor of Management Information Systems at the Krannert School of Management at Purdue University. Previously I was a Linde Postdoctoral Fellow at SISL at Caltech, hosted by Adam Wierman. I spent the Fall semester of 2016-2017 at the Simons Institute for the Theory of Computation, and was previously a postdoc in the Weizmann Institute of Science, advised by Uri Feige. I received my MSc and PhD in Computer Science from Tel Aviv University, advised by Ronitt Rubinfeld and Yishay Mansour respectively. I received the Google European Fellowship for Game Theory for 2012-2015, and the iCORE Algorithms Postdoctoral Scholarship in 2015. I also have a diploma in jazz performance from the Rimon School of Jazz and Contemporary Music.

   

  ---

   

  CV

   

• Working Papers/Under Submission

   

  *.	Expanding the Battleground - Policy Brief
  	(Longer version)
  *.	Dynamic Fair Resource Division
  	with Christos-Alexandros Psomas and Eric Friedman
  *.	Convex Prophet Inequalities
  	with Junjie Qin, Ram Rajagopal and Adam Wierman
  *.	How to Hire Secretaries with Stochastic Departures
  	with Thomas Kesselheim and Christos-Alexandros Psomas

• Refereed publications

     

  17.	Sublinear Graph Augmentation for Fast Query Implementation
  	with Artur Czumaj and Yishay Mansour
  	WAOA, 2018
  16.	Randomly Coloring Graphs of Bounded Pathwidth
  	APPROX, 2018
  15.	On the Probe Complexity of Local Computation Algorithms
  	with Uri Feige and Boaz Patt-Shamir
  	ICALP, 2018
  14.	A Parallelizable Acceleration Framework for Packing Linear Programs
  	with Palma London, Adam Wierman and Hanling Yi
  	AAAI, 2018
  13.	Non-Exploitable Protocols for Repeated Cake Cutting
  	with Omer Tamuz and Juba Ziani
  	AAAI, 2018
  12.	Controlled Dynamic Fair Division
  	with Eric Friedman and Alex Psomas
  	EC, 2017
  11.	Constant Time Local Computation Algorithms
  	with Yishay Mansour and Boaz Patt-Shamir
  	Theory of Computing Systems, 2017 (Previous version appreared in WAOA 2015)
  10.	Sorting From Noisier Samples
  	with Aviad Rubinstein
  	SODA, 2017
  9.	Local Computation Mechanism Design
  	with Avinatan Hassidim and Yishay Mansour
  	ACM Transactions on Economics and Computation, 2016 (Previous version appreared in EC 2014)
  8.	New Techniques and Tighter Bounds for Local Computation Algorithms
  	with Omer Reingold
  	Journal of Computer and System Sciences 2016, 2016
  7.	Dynamic Fair Division with Minimal Disruptions
  	with Eric Friedman and Alex Psomas
  	EC, 2015
  6.	PhD Thesis - Designing Local Computation Algorithms and Mechanisms
  	2015
  5.	The Returning Secretary
  	STACS, 2015
  4.	A Local Computation Approximation Scheme to Maximum Matching
  	with Yishay Mansour
  	APPROX/RANDOM, 2013
  3.	Converting Online Algorithms to Local Computation Algorithms
  	with Yishay Mansour, Aviad Rubinstein and Ning Xie
  	ICALP, 2012
  2.	Space Efficient Local Computation Algorithms
  	with Noga Alon, Ronitt Rubinfeld and Ning Xie
  	SODA, 2012
  1.	Fast Local Computation Algorithms
  	with Ronitt Rubinfeld, Gil Tamir and Ning Xie
  	I(T)CS, 2011

• Dreaming Elephants

   

  Shai Vardi - bass and all compositions. Noa Zulu - didgeridoo, Shay Maoz - piano and keys, Roi Oliel - drums.

   
  
  Listen for free on Spotify (this link is kinda funky (also the music) - you might have to refresh)
  
  
  
  Or buy for almost nothing on CDBaby: Dreaming Elephants @ CDBaby
   
  

  ---

  Jazz 'n Roll

   

  Ella Tadmor - vocals, Omer Rizi - piano and arrangements, Shai Vardi - bass and arrangements, Asaf Dagan - drums.

  
  
  
  
   

  ---

  Children's songs

   
  
  
  
   

© 2018 by Shai Vardi. All rights reserved.