IIT Kanpur · Engineering

Applied Optimization for Wireless, Machine Learning, Big Data

Prof. Aditya K. Jagannatham · 79 free video lectures

79 video lectures. Topics: Vectors and Matrices- Linear Independence and Rank; Eigenvectors and Eigenvalues of Matrices and their Properties; Positive Semidefinite (PSD) and Postive Definite (PD) Matrices and their Properties; Inner Product Space and it's Properties: Linearity, Symmetry and…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Lec 01- Vectors and Matrices- Linear Independence and Rank
  2. Lec 02 - Eigenvectors and Eigenvalues of Matrices and their Properties
  3. Lec 03 - Positive Semidefinite (PSD) and Postive Definite (PD) Matrices and their Properties
  4. Lec 04 - Inner Product Space and it's Properties: Linearity, Symmetry and Positive Semi-definite
  5. Lec 05 - Inner Product Space and its Properties: Cauchy Schwarz Inequality
  6. Lec 06 - Properties of Norm, Gaussian Elimination and Echleon form of matrix
  7. Lec 07- Gram Schmidt Orthogonalization Procedure
  8. Lec 08- Null Space and Trace of Matrices
  9. Lec 09- Eigenvalue Decomposition of Hermitian Matrices and Properties
  10. Lec 10- Matrix Inversion Lemma (Woodbury identity)
  11. Lec 11- Introduction to Convex Sets and Properties
  12. Lec 12- Affine Set Examples and Application
  13. Lec 13- Norm Ball and its Practical Applications
  14. Lec 14- Ellipsoid and its Practical Applications
  15. Lec 15- Norm Cone,Polyhedron and its Applications
  16. Lec 16- Applications: Cooperative Cellular Transmission
  17. Lec 17- Positive Semi Definite Cone And Positive Semi Definite (PSD) Matrices
  18. Lec 18-Introduction to Affine functions and examples
  19. Lecture 19-norm balls and Matrix properties:Trace,Determinant
  20. Lecture 20-Inverse of a Positive Definite Matrix
  21. Lecture 21-Example Problems: Property of Norms,Problems on Convex Sets
  22. Lecture 22-Problems on Convex Sets(contd.)
  23. Lecture 23-Introduction to Convex and Concave Functions
  24. Lecture 24-Properties of Convex Functions with examples
  25. Lec 25-Test for Convexity: Positive Semidefinite Hessian Matrix
  26. Lec 26-Application: MIMO Receiver Design as a Least Squares Problem
  27. Lec 27-Jensen's Inequality and Practical Application
  28. Lec 28-Jensen's Inequality application
  29. Lec 29 - Properties of Convex Functions
  30. Lec 30 - Conjugate Function and Examples to prove Convexity of various Functions
  31. Lec 31- Example problems: Operations preserving Convexity(log-sum, average) and Quasi Convexity
  32. Lec 32-Example Problems: Verify Convexity, Quasi -Convexity and Quasi- Concavity of functions
  33. Lec 33-Example Problems:Perspective function, Product of Convex functions and Pointwise Maximum is Convex
  34. Lec 34- Practical Application: Beamforming in Multi-antenna Wireless Communication
  35. Lec 35 - Practical Application: Maximal Ratio Combiner for Wireless Systems
  36. Lec 36- Practical Application: Multi-antenna Beamforming with Interfering User
  37. Lec 37- Practical Application: Zero-Forcing (ZF) Beamforming with Interfering User
  38. Lec 38- Practical Application: Robust Beamforming With Channel Uncertainity for Wireless Systems
  39. Lec 39- Practical Application: Robust Beamformer Design for Wireless Systems
  40. Lec 40 - Practical Application: Detailed Solution for Robust Beamformer Computation in Wireless Systems Text
  41. Lec 41- Linear modeling and Approximation Problems: Least Squares
  42. Lec 42-Geometric Intuition for Least Squares
  43. Lec 43- Practical Application: Multi antenna channel estimation
  44. Lec 44- Practical Application:Image deblurring
  45. Lec 45- Least Norm Signal Estimation
  46. Lec 46- Regularization: Least Squares + Least Norm
  47. Lec 47- Convex Optimization Problem representation: Canonical form, Epigraph form
  48. Lec 48-Linear Program Practical Application: Base Station Co-operation
  49. Lec 49- Stochastic Linear Program,Gaussian Uncertainty
  50. Lec 50- Practical Application: Multiple Input Multiple Output (MIMO) Beamforming
  51. Lec 51- Practical Application: Multiple Input Multiple Output (MIMO) Beamformer Design
  52. Lec 52-Practical Application: Co-operative Communication, Overview and various Protocols used
  53. Lec 53- Practical Application: Probability of Error Computation for Co-operative Communication
  54. Lec 54- Practical Application:Optimal power allocation factor determination for Co-operative Communication
  55. Lec 55- Practical Application: Compressive Sensing
  56. Lec 56- Practical Application
  57. Lec 57- Practical Application- Orthogonal Matching Pursuit (OMP) algorithm for Compressive Sensing
  58. Lec 58- Example Problem: Orthogonal Matching Pursuit (OMP) algorithm
  59. Lec 59- Practical Application : L1 norm minimization and regularization approach for Compressive Sensing Optimization problem
  60. Lec 60- Practical Application of Machine Learning and Artificial Intelligence:Linear Classification, Overview and Motivation
  61. Lec 61- Practical Application: Linear Classifier (Support Vector Machine) Design
  62. Lec 62- Practical Application: Approximate Classifier Design
  63. Lec 63- Concept of Duality
  64. Lec 64-Relation between optimal value of Primal & Dual Problems, concepts of Duality gap and Strong Duality
  65. Lec 65-Example problem on Strong Duality
  66. Lec 66- Karush-Kuhn-Tucker(KKT) conditions
  67. Lec 67- Application of KKT condition:Optimal MIMO power allocation(Waterfilling)
  68. Lec 68- Optimal MIMO Power allocation(Waterfilling)-II
  69. Lec 69- Example problem on Optimal MIMO Power allocation(Waterfilling)
  70. Lec 70- Linear objective with box constraints, Linear Programming
  71. Lec 71- Example Problems II
  72. Lec 72- Examples on Quadratic Optimization
  73. Lec 73- Examples on Duality: Dual Norm, Dual of Linear Program(LP)
  74. Lec 74- Examples on Duality: Min-Max problem, Analytic Centering
  75. Lec 75- Semi Definite Program(SDP) and its application:MIMO symbol vector decoding
  76. Lec 76- Application:SDP for MIMO Maximum Likelihood(ML) Detection
  77. Lec 77- Introduction to big Data: Online Recommender System(Netflix)
  78. Lec 78- Matrix Completion Problem in Big Data: Netflix-I
  79. Lec 79- Matrix Completion Problem in Big Data: Netflix-II

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Kanpur.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights