Freivalds' algorithm: Revision history

12 August 2023

• curprev 15:4015:40, 12 August 2023‎ OAbot talk contribs‎ m 8,226 bytes +17‎ Open access bot: doi added to citation with #oabot. undo

25 July 2023

• curprev 02:0502:05, 25 July 2023‎ Citation bot talk contribs‎ 8,209 bytes 0‎ Alter: template type. | Use this bot. Report bugs. | #UCB_CommandLine undo

17 June 2023

• curprev 14:1114:11, 17 June 2023‎ Trappist the monk talk contribs‎ m 8,209 bytes +1‎ →‎top: cite repair; undo Tag: AWB

10 November 2022

• curprev 15:5015:50, 10 November 2022‎ Citation bot talk contribs‎ 8,208 bytes −58‎ Alter: template type. Add: citeseerx. Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_CommandLine undo

18 August 2022

• curprev 15:1215:12, 18 August 2022‎ 46.114.91.113 talk‎ 8,266 bytes +34‎ →‎top: Added links undo Tags: canned edit summary Mobile edit Mobile app edit Android app edit

15 November 2021

• curprev 07:1107:11, 15 November 2021‎ Citation bot talk contribs‎ 8,232 bytes +10‎ Alter: pages. Add: s2cid. Removed parameters. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

14 July 2021

• curprev 08:1308:13, 14 July 2021‎ Bruce1ee talk contribs‎ m 8,222 bytes −27‎ Reverted edits by 190.83.87.169 (talk) to last version by 137.132.84.43 undo Tag: Rollback
• curprev 08:0708:07, 14 July 2021‎ 190.83.87.169 talk‎ 8,249 bytes +27‎ No edit summary undo Tags: Reverted Mobile edit Mobile web edit adding email address

30 May 2021

• curprev 12:4812:48, 30 May 2021‎ 137.132.84.43 talk‎ 8,222 bytes +1‎ →‎Ramifications undo

27 May 2021

• curprev 22:2122:21, 27 May 2021‎ BenKuykendall talk contribs‎ 8,221 bytes −17‎ →‎Ramifications: better inline math undo

25 May 2021

• curprev 02:0602:06, 25 May 2021‎ Fawly talk contribs‎ 8,238 bytes +47‎ update links to Computational complexity of matrix multiplication undo Tag: 2017 wikitext editor

21 May 2021

• curprev 01:4901:49, 21 May 2021‎ Fawly talk contribs‎ 8,191 bytes −125‎ rephrase to make more general undo Tag: 2017 wikitext editor

24 March 2021

• curprev 04:0404:04, 24 March 2021‎ Adumbrativus talk contribs‎ 8,316 bytes +393‎ →‎References: Add Mitzenmacher and Upfal as a reference undo
• curprev 00:4900:49, 24 March 2021‎ Adumbrativus talk contribs‎ m 7,923 bytes +4‎ Linkify Matrix multiplication algorithm undo

25 January 2021

• curprev 23:4523:45, 25 January 2021‎ Comp.arch talk contribs‎ m 7,919 bytes −4‎ No edit summary undo Tag: 2017 wikitext editor

24 June 2020

• curprev 02:3302:33, 24 June 2020‎ 138.73.2.20 talk‎ 7,923 bytes +4‎ →‎Ramifications: "due to" and "because of" are not interchangeable; "because of" is correct here undo

14 November 2018

• curprev 22:0122:01, 14 November 2018‎ Texvc2LaTeXBot talk contribs‎ m 7,919 bytes +5‎ Replacing deprecated latex syntax mw:Extension:Math/Roadmap undo

30 September 2018

• curprev 00:2200:22, 30 September 2018‎ 69.159.157.46 talk‎ 7,914 bytes +25‎ →‎Case A × B ≠ C undo

4 May 2018

• curprev 20:0820:08, 4 May 2018‎ Citation bot talk contribs‎ m 7,889 bytes +2‎ Alter: pages. You can use this bot yourself. Report bugs here. undo

25 February 2018

• curprev 06:2906:29, 25 February 2018‎ David Eppstein talk contribs‎ 7,887 bytes +42‎ Virginia Vassilevska Williams undo

30 November 2017

• curprev 14:2914:29, 30 November 2017‎ 146.95.24.63 talk‎ 7,845 bytes −13‎ It described the Coppersmith-Windograd algorithm as a "matrix multiplication verification algorithm" when in fact it is a deterministic matrix multiplication algorithm. undo

4 December 2016

• curprev 12:3212:32, 4 December 2016‎ Ashualon talk contribs‎ m 7,858 bytes +24‎ There is not p_0 in P (start from 1), and we should specify p_i and p_n for readability undo Tag: Visual edit

7 October 2016

