Skip to content
Get started

How many users, from repeats alone?

A service sees visits from users drawn uniformly at random, with replacement, from an unknown user base of size NN. You log 200200 visits and count the pairs of visits that came from the same user (a user who appears 33 times contributes 33 pairs). You find 44 such pairs.

Give the method-of-moments estimate of NN.

Show hints (2)+
  1. Use one indicator per pair of visits.
  2. E[pairs]=(2002)/NE[\text{pairs}]=\binom{200}{2}/N; set it equal to 44.

Answer

Reveal answer →

4975 (± 5)

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Systematic & Data-Driven Trading

Related questions