Search Colleges, Exams, Schools & more
Login
Linear Programming and its Applications to Computer Science
Online
8 Weeks
Free Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Courses and Certificate Fees
| Certificate Availability | Certificate Providing Authority |
|---|---|
| yes | IIT Kanpur |
The Syllabus
- Linear Programming, an Example
- Introduction to Linear Programming
- Gaussian Elimination with Examples
- Summary of Gaussian Elimination
- Vector Space over real numbers
- Linear Operators
- Solutions of Linear Equations
- Resource Allocation as LP
- Approximate Degree as LP
- Equivalent LP's
- Introduction to Convexity
- Different Kind of Convex Sets
- Feasible Region of LP
- Proof of Weyl's Theorem
- Definition of Convex Functions
- Properties of Convex Functions and Examples
- Basic Feasible Solution
- BFS and Vertices
- Simplex Algorithm
- Details of Simplex Algorithm
- Starting BFS
- Degeneracy
- Introduction to Duality
- Hyperplane Separation Theorems
- Farkas Lemma
- How to take dual
- Examples of taking dual
- Strong Duality
- Proof of Strong Duality
- Complementary Slackness
- Introduction to Algorithmic Game Theory
- Nash Equilibrium
- Minimax and Nash Equilibrium
- Deterministic Communication Complexity
- Randomized Communication Complexity
- Yao's Minimax Theorem
- Lower bounds using Yao's Minimax
- Set Disjointness Problem
- LP for mass flow problem
- LP for min cut problem
- Max flow = Min cut
- Primal dual approach
- Primal dual for max flow
- Set cover problem
- Rounding for set cover
- Analysis of Rounding
- Algorithm for Set Cover
- Linear Regression through LP
- Linear Classifiers through LP
Instructors
Articles
9 May'25, 04:51 AM
7 Nov'24, 10:02 AM
7 Nov'24, 06:18 AM
7 Nov'24, 05:35 AM
5 Jun'24, 09:06 AM
3 Jun'24, 06:26 AM
16 Apr'24, 11:03 AM
15 Apr'24, 01:08 PM
8 Apr'24, 09:50 AM
6 Apr'24, 01:38 PM
9 May'25, 04:51 AM
9 May'25, 04:51 AM
7 Nov'24, 10:02 AM
7 Nov'24, 06:18 AM
7 Nov'24, 05:35 AM
5 Jun'24, 09:06 AM
3 Jun'24, 06:26 AM
16 Apr'24, 11:03 AM
15 Apr'24, 01:08 PM
8 Apr'24, 09:50 AM
6 Apr'24, 01:38 PM