Reservoir sampling: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 11:3111:31, 22 June 2024‎ Citation bot talk contribs‎ 21,960 bytes 0‎ Altered title. Added chapter. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 08:0008:00, 22 May 2024‎ Engheta talk contribs‎ 21,960 bytes −28‎ →‎Simple: Algorithm R undo
curprev 07:4907:49, 22 May 2024‎ Engheta talk contribs‎ 21,988 bytes −6‎ →‎Simple: Algorithm R undo
curprev 07:4407:44, 22 May 2024‎ Engheta talk contribs‎ m 21,994 bytes −7‎ →‎Simple: Algorithm R undo

curprev 02:2102:21, 20 May 2024‎ Engheta talk contribs‎ m 22,001 bytes 0‎ →‎Simple: Algorithm R undo

curprev 03:0703:07, 18 March 2024‎ Citation bot talk contribs‎ 22,001 bytes −3‎ Altered template type. | Use this bot. Report bugs. | Suggested by Abductive | Category:Analysis of algorithms | #UCB_Category 5/47 undo

curprev 18:1718:17, 7 March 2024‎ Engheta talk contribs‎ m 22,004 bytes +31‎ →‎Optimal: Algorithm L: added clarifying step undo

curprev 22:4122:41, 8 November 2023‎ OAbot talk contribs‎ m 21,973 bytes +16‎ Open access bot: doi updated in citation with #oabot. undo

curprev 22:2022:20, 31 October 2023‎ Mikeblas talk contribs‎ 21,957 bytes +335‎ restore deleted in-use reference undo
curprev 19:5219:52, 31 October 2023‎ 151.36.11.2 talk‎ 21,622 bytes −1,107‎ This is totally false, there is no section on Tillé that talks about the bias in second order selection probabilities. Please do not restore this section without providing a solid reference to this bias. I did some empirical experiments and none suggested a bias in the second order probabilities. The only "problem" I see is that the some ordering for a specific sample can be more probable than others. But this doesn't mean that the second order probabilities are unequal. And I think that the... undo Tags: Manual revert section blanking Mobile edit Mobile web edit

curprev 22:3422:34, 17 September 2023‎ Smallangryplanet talk contribs‎ 22,729 bytes +1,107‎ Reverting edit(s) by 93.36.160.91 (talk) to rev. 1170947991 by 120.17.170.26: non-constructive (RW 16.1) undo Tags: RW Undo Reverted
curprev 22:0822:08, 17 September 2023‎ 93.36.160.91 talk‎ 21,622 bytes −1,107‎ this was wrong, nowhere is possible to found a proof for this, and experimentation shows that it is false undo Tags: Reverted section blanking

curprev 04:2104:21, 18 August 2023‎ 120.17.170.26 talk‎ 22,729 bytes +211‎ →‎Algorithm A-Chao: Wanted to warn readers that the description is wrong. The discussion on the stackoverflow page is clearer I think. undo

curprev 18:0518:05, 17 July 2023‎ Rss09 talk contribs‎ 22,518 bytes +203‎ No edit summary undo Tag: possible vandalism

curprev 18:3218:32, 17 April 2023‎ --WikiUser1234945-- talk contribs‎ m 22,315 bytes −30‎ Reverted edits by 192.112.253.25 (talk) (HG) (3.4.12) undo Tag: Rollback
curprev 18:3218:32, 17 April 2023‎ 192.112.253.25 talk‎ 22,345 bytes +30‎ →‎Simple: Algorithm R undo Tags: Reverted possible vandalism

curprev 20:0920:09, 14 April 2023‎ 91.102.183.159 talk‎ 22,315 bytes +27‎ Manually rolling back clearly erroneous edit which made 2nd point of weighted reservoir sampling description inlegible undo

curprev 10:1010:10, 28 December 2022‎ Grool kv talk contribs‎ m 22,288 bytes 0‎ →‎Simple: Algorithm R undo
curprev 10:1010:10, 28 December 2022‎ Grool kv talk contribs‎ m 22,288 bytes +1‎ →‎Simple: Algorithm R undo

curprev 18:1318:13, 8 December 2022‎ 209.53.175.249 talk‎ 22,287 bytes +1‎ →‎Weighted random sampling undo

