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 00:2500:25, 14 October 2024 130.25.89.255 talk 21,932 bytes −35 →Weighted random sampling undo

curprev 13:4113:41, 7 October 2024 2a01:e0a:1e1:9620:985:ab8b:7bfe:1ffc talk 21,967 bytes −1 "ten" becomes "10" for readability and consistency with the other "10" later in the paragraph. undo

curprev 14:0514:05, 30 July 2024 Arthur Walraven talk contribs m 21,968 bytes +8 →Simple: Algorithm R - Proof: Mention uniformity in the thesis as this is what makes it non-trivial undo

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

14 October 2024

7 October 2024

30 July 2024

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