Nathan Srebro OER/OCW Courses

More Data Less Work: Runtime As A by Nathan Srebro @VideoLectures

We are used to studying runtime as an increasing function of the data set size, and are happy when this increase is not so bad (e.g. when the runtime increases linearly, or even... Watch Video

SVM Optimization: Inverse Dependence on by Nathan Srebro @VideoLectures

We discuss how the runtime of SVM optimization should decrease as the size of the training data increases. We present theoretical and empirical results demonstrating how a simple... Watch Video

Find OpenCourseWare Online Exams!
Attribution: The Open Education Consortium http://www.oeconsortium.org