Scarf's Lemma and Applications I

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=mMvGwgtFxBE


Duration: 1:00:44
1,542 views
15

Rakesh Vohra, University of Pennsylvania
Economics and Computation Boot Camp
http://simons.berkeley.edu/talks/rakesh-vohra-2015-08-24



Other Videos By Simons Institute for the Theory of Computing


2015-09-09Sparsification Lemma and ETH
2015-09-09Hardness for Sequence Problems - LCS and Frechet Distance
2015-08-31Learning in Games II
2015-08-31Near-Optimal Equilibria I
2015-08-31Complexity and Algorithmic Game Theory I
2015-08-31Multi-Dimensional and Non-Linear Mechanism Design and Approximation I
2015-08-31Multi-Dimensional and Non-Linear Mechanism Design and Approximation II
2015-08-31Approximating Competitive Equilibria: A History
2015-08-31Learning in Games I
2015-08-31Complexity and Algorithmic Game Theory II
2015-08-31Scarf's Lemma and Applications I
2015-08-13Data Structures and Cryptography: from UOWHFs to PSRs
2015-08-1320 years of PIR
2015-08-06Hash Proof Systems, Old and New
2015-08-05Non-Malleable Cryptography
2015-07-15Arithmetic Cryptography
2015-07-15Graph-Induced Multilinear Maps from Lattices
2015-07-15Lattices with Symmetry
2015-07-15Noisy Connections: A Survey of Interactive Coding and Its Borders with Other Topics
2015-07-15Non-Malleable Codes in the Split-State Model
2015-07-15Homomorphic Commitments & Signatures


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Economics and Computation
Rakesh Vohra