Linear programming and its applications to computer science

ABOUT THE COURSE: Linear programming is a special class of mathematical optimization problems where the constraints as well as the cost function is linear. This class of problems have known efficient algorithms, deep structural properties and wide applications in various fields. In this course we not only introduce and learn about linear programming, but also see its uses in different areas of computer science (algorithms, algorithmic game theory, theoretical computer science, machine learning). INTENDED AUDIENCE: Senior undergraduate (3rd or 4th year) and masters/phd students in CSE PREREQUISITES: Linear algebra Basic Linear Algebra - https://nptel.ac.in/courses/111101115 Linear Algebra - https://nptel.ac.in/courses/111104137 https://nptel.ac.in/courses/111106135