Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Algorithms for Data Science
Locality-sensitive hashing
Official Paper
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- MSQ: One or more options correct. Select all to score.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
End Term · 31 Aug 2025 (FN)End Term
Read the passage below, then answer Q1–Q3

Based on the above data, answer the given subquestions.
Q1MCQ1 Mark·Choose one optionWhich of the following is the TPR?
- A

- B

- C

- D

- A
- Q2MCQ1 Mark·Choose one option
Which of the following is the FPR?
- A

- B

- C

- D

- A
- Q3MCQ2 Marks·Choose one option

- AYes
- BNo
Quiz 2 · 3 Aug 2025 (AN)Quiz 2
- Q4MSQ4 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q5MSQ4 Marks·Choose all correct options

- ATrue Positive Rate increases
- BFalse Positive Rate increases
- CTrue Positive Rate decreases
- DFalse Positive Rate decreases