curprev 04:3504:35, 3 November 2022‎ A40585 talk contribs‎ 22,286 bytes +1‎ Grammar nitpick, sorry for spreading out the edits like this. undo Tag: Visual edit
curprev 04:3104:31, 3 November 2022‎ A40585 talk contribs‎ 22,285 bytes +15‎ Whoops, slight fix to my previous edit undo Tag: Visual edit
curprev 04:3004:30, 3 November 2022‎ A40585 talk contribs‎ 22,270 bytes +101‎ Some small changes to algorithm L. Added an introduction to the pseudocode and mentioned that the high randomness requirement is also bad for the runtime undo Tag: Visual edit

curprev 13:1213:12, 5 October 2022‎ JWilk talk contribs‎ 22,169 bytes +50‎ →‎Relation to Fisher–Yates shuffle: add ref URL undo

curprev 08:4208:42, 14 September 2022‎ 125.238.199.71 talk‎ 22,119 bytes +26‎ →‎Simple: Algorithm R undo

curprev 19:1619:16, 4 August 2022‎ 173.10.187.122 talk‎ 22,093 bytes +465‎ →‎Simple: Algorithm R undo

curprev 12:3112:31, 23 July 2022‎ 31.10.166.129 talk‎ 21,628 bytes +145‎ No edit summary undo
curprev 11:1011:10, 23 July 2022‎ 31.10.166.129 talk‎ 21,483 bytes −28‎ No edit summary undo

curprev 15:3315:33, 22 July 2022‎ 2601:143:c700:1c80:6887:ae5a:4d96:8e48 talk‎ 21,511 bytes +9‎ →‎Simple: Algorithm R undo
curprev 13:3013:30, 22 July 2022‎ 2601:143:c700:1c80:6887:ae5a:4d96:8e48 talk‎ 21,502 bytes +36‎ →‎Simple: Algorithm R undo
curprev 05:1705:17, 22 July 2022‎ 2601:143:c700:1c80:6887:ae5a:4d96:8e48 talk‎ 21,466 bytes +8‎ →‎Simple: Algorithm R undo
curprev 05:1505:15, 22 July 2022‎ 2601:143:c700:1c80:6887:ae5a:4d96:8e48 talk‎ 21,458 bytes −29‎ →‎Simple: Algorithm R undo

curprev 15:4415:44, 20 July 2022‎ 2601:143:c700:1c80:241e:d423:bf6b:19a3 talk‎ 21,487 bytes +2‎ →‎Simple: Algorithm R undo
curprev 05:2305:23, 20 July 2022‎ Thomasda talk contribs‎ 21,485 bytes +333‎ →‎Algorithm A-Chao undo Tag: 2017 wikitext editor
curprev 04:1604:16, 20 July 2022‎ 173.10.187.122 talk‎ 21,152 bytes 0‎ →‎Simple: Algorithm R undo
curprev 04:1604:16, 20 July 2022‎ 173.10.187.122 talk‎ 21,152 bytes +25‎ →‎Simple: Algorithm R undo

curprev 08:5208:52, 10 July 2022‎ 2402:800:63a2:d730:965:e97d:a9f3:b736 talk‎ 20,466 bytes +4‎ The proof part of this article which specifically is (k / n) (1 - 1 / n) is not equal to k / (n + 1), it should be (k / n) (1 - 1 / (n + 1)) which is equals undo Tag: Visual edit

curprev 16:4016:40, 28 June 2022‎ 199.168.44.32 talk‎ 20,462 bytes +8‎ No edit summary undo
curprev 09:1509:15, 28 June 2022‎ WikiCleanerBot talk contribs‎ m 20,454 bytes −54‎ v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation - Title linked in text) undo Tag: WPCleaner

curprev 23:5923:59, 26 June 2022‎ Cosmia Nebula talk contribs‎ 20,508 bytes 0‎ →‎Optimal: Algorithm L undo Tag: Visual edit
curprev 23:5823:58, 26 June 2022‎ Cosmia Nebula talk contribs‎ 20,508 bytes +1,959‎ →‎optimal: Algorithm L: explained undo Tag: Visual edit
curprev 23:0723:07, 26 June 2022‎ Cosmia Nebula talk contribs‎ 18,549 bytes −823‎ →‎Simple algorithm: proof undo Tag: Visual edit

22 June 2024

22 May 2024

20 May 2024

18 March 2024

7 March 2024

8 November 2023

31 October 2023

17 September 2023

18 August 2023

17 July 2023

17 April 2023

14 April 2023

28 December 2022

8 December 2022

3 November 2022

5 October 2022

14 September 2022

4 August 2022

23 July 2022

22 July 2022

20 July 2022

19 July 2022

10 July 2022

28 June 2022

26 June 2022