Question 1
(A figure from the original paper is missing from the source site.)
(A figure from the original paper is missing from the source site.)
(A figure from the original paper is missing from the source site.)
The IIT Madras BS Algorithms for Data Science (Algorithms for Data Science) End Term paper sat on 13 Sept 2026, in the May 2026 term: 18 questions for 40 marks in 180 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.
(A figure from the original paper is missing from the source site.)
(A figure from the original paper is missing from the source site.)
(A figure from the original paper is missing from the source site.)
Correct answer
(A figure from the original paper is missing from the source site.)
Correct answer
Correct answer
Correct answer
Is the given statement true or false?
“Given a desired utility and privacy, the number of users who need to be surveyed is quadratically smaller in the case of the randomized response mechanism than for the Laplace mechanism.”
True
False
Correct answer
False
(A figure from the original paper is missing from the source site.)
Correct answer
Correct answers
The set of all decision trees classifiers, where each tree can be trained to arbitrary depth.
The set of all linear classifiers.
The set of all classifiers whose decision boundary is a circle centered at the origin.
Correct answers
The set of all decision trees classifiers, where each tree can be trained to arbitrary depth.
Which of the following is/are true?
Correct answers
Which of the following pieces of information are indispensable if we need to apply the Markov inequality? Select all that apply.
The non-negativity of the random variable.
Availability of the variance of the random variable.
Availability of the third moment of the random variable.
Availability of the expected value of the random variable.
Correct answers
The non-negativity of the random variable.
Availability of the expected value of the random variable.
Correct answer: 2
Correct answer: 4
Correct answer: 3
Correct answer: 0.1
(A figure from the original paper is missing from the source site.)
(A figure from the original paper is missing from the source site.)
Correct answer
(A figure from the original paper is missing from the source site.)
Correct answer: 0.26 (accepted within ±0.001)
Based on the above data, answer the given subquestions.
Correct answer: 0.2 (accepted within ±0.01)
Based on the above data, answer the given subquestions.
Correct answer: -2