• curprev 19:1319:13, 7 October 2016‎ Gslin talk contribs‎ 7,834 bytes −1‎ →‎Error undo
• curprev 19:1319:13, 7 October 2016‎ Gslin talk contribs‎ 7,835 bytes −19‎ →‎Error undo
• curprev 19:1119:11, 7 October 2016‎ Gslin talk contribs‎ 7,854 bytes +3‎ →‎Error undo
• curprev 19:1019:10, 7 October 2016‎ Gslin talk contribs‎ 7,851 bytes +21‎ →‎The algorithm undo
• curprev 19:0819:08, 7 October 2016‎ Gslin talk contribs‎ 7,830 bytes −16‎ No edit summary undo
• curprev 19:0719:07, 7 October 2016‎ Gslin talk contribs‎ 7,846 bytes −18‎ No edit summary undo

13 March 2016

• curprev 18:2118:21, 13 March 2016‎ Headbomb talk contribs‎ m 7,864 bytes −7‎ →‎top: clean up, replaced: ACM Computing Surveys (CSUR) → ACM Computing Surveys using AWB undo

13 January 2016

• curprev 03:5903:59, 13 January 2016‎ Maliepa talk contribs‎ 7,871 bytes +3‎ fix wiki-link undo

11 January 2016

• curprev 14:0314:03, 11 January 2016‎ Jonny Nixon talk contribs‎ 7,868 bytes +11‎ No edit summary undo

9 January 2016

• curprev 15:4715:47, 9 January 2016‎ RaitisMath talk contribs‎ m 7,857 bytes +4‎ No edit summary undo

23 February 2015

• curprev 18:2318:23, 23 February 2015‎ Erel Segal talk contribs‎ m 7,853 bytes +4‎ →‎top undo

16 January 2015

• curprev 21:0021:00, 16 January 2015‎ Qwertyus talk contribs‎ 7,849 bytes +8‎ -Category:Numerical linear algebra; +Category:Matrix multiplication algorithms using HotCat — it's not a matmul algorithm, but it is closely associated with them undo

6 June 2014

• curprev 10:2710:27, 6 June 2014‎ Comp.arch talk contribs‎ m 7,841 bytes 0‎ Same fix as previous edit. "beating the classical deterministic algorithm's bound of O(n^3)" is this true? Meaning the naive one? There are better (non-classical?) undo
• curprev 10:2310:23, 6 June 2014‎ Comp.arch talk contribs‎ 7,841 bytes +1‎ "Typo" in exponent?, abstract says 2.3729 not 2.3727. Consistent with best as of 2014: 2.3728639. Didn't look into if that is the same one of minor improvment. undo

5 May 2014

• curprev 11:3411:34, 5 May 2014‎ Yobot talk contribs‎ m 7,840 bytes +6‎ WP:CHECKWIKI error fixes using AWB (10093) undo

26 April 2014

• curprev 22:5322:53, 26 April 2014‎ 50.53.15.59 talk‎ 7,834 bytes +2‎ →‎Ramifications undo

25 February 2014

• curprev 14:1814:18, 25 February 2014‎ 130.225.98.240 talk‎ 7,832 bytes +174‎ Cleaned up the math a bit undo

22 November 2013

• curprev 18:2118:21, 22 November 2013‎ Frietjes talk contribs‎ 7,658 bytes −34‎ →‎Procedure undo

13 November 2013

• curprev 23:1223:12, 13 November 2013‎ Autotomic talk contribs‎ m 7,692 bytes +2‎ Fixed URL in link to Williams paper (reference [1].) undo

12 July 2013

• curprev 23:2523:25, 12 July 2013‎ AustinBuchanan talk contribs‎ 7,690 bytes −61‎ rephrasing for rigor undo Tag: Visual edit

18 April 2013

• curprev 23:1523:15, 18 April 2013‎ 76.102.37.19 talk‎ 7,751 bytes +183‎ Fixed: This is a probabilistic algorithm, not just a randomized one. One could imagine a randomized algorithm that always outputs the correct value and has high probability of finishing in O(n^2) time. This is not that kind of an algorithm. undo

15 March 2013

• curprev 11:3911:39, 15 March 2013‎ Addbot talk contribs‎ m 7,568 bytes −81‎ Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q6522941 undo

20 February 2013

• curprev 19:2219:22, 20 February 2013‎ Nullzero talk contribs‎ 7,649 bytes +35‎ added Category:Randomized algorithms using HotCat undo

9 January 2013

• curprev 06:3406:34, 9 January 2013‎ Tanner Swett talk contribs‎ 7,614 bytes +89‎ →‎Error: Fixed mistake (namely, confusion of probability and likelihood) undo

26 September 2012

• curprev 13:0113:01, 26 September 2012‎ RobinK talk contribs‎ 7,525 bytes −1‎ Reverted good faith edits by Tayfunyilmaz (talk): The bounded-error algorithm runs in O(n^2) time. The dependence on k is only for boosting the success probability. ([[WP:TW|T... undo

25 September 2012

• curprev 15:3615:36, 25 September 2012‎ Tayfunyilmaz talk contribs‎ 7,526 bytes +1‎ No edit summary undo

10 September 2012

• curprev 16:5216:52, 10 September 2012‎ Dcoetzee talk contribs‎ 7,525 bytes +366‎ →‎The algorithm: Add short summary of error characteristics undo
• curprev 16:3616:36, 10 September 2012‎ Dcoetzee talk contribs‎ 7,159 bytes +209‎ →‎Ramifications: Note educational uses undo