15.099 | Fall 2003 | Graduate

Readings in Optimization

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
Download File

Course Info

Instructor

Departments

As Taught In

Fall 2003

Level

Graduate

Topics

Learning Resource Types

Lecture Notes
Presentation Assignments with Examples
Download Course
MIT Open Learning
Over 2,500 courses & materials
Freely sharing knowledge with learners and educators around the world. Learn more
© 2001–2026 Massachusetts Institute of Technology
Accessibility
Creative Commons License
Terms and Conditions
Proud member of:
© 2001–2026 Massachusetts Institute of Technology