Raj Venkat

Assistant Teaching Professor

Raj Venkat

Assistant Teaching Professor

RESEARCH AREAS


  • Data Privacy (esp. Genomic Data)
  • Graph Theory & Networks
  • Natural Language Processing

What does AI mean to you?

What is CS5100 all about?

What is CS5100 all about?


Computers are dumb...

...but we can make them do incredibly clever things

Let's take a look!

Link to ChatGPT

Certain websites such as ChatGPT can not be embedded as an iframe in a reveal JS presentation. This page should automatically redirect to ChatGPT (and auto forward to the next slide when you come back here), but if it doesn't, use the link above.

Perplexity

Certain websites such as Perplexity can not be embedded as an iframe in a reveal JS presentation. This page should automatically redirect you (and auto forward to the next slide when you come back here), but if it doesn't, use the link above.

Magic Eraser

Certain websites such as Magic Eraser can not be embedded as an iframe in a reveal JS presentation. This page should automatically redirect you (and auto forward to the next slide when you come back here), but if it doesn't, use the link above.

Link to lalal.ai

Certain websites such as lalal.ai can not be embedded as an iframe in a reveal JS presentation. This page should automatically redirect to lalal.ai (and auto forward to the next slide when you come back here), but if it doesn't, use the link above.

This course covers:



Search & planning
Dealing with uncertainty
Machine learning, deep learning & RL
Ethics of AI

LOGISTICS

The TA Team

Esakkivel Esakkiraja

Jason Zou

Hasnain Sikora

Andrei Biswas

Mukesh Javvaji

Kishore Sampath

Course website:



venkat.prof/CS5100

24/7 Discussion Forum




Campuswire

Campuswire

Certain websites such as Campuswire can not be embedded as an iframe in a reveal JS presentation. This page should automatically redirect you (and auto forward to the next slide when you come back here), but if it doesn't, use the link above.

Office Hours Queue Management




Khoury Office Hours App


Requires Khoury Account


Link and Instructions on course website
(see office hours calendar)


Components



Assignment 0 + 2 Labs (10%)



3 Problem Sets (20%)



3 Programming Assignments (30%)



Group Final Project* (40%)

(presentation, final report, modular code in GitHub repo)

* can be swapped out for a research-intensive pathway (harder)

Attendance Requirements



Mandatory attendance - project presentations, last 2 weeks


Must be present even if you're not presenting on that day


No remote options for any lectures


Very high correlation between attendance in lectures/office hours and co-op offers!

Classroom Policies


Don't be late

Bring a laptop/tablet*

No phones please!


Be respectful

Don't distract your classmates

Policies - Homework Submissions




Deadlines: 6:00 pm, Friday


Assignments will be released on Canvas


Submissions: Gradescope


Grades released on Gradescope


Regrade Requests: submit within 1 week of receiving grade

Late Policy



Automatic extension until Sunday 6:00 pm


Warning: No office hours during this period


Does not apply to project submissions, labs or presentations


If you have accommodations through DAS, get the notification letter sent ASAP


Life happens, come talk to me!

Policy on Collaboration and Generative AI




Discussing concepts is okay.
Discussing the actual problem on the assignment is not.
If in doubt, just ask me!


For programming assignments (except assignment 0), use whatever you'd like, but cite it.


For problem sets, the use of generative AI is prohibited.*


*If you use gen AI only to rephrase for writing clarity,
you must submit an appendix with your original answers.


Course Rigor



This is not an easy course.
The name can be misleading...


AI is inherently complex and mathematical.
There will be equations, lots of them.


Most students who work hard get an A.
This is not because I'm lenient - they had to earn it.


Academic Integrity



If I catch you cheating...


  • You will fail this course

  • You will be reported to OSCCR
    Penalties ranging from warnings/probation to dismissal

  • You will be reported to the Khoury Academic Integrity Committee
    Potential consequences include:

    • Immediate and permanent loss of TA/co-op
      (Most reinstatement applications are unsuccessful)
    • Dismissal

  • Khoury has a "Rate my Students" for TA hiring

My Expectations From You



Come to class having studied notes in advance


