CS369N: Beyond Worst-Case Analysis Lecture - Random-sampling mechanism - Document - PDFSEARCH.IO

First Page	Meta Content
	CS369N: Beyond Worst-Case Analysis Lecture #9: From Average-Case Analysis to Instance Optimality∗ Tim Roughgarden† December 4, 2009 Add to Reading List Document Date: 2011-11-11 18:36:42 Open Document File Size: 161,74 KB Share Result on Facebook

CS369N: Beyond Worst-Case Analysis Lecture #9: From Average-Case Analysis to Instance Optimality∗ Tim Roughgarden† December 4, 2009Add to Reading List