A variation of the Newton-Pepys problem and its connections to size-estimation problems

DOI10.1016/j.spl.2013.02.008zbMath1287.60015OpenAlexW2130732575MaRDI QIDQ385133

Gianluigi Pillonetto, Damiano Varagnolo, Luca Schenato

Publication date: 29 November 2013

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spl.2013.02.008

zbMATH Keywords

Bernoulli trialsJohn Smith problem

Mathematics Subject Classification ID

Point estimation (62F10) Combinatorial probability (60C05)

Cites Work

• Isaac Newton as a probabilist
• Message terminating algorithms for anonymous rings of unknown size
• Distributed average consensus with least-mean-square deviation
• Gossip consensus algorithms via quantized communication
• Probabilistic counting algorithms for data base applications
• Peer counting and sampling in overlay networks
• John Smith’s Problem
• The Distribution Of Totatives
• Unnamed Item
• Unnamed Item