IIT Delhi · Computer Science

Artificial Intelligence: Foundations and Algorithms

Prof. Mausam · 102 free video lectures

The course introduces the variety of concepts in the field of artificial intelligence. It discusses the philosophy of AI, and how to model a new problem as an AI problem. It describes a variety of models such as search, logic, Bayes nets, and MDPs, which can be used to model a new problem. It also…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Introduction: What to Expect from AI
  2. Introduction: History of AI from 40s - 90s
  3. Introduction: History of AI in the 90s
  4. Introduction: History of AI in NASA & DARPA(2000s)
  5. Introduction: The Present State of AI
  6. Introduction: Definition of AI Dictionary Meaning
  7. Introduction: Definition of AI Thinking VS Acting and Humanly VS Rationally
  8. Introduction: Definition of AI Rational Agent View of AI
  9. Introduction: Examples Tasks, Phases of AI & Course Plan
  10. Uniform Search: Notion of a State
  11. Uniformed Search: Search Problem and Examples Part-2
  12. Uniformed Search: Basic Search Strategies Part-3
  13. Uniformed Search: Iterative Deepening DFS Part-4
  14. Uniformed Search: Bidirectional Search Part-5
  15. Informed Search: Best First Search Part-1
  16. Informed Search: Greedy Best First Search and A* Search Part-2
  17. Informed Search: Analysis of A* Algorithm Part-3
  18. Informed Search Proof of optimality of A* Part-4
  19. Informed Search: Iterative Deepening A* and Depth First Branch & Bound Part-5
  20. Informed Search: Admissible Heuristics and Domain Relaxation Part-6
  21. Informed Search: Pattern Database Heuristics Part-7
  22. Local Search: Satisfaction Vs Optimization Part-1
  23. Local Search: The Example of N-Queens Part-2
  24. Local Search: Hill Climbing Part-3
  25. Local Search: Drawbacks of Hill Climbing Part-4
  26. Local Search: of Hill Climbing With random Walk & Random Restart Part-5
  27. Local Search: Hill Climbing With Simulated Anealing Part-6
  28. Local Search: Local Beam Search and Genetic Algorithms Part-7
  29. Adversarial Search : Minimax Algorithm for two player games
  30. Adversarial Search : An Example of Minimax Search
  31. Adversarial Search : Alpha Beta Pruning
  32. Adversarial Search : Analysis of Alpha Beta Pruning
  33. Adversarial Search : Cutting Off Search
  34. Adversarial Search : Horizon Effect, Game Databases & Other Ideas
  35. Adversarial Search: Summary and Other Games
  36. Constraint Satisfaction Problems: Representation of the atomic state
  37. Constraint Satisfaction Problems: Map coloring and other examples of CSP
  38. Constraint Satisfaction Problems: Backtracking Search
  39. Constraint Satisfaction Problems: Variable and Value Ordering in Backtracking Search
  40. Constraint Satisfaction Problems: Inference for detecting failures early
  41. Constraint Satisfaction Problems: Exploiting problem structure
  42. Logic in AI : Different Knowledge Representation systems - Part 1
  43. Logic in AI : Syntax - Part - 2
  44. Logic in AI : Semantics - Part - 3
  45. Logic in AI : Forward Chaining - Part 4
  46. Logic in AI : Resolution - Part - 5
  47. Logic in AI : Reduction to Satisfiability Problems - Part - 6
  48. Logic in AI : SAT Solvers : DPLL Algorithm - Part - 7
  49. Logic in AI : Sat Solvers: WalkSAT Algorithm - Part - 8
  50. Uncertainty in AI: Motivation
  51. Uncertainty in AI: Basics of Probability
  52. Uncertainty in AI: Conditional Independence & Bayes Rule
  53. Bayesian Networks: Syntax
  54. Bayesian Networks: Factoriziation
  55. Bayesian Networks: Conditional Independences and d-Separation
  56. Bayesian Networks: Inference using Variable Elimination
  57. Bayesian Networks: Reducing 3-SAT to Bayes Net
  58. Constraint Satisfaction Problems: Representation of the atomic state
  59. Constraint Satisfaction Problems: Map coloring and other examples of CSP
  60. Constraint Satisfaction Problems: Backtracking Search
  61. Constraint Satisfaction Problems: Variable and Value Ordering in Backtracking Search
  62. Constraint Satisfaction Problems: Inference for detecting failures early
  63. Constraint Satisfaction Problems: Exploiting problem structure
  64. Bayesian Networks: Rejection Sampling
  65. Bayesian Networks: Likelihood Weighting
  66. Bayesian Networks: MCMC with Gibbs Sampling
  67. Bayesian Networks: Maximum Likelihood Learning
  68. Bayesian Networks: Maximum a-Posteriori Learning
  69. Bayesian Networks: Bayesian Learning
  70. Bayesian Networks: Structure Learning and Expectation Maximization
  71. Introduction, Part 10: Agents and Environments
  72. Decision Theory: Steps in Decision Theory
  73. Decision Theory: Non Deterministic Uncertainty
  74. Decision Theory: Probabilistic Uncertainty & Value of perfect information
  75. Decision Theory: Expected Utility vs Expected Value
  76. Markov Decision Processes: Definition
  77. Markov Decision Processes: An example of a Policy
  78. Markov Decision Processes: Policy Evaluation using system of linear equations
  79. Markov Decision Processes: Iterative Policy Evaluation
  80. Markov Decision Processes: Value Iteration
  81. Markov Decision Processes: Policy Iteration and Applications & Extensions of MDPs
  82. Reinforcement Learning: Background
  83. Reinforcement Learning: Model-based Learning for policy evaluation (Passive Learning)
  84. Reinforcement Learning: Model-free Learning for policy evaluation (Passive Learning)
  85. Reinforcement Learning: TD Learning
  86. Reinforcement Learning: TD Learning and Computational Neuroscience
  87. Reinforcement Learning: Q Learning
  88. Reinforcement Learning: Exploration vs Exploitation Tradeoff
  89. Reinforcement Learning: Generalization in RL
  90. Deep Learning : Perceptrons and Activation functions
  91. Deep Learning : Example of Handwritten digit recognition
  92. Deep Learning : Neural Layer as matrix operations
  93. Deep Learning : Differentiable loss function
  94. Deep Learning : Backpropagation through a computational graph
  95. Deep Learning : Thin Deep Vs Fat Shallow Networks
  96. Deep Learning : Convolutional Neural Networks
  97. Deep Learning : Deep Reinforcement Learning
  98. Ethics of AI : Humans vs Robots
  99. Ethics of AI : Robustness and Transparency of AI systems
  100. Ethics of AI : Data Bias and Fairness of AI systems
  101. Ethics of AI : Accountability, privacy and Human-AI interaction
  102. Wrapup

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

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