ADS · VC dimension & shattering

5 questions · 13 marks · 1 paper

Answer key

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

Algorithms for Data Science

VC dimension & shattering

Official Paper

Examination Instructions & Guidelines

Solve on notebook/paper first before checking solutions.
MSQ: One or more options correct. Select all to score.
NAT: Numerical response. No negative marking.
Scientific calculator allowed for all calculations.
Official answer key is sealed at the end of this sheet.

Q1NAT2 Marks·Write the number
Key ↓
Consider a sample of 5 data-points for a classification problem with 3 classes. We can have at most k different labellings of these 5 points. What is the tightest upper bound for k?
Your answer:
Q2NAT3 Marks·Write the number
Key ↓
Your answer:
Q3NAT3 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q4–Q5
Answer the given subquestions .
Q4NAT2 Marks·Write the number
Key ↓
Your answer:
Q5MSQ3 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D

Official Key

Master Answer Key & Explanations

Official answer keys from IIT Madras BS past papers. Click any question to review.

Reveal Key

Q1243

Q26

Q31

Q46

Q5A, C

Questions and answer keys are reproduced from the official IIT Madras BS papers. Topics and repeated question types are BTechi’s own grouping. BTechi is not affiliated with IIT Madras.