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
Course Info
Instructor
Departments
As Taught In
Fall
2003
Level
Learning Resource Types
notes
Lecture Notes
assignment_turned_in
Presentation Assignments with Examples