Coming up
Next class
Find your next class and its reading in the lecture calendar.
Winslow Auditorium, LEPH 109, 60 College St. Bring your name card; every class has a short paper quiz.
Class-wide deadlines
- See key dates and Canvas assignments for deadlines.
Scribe deadlines are in the lecture calendar, and all course dates are under Key Dates. Where this page and Canvas disagree, Canvas has the final deadline.
Lecture calendar
Lecture Calendar
26 lectures, Thu Sep 3 to Thu Dec 10, following the Yale academic calendar. Each row lists the class topic, its reading, its scribe notes, and what is due. Topics are confirmed after each class, and a topic marked Planned has not been taught yet. The planned topic sequence for the term is below.
Reading links open the free PDF at the first page of the section. Deadlines are set on Canvas; where this page and Canvas disagree, Canvas is right.
| Class | Topic | Reading | Scribe notes | Due and announcements |
|---|---|---|---|---|
| Lecture 1 | What is Data Science? |
|
|
|
| Lecture 2 | Algorithmic Thinking, Recursion, and Bubble Sort |
|
|
|
| Lecture 3 | Merge Sort: Halting, Correctness, and Comparison Counts |
|
||
| Lecture 4 | Computational Complexity: O, Ω, Θ, and Merge Sort’s Recurrence |
|
||
| Lecture 5 | Graphs and Breadth-First Search: Whom Should We Test Next? |
|
Posted after grading |
|
| Lecture 6 | Analysis of Breadth-First Search: Termination, Correctness, and Running Time |
|
Posted after grading |
|
| Lecture 7 | Dynamic Programming: Designing a Longest Common Subsequence Algorithm, With and Without Memoization |
|
Posted after grading |
|
| Lecture 8 | Analysis of the Longest Common Subsequence Algorithm Planned |
|
|
|
| Lecture 9 | Topic posted after class |
|
||
| Lecture 10 | Topic posted after class | |||
| Lecture 11 | Topic posted after class | |||
| Lecture 12 | Topic posted after class | |||
| Lecture 13 | Topic posted after class |
|
||
| Lecture 14 | Topic posted after class | |||
| No class | October recess | |||
| Lecture 15 | Topic posted after class | |||
| Lecture 16 | Topic posted after class | |||
| Lecture 17 | Topic posted after class | |||
| Lecture 18 | Topic posted after class | |||
| Lecture 19 | Topic posted after class |
|
||
| Lecture 20 | Topic posted after class |
|
||
| Lecture 21 | Topic posted after class |
|
||
| Lecture 22 | Topic posted after class |
|
||
| No class | November recess | |||
| No class | November recess | |||
| Lecture 23 | Topic posted after class |
|
||
| Lecture 24 | Topic posted after class |
|
||
| Lecture 25 | Topic posted after class |
|
||
| Lecture 26 | Last class; topic posted after class |
|
||
No classes match this view.
Student scribe notes appear next to their lecture once they have been graded. Scribe assignments are on Canvas; the instructor examples and the template are under Course Files. Calendar last updated Sun Sep 27, 2026.
Three modulesThe course roadmap
Topics in the order they will be taught. Dates are set as the course goes; the calendar records what was actually covered. Readings are free online; see Materials.
- Module 1, data structures and algorithms: Course IntroductionWhat data science is; problem formulation; translating questions to estimandsLearning objectives 12
- Module 1, data structures and algorithms: Algorithms, Sorting & ComplexityAlgorithmic thinking; recursion and induction; bubble and merge sort; O, Ω, ΘLearning objectives 23
- Module 1, data structures and algorithms: Trees & Graph TraversalTree structures; BFS; DFS; applications in healthcare networksCLRS Ch. 10, 22Learning objectives 23
- Module 1, data structures and algorithms: Dynamic ProgrammingOptimization principles; memoization; tabulation; sequence alignmentCLRS Ch. 15Learning objectives 23
- Module 2, machine learning and AI: Statistical LearningMaximum likelihood estimation; uncertainty quantificationLearning objectives 14
- Module 2, machine learning and AI: Linear MethodsLinear & logistic regression; regularization (Ridge, LASSO); evaluation metricsLearning objectives 134
- Module 2, machine learning and AI: Nonparametric MethodsDecision trees; random forests; boosting & baggingLearning objectives 346
- Module 2, machine learning and AI: Neural NetworksPerceptrons; multi-layer networks; backpropagation; deep learning introLearning objectives 34
- Module 2, machine learning and AI: ClusteringK-means; EM algorithm; hierarchical clusteringLearning objectives 346
- Module 3, causal inference: Potential Outcomes & DAGsRubin Causal Model; causal graphs; confounding; identification strategiesLearning objectives 124
- Module 3, causal inference: Matching & WeightingMatching and weighting estimators; difference-in-differencesLearning objectives 346
- Module 3, causal inference: Project PresentationsStudent poster session; data equity discussionLearning objectives 56
Your course toolkit
Course Files
Homework
- Homework 1: Linear Search and Binary Search (PDF) · was due Sat Sep 26
- Homework 2 · due Sat Oct 17 on Canvas
- Solution template: .tex · .pdf
Course project
- Proposal template: .tex · .pdf · proposal due Tue Sep 29
- Potential project ideas (PDF) · 10 starting points with contacts and data sources
Scribe notes
- Template: .tex · .pdf · scribe-refs.bib
- Instructor examples (PDF): Lecture 1 · Lecture 2 · Lecture 3
- Student scribe notes: in the lecture calendar, next to each lecture
Course flyer: web · PDF. Course policies in one place: Policies.
No single required textbook; every text below is free online. The lecture calendar lists the reading for each class. CLRS section numbers refer to the free 2nd edition linked here; other editions number some chapters differently, so look a section up by its title.
Software Stack
Install and compile instructions are in the Homework 1 handout (Getting started: Python and LaTeX). Overleaf compiles both course templates without local setup.
Assignments & grading
Grade Components
Grading Scale (YSPH)
Late Policy
Late submissions are not accepted. Contact the instructor before the deadline for documented emergencies.
Key Dates
- Project teamsFri Sep 18
- Homework 1due Sat Sep 26, 11:59pm
- Project proposaldue Tue Sep 29, 11:59pm
- Proposal presentationsThu Oct 1, in class
- Homework 2due Sat Oct 17
- Mid-point check-inWeek 8 (Oct 19–23)
- Homework 3out week 8, due week 10 (Nov 2–6)
- Homework 4out week 10, due week 12 (Nov 16–20)
- Poster sessionWeek 12 (Nov 16–20), in class
- Final reportFinals week
- No classOct 22 · Nov 24 · Nov 26
Per-lecture scribe deadlines are in the lecture calendar. Week 1 is Aug 31–Sep 4. Where this page and Canvas disagree, Canvas is right.
Course Project
Teams of 4 to 5, worth 30%; teams were set on Fri Sep 18. The proposal is due Tue Sep 29, 11:59pm. In one to two pages, describe your question and why it matters, the dataset you plan to use and how you will access it, a tentative analysis plan with a way to evaluate the results, and a timeline that shows each member’s responsibilities. No results are expected yet; if data access or the method is uncertain, say so and describe your next step. Use the proposal template (.tex · .pdf); the details are in the Canvas announcement. On Thu Oct 1, one speaker from each team presents the proposal in class for five minutes.
A list of potential project ideas (PDF), with collaborators and data links, is on this page; your own idea is welcome. Projects are judged on curiosity and scientific thinking, not novelty. Later check-ins: a mid-point check-in (week 8), the final presentation at a poster session in class (week 12), and a written report in finals week. See Key Dates.
Homework
Four assignments, 9% each. Points are for a genuine attempt with the reasoning shown, not for a correct answer; written feedback is given on all work. Each submission is three files on Canvas: hw#-lastname.pdf, .tex, and .py, written in the solution template (.tex · .pdf). No handwritten work, figures included.
Homework 2 is due Sat Oct 17 on Canvas. Homework 1 was due Sat Sep 26. Python and LaTeX setup instructions are in the Homework 1 handout; see the software stack.
Scribe Notes
Each student scribes two lectures, 9% each; assignments are on Canvas and change only for reasons such as illness. A scribe note is not lecture notes but a superset: a self-contained chapter on the lecture topic, with references, that goes beyond what was covered. Use the template (.tex · .pdf · .bib); read the examples for Lecture 1, Lecture 2 and Lecture 3. Notes become a shared resource for the class: graded student notes are posted next to their lecture in the calendar.
Submit both the .tex and the compiled .pdf. Deadlines by lecture are in the calendar.
In-Class Quizzes
Every class from Lecture 2 has a short paper quiz at a random time. Hand it to a TF before you leave. No AI, no devices, no make-ups. 11% total. Scores are posted to Canvas.
Participation
Scored by the TFs in every class. 5: substantive (guiding discussion, volunteering, reasoning through an answer, an objection, a problem at the board). 2.5: minimal (a clarifying question, a short answer, speaking only when called on). 0: none, or absent. Term score is the average with the two lowest dropped.
Bring your tent name card (template in Canvas Files) to every class; scores are recorded by name. The scribe for a lecture is recorded as fully participating. If speaking in class is a barrier, email the instructor in the first two weeks; written contributions can be credited instead. See also the device policy.
About This CourseCourse overview, prerequisites, and teaching team
Description
A comprehensive introduction to data science with a focus on public health and healthcare applications. Covers data structures and algorithms, machine learning, and causal inference — equipping students to decompose complex problems, select appropriate methods, and communicate results to diverse audiences.
Who Should Enroll
Teaching Fellows
Course Website
harsh-parikh.github.io/intro_ds_2026Prerequisites
Foundational knowledge in the following areas, or concurrent enrollment in courses covering them.
Learning ObjectivesWhat you will learn
By the end of this course, students will be able to:
Course PoliciesAI use, collaboration, attendance, and submissions
AI Policy
AI assistants (ChatGPT, Claude, Copilot) are permitted as learning aids for homework and scribe notes:
- You must understand everything you submit
- Declare all AI use at the top: the tool, what it did, what you verified, what you did not (both templates have a declaration block)
- Undeclared use, or an inaccuracy traced to AI → zero for the submission
- You own all accuracy; auditing the output is your job
- Quizzes: no AI allowed
Collaboration
Discussion with classmates is encouraged, but:
- All written solutions must be your own
- All code must be written individually
- Acknowledge all collaborators and resources
- Do not share answers, code, or LaTeX files
- The course project is team work by design
Electronic Devices
Mobile phones, iPads, and laptops are not permitted during lectures without prior permission; take notes on paper. Unauthorized use can zero your participation grade for the whole semester. Permission is automatic with a Student Accessibility Services accommodation: email the instructor, no explanation to anyone else needed. No devices during quizzes under any circumstances.
Attendance
Attendance is mandatory. Every class has a quiz and a participation score, and neither can be made up. Bring your name card; participation is recorded by name. Class dates and recesses are in the calendar.
Submissions
All homework and scribe notes are submitted on Canvas, typeset in LaTeX from the course templates. No handwritten work. No late submissions. Check this site and Canvas announcements for updates.
Academic Integrity
All students must adhere to the YSPH Code of Academic and Professional Integrity (CAPI), in the YSPH student portal. Violations — plagiarism, unauthorized collaboration, undisclosed AI use, fabrication — will be referred to the CAPI Committee. Penalties can include expulsion.
ResourcesAccessibility, wellbeing, and university support
Accessibility
Yale Student Accessibility Services (SAS). Email sas@yale.edu or call 203-432-2324.
Mental Health
YSPH Wellness Counselor: Diane Frankel-Gramelis. 988 Lifeline: dial 988 (24/7).
Writing Support
Graduate Writing Lab — free consultations. Book at yale.mywconline.net.
Inclusivity
Office of Community & Practice. Contact Mayur Desai or Randi McCray.
Title IX
Deputy coordinator: Kelly Shay. Office of Institutional Equity & Accessibility.
Classroom Safety
emergency.yale.edu · Classroom preparedness · Academic calendar