Lecture Notes
A Randomized Algorithm For LP Feasibility
Description:
Lecture presentation on the Perceptron algorithm, condition number, randomized rescaling, and the randomized rescaling algorithm.
Resource Type:
Lecture Notes
pdf
145 kB
A Randomized Algorithm For LP Feasibility
Course Info
Instructor
Departments
As Taught In
Fall
2003
Level
Learning Resource Types
notes
Lecture Notes
assignment_turned_in
Presentation Assignments with Examples
