Uri Nadav

---

Computer Science Department

Stanford University

Office Address: 353 Serra Mall, Stanford, CA

Office: Gates building

Email: urinadav@post.tau.ac.il

---

I am a postdoctoral research fellow in the computer science department at Stanford University

I did my Phd. in the computer science department at Tel-Aviv University under the supervision of Prof. Amos Fiat and Prof Yishay Mansour.
I did my master's degree at the Weizmann institute, under the supervision of Prof. Moni Naor.

Publications

• Uri Nadav and Tim Roughgarden The Limits of Smoothness: A Primal-Dual Framework for Price of Anarchy Bounds.
  6th Workshop on Internet and Network Economics (WINE 2010) pdf.
• Uri Nadav and Georgios Piliouras, No Regret Learning in Oligopolies: Cournot vs Bertrand.
  3rd International Symposium on Algorithmic Game Theory (SAGT 2010) pdf.
• Vahab S. Mirrokni , Muthu Muthukrishnan and Uri Nadav, Quasi-Proportional Mechanisms: Prior-free Revenue Maximization.
  9th Latin American Theoretical Informatics Symposium (LATIN 2010). Link coming soon
  
• Eyal Even-Dar, Yishay Mansour, Uri Nadav, On the Convergence of Regret Minimization Dynamics in Concave Games.
  41st ACM Symposium on Theory of Computing. STOC 2009 . pdf, presentation .
  
• Eyal Even-Dar, Vahab S. Mirrokni , Yishay Mansour, Muthu Muthukrishnan and Uri Nadav,
  Bid Optimization for Broad Match Ad Auctions. 18th International World Wide Web Conference (WWW2009 ). pdf.
  
• Amos Fiat, Yishay Mansour, Uri Nadav, Competitive Queue Management for Latency Sensitive Packets,
  19th ACM-SIAM Symposium on Discrete Computing SODA 2008.
  pdf, presentation [pps].
  
• Amos Fiat, Yishay Mansour, Uri Nadav, Efficient Contention Resolution Protocols for Selfish Agents,
  18th ACM-SIAM Symposium on Discrete Computing SODA 2007.
  pdf , full version, presentation[pps] .
• Uri Nadav, Moni Naor, The Dynamic And-Or Quorum System,
  proc. 19th International Symposium on Distributed Computing DISC 2005.
  pdf , presentation[pps] .
• Uri Nadav, Moni Naor, Fault Tolerant Storage in a Dynamic Environment,
  proc. 18th International Symposium on Distributed Computing DISC 2004.
  ps.

Theses

• Protocols for Selfish Agents
  Ph.D. Thesis, Tel Aviv University. September 2009. pdf .


• Fault Tolerant Storage and Quorum Systems in Dynamic Environments
  Master Thesis, The Weizmann Institute of Science. December 2004. pdf .

Teaching

• Discrete math (Fall 2006-2007)
• Computational Game Theory (Spring 2006)
• Discrete math (Fall 2005-2006)

Links

Algorithms Seminar