Manage your time wisely - you will always have conflicting deadlines


Read all instructions, follow policies strictly, and do not cheat!


Come to office hours - get to know me outside class


Challenge yourselves - that's why you're here!


Ask questions - I'm here to help you learn!


My Commitments To You



I will always welcome student questions


I will foster a nonjudgmental environment


You can reach out to me for any reason*





*Faculty are mandatory reporters at Northeastern - see syllabus for details.

Required Background




Python 3, strong programming skills


Basics of Linear Algebra
(matrix and vector operations, dot products)


Basics of Probability & Statistics
(conditional probability, Bayes' theorem)


Basics of Calculus
(differentiation, partial derivatives)

Assignment 0 - out today!

Self-placement/evaluation



Locked until Syllabus Quiz is completed


Covers required background


Tests programming ability


Contains resources to build necessary skills


Due on Jan 17th


Attempt this honestly - I don't expect anyone to know everything!

Any questions for/about me?


Where did it all start?

Can Machines Think?

Alan Turing, 1950

Some Philosophical Questions...



Is a machine intelligent if it merely mimics human thinking?


Is a machine intelligent if it can fool a human into believing so?


Could you construct a machine whose workings you couldn't explain?


What does intelligence have to do with free will?

Thinking = symbol manipulation


"Intelligence can be replicated
using a computer program"


- Mathematicians in the 1950s

1956, Dartmouth College, workshop on AI


"The conjecture that every aspect of learning or any other feature of intelligence can be,
in principle, so precisely described that a machine can be made to simulate it"

What is an intelligent agent?



A system or program that perceives and interacts with its environment
while making informed decisions to achieve a certain goal or maximize some utility

A system or program that perceives and interacts with its environment
while making informed decisions to achieve a certain goal or maximize some utility



How does a program perceive its environment?


  • Computer Vision
  • Depth Sensors
  • Language
  • Explicit Representations

A system or program that perceives and interacts with its environment
while making informed decisions to achieve a certain goal or maximize some utility



How does a program interact with its environment?


  • Physical Interactions
  • Image Generation
  • Language

A system or program that perceives and interacts with its environment
while making informed decisions to achieve a certain goal or maximize some utility



How does a program learn?


  • Rule Based Systems
  • Learning from Computation
  • Learning from Data
  • Learning from Mistakes

A system or program that perceives and interacts with its environment
while making informed decisions to achieve a certain goal or maximize some utility



How does a program reason?


  • Objective Functions
  • Utility
  • Fairness
  • Biases

Consider a Roomba (a robot vacuum)



Think about


  • Percepts
  • Interactions
  • Learning/Inference
  • Rationality

How about Netflix/Youtube/Amazon Recommendations?

Think about


  • Percepts
  • Interactions
  • Learning/Inference
  • Rationality

Categorizing AI Environments


  • Fully Observable v/s Partially Observable
  • Single Agent v/s Multi Agent
  • Deterministic v/s Non-Deterministic
  • Episodic v/s Sequential
  • Static v/s Dynamic
  • Discrete v/s Continuous
  • Known v/s Unknown

Let's now think about building an AI


Consider the Missionaries and Cannibals game...

Consider the Missionaries and Cannibals game...


SEARCH


Representation: State Space Graph


Nodes: States or World Configurations

Edges: Actions

Edge Weights: Cost of Action

Successor/Transition Function: Set of Edges & Edge Weights

Path: Sequence of Actions


Solution: A Path leading from Start to Goal

SEARCH


Assume a Fully Observable, Static, Deterministic, Known environment (for now)


Let us try and formalize the following problems.

Route Planning


  • State Space
  • Start & End State
  • Successor/Transition Function (Action & Cost)
    • When riding the T?
    • When driving?

Maze Solving


  • State Space
  • Start & End State
  • Successor/Transition Function (Action & Cost)

8 Puzzle


  • State Space
    • How many possible states?
  • Start & End State
  • Successor/Transition Function (Action & Cost)

Chess


  • State Space
    • How many possible states?
  • Start & End State
  • Successor/Transition Function (Action & Cost)