Communication complexity: Revision history

7 April 2025

• curprev 04:4704:47, 7 April 2025 OAbot talk contribs m 45,772 bytes +59 Open access bot: arxiv updated in citation with #oabot. undo

4 April 2025

• curprev 02:2502:25, 4 April 2025 96.23.120.7 talk 45,713 bytes +48 →Quantum communication complexity undo
• curprev 02:2502:25, 4 April 2025 96.23.120.7 talk 45,665 bytes −102 →Quantum communication complexity undo
• curprev 02:2302:23, 4 April 2025 96.23.120.7 talk 45,767 bytes +179 →Quantum communication complexity undo

3 April 2025

• curprev 20:5020:50, 3 April 2025 96.23.120.7 talk 45,588 bytes +496 →Collapse of Randomized Communication Complexity undo
• curprev 20:4820:48, 3 April 2025 96.23.120.7 talk 45,092 bytes +220 →Collapse of Randomized Communication Complexity undo

6 March 2025

• curprev 02:2902:29, 6 March 2025 Giftlite talk contribs 44,872 bytes −10 →Randomized communication complexity: simplify undo

5 March 2025

• curprev 22:1322:13, 5 March 2025 Schreib70 talk contribs m 44,882 bytes +1 →Collapse of Randomized Communication Complexity undo
• curprev 22:1222:12, 5 March 2025 Schreib70 talk contribs 44,881 bytes +25 →Open problems: added link to Log-rank conjecture page undo

28 July 2024

• curprev 21:3121:31, 28 July 2024 Citation bot talk contribs 44,856 bytes +59 Add: doi-access, bibcode, page. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 375/1051 undo

20 May 2024

• curprev 05:3805:38, 20 May 2024 OAbot talk contribs m 44,797 bytes +18 Open access bot: arxiv updated in citation with #oabot. undo

15 May 2024

• curprev 06:4006:40, 15 May 2024 Citation bot talk contribs 44,779 bytes +398 Alter: url, template type, title, pages. URLs might have been anonymized. Add: arxiv, issue, pmid, journal, isbn, pages, volume, date, series, title, chapter, doi, chapter-url, authors 1-4. Removed or converted URL. Removed access-date with no URL. Changed bare reference to CS1/2. Removed parameters. Formatted dashes. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Dominic3203 | [[Category:Informati... undo

13 February 2024

• curprev 18:1518:15, 13 February 2024 A3nm talk contribs 44,381 bytes −18 →Formal definition: avoid <math> in section headings (messes up table of contents); per [[MOS:FORMULA}] undo Tag: 2017 wikitext editor

22 January 2024

• curprev 17:2817:28, 22 January 2024 WikiCleanerBot talk contribs m 44,399 bytes 0 v2.05b - Bot T12 CW#548 - Fix errors for CW project (Punctuation in link) undo Tag: WPCleaner

15 January 2024

• curprev 08:1708:17, 15 January 2024 Slackintosh talk contribs 44,399 bytes −46 Revised undo Tags: Visual edit Newcomer task Newcomer task: copyedit

13 January 2024

• curprev 01:1101:11, 13 January 2024 Manish-Ghorpade talk contribs m 44,445 bytes +68 Grammatical change, and elaborated the voting rules part undo Tags: Visual edit Mobile edit Mobile web edit Newcomer task Newcomer task: copyedit

9 January 2024

• curprev 06:5506:55, 9 January 2024 Verascientia talk contribs 44,377 bytes +20 →Public coins versus private coins undo Tags: Visual edit Newcomer task Newcomer task: copyedit

2 January 2024

• curprev 22:0922:09, 2 January 2024 OAbot talk contribs m 44,357 bytes +18 Open access bot: arxiv updated in citation with #oabot. undo
• curprev 17:5417:54, 2 January 2024 Procyon117 talk contribs 44,339 bytes −4 Italics not necessary undo
• curprev 14:3114:31, 2 January 2024 Ira Leviton talk contribs m 44,343 bytes −5 Fixed a reference. Please see Category:CS1 maint: extra punctuation. undo
• curprev 14:0014:00, 2 January 2024 Ira Leviton talk contribs 44,348 bytes +24 Extensive and unencyclopedic use of "we" and "you."" Please see MOS:YOU. undo
• curprev 03:3303:33, 2 January 2024 Beland talk contribs 44,324 bytes −38 convert special characters found by Wikipedia:Typo Team/moss (via WP:JWB) undo

16 December 2023

• curprev 20:2120:21, 16 December 2023 Erel Segal talk contribs 44,362 bytes +118 →Applications undo Tag: Visual edit
• curprev 18:4518:45, 16 December 2023 Erel Segal talk contribs 44,244 bytes +541 →Applications undo Tag: Visual edit

3 December 2023

• curprev 17:0017:00, 3 December 2023 OAbot talk contribs m 43,703 bytes +87 Open access bot: doi, arxiv updated in citation with #oabot. undo
• curprev 09:1509:15, 3 December 2023 Yuval Filmus talk contribs m 43,616 bytes +7 →Lifting: Centered the figure undo
• curprev 09:1409:14, 3 December 2023 Yuval Filmus talk contribs 43,609 bytes +242 →Lifting: Add a graphic description of composing a function with a gadget undo
• curprev 08:5208:52, 3 December 2023 Yuval Filmus talk contribs m 43,367 bytes −4 →Lifting: Improved numbering undo

2 December 2023

• curprev 03:5003:50, 2 December 2023 Ira Leviton talk contribs m 43,371 bytes −1 Fixed a reference. Please see Category:CS1 errors: dates. undo

1 December 2023

• curprev 18:0618:06, 1 December 2023 Yuval Filmus talk contribs 43,372 bytes +2,442 →Lifting: Added lifting results of a different flavor undo
• curprev 17:4817:48, 1 December 2023 Yuval Filmus talk contribs 40,930 bytes +1,931 →Lifting: Added more simulation results undo
• curprev 17:2717:27, 1 December 2023 Yuval Filmus talk contribs 38,999 bytes +3,824 Added a new subject: lifting undo
• curprev 16:4816:48, 1 December 2023 Yuval Filmus talk contribs m 35,175 bytes +56 →Randomized communication complexity: Improved typesetting undo
• curprev 16:4716:47, 1 December 2023 Yuval Filmus talk contribs 35,119 bytes +4,739 →Randomized communication complexity: Included a discussion of information complexity (which could be expanded into a full-fledged article) undo
• curprev 16:0616:06, 1 December 2023 Yuval Filmus talk contribs 30,380 bytes +2,398 →Randomized communication complexity: Added a discussion of distributional complexity undo

19 August 2023

• curprev 04:4004:40, 19 August 2023 WikiCleanerBot talk contribs m 27,982 bytes −3 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

18 August 2023

• curprev 08:3608:36, 18 August 2023 OAbot talk contribs m 27,985 bytes −4 Open access bot: doi updated in citation with #oabot. undo

10 August 2023

• curprev 11:0211:02, 10 August 2023 147.188.245.239 talk 27,989 bytes +30 →Collapse of Randomized Communication Complexity undo

8 August 2023

• curprev 22:5122:51, 8 August 2023 Jean6eudes2 talk contribs 27,959 bytes +1,874 →Randomized communication complexity undo

22 July 2023

• curprev 14:4114:41, 22 July 2023 Citation bot talk contribs 26,085 bytes −2 Alter: title, template type. Add: chapter. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 559/3179 undo

9 January 2023

• curprev 05:4205:42, 9 January 2023 Beland talk contribs 26,087 bytes +5 move to Category:Information theory undo

4 September 2022

• curprev 19:0919:09, 4 September 2022 158.144.113.51 talk 26,082 bytes +3 →Open problems undo
• curprev 19:0619:06, 4 September 2022 158.144.113.51 talk 26,079 bytes +418 →Open problems undo

29 July 2022

• curprev 06:1906:19, 29 July 2022 Conan talk contribs m 25,661 bytes −41 Bot: Removing category Category:Quantum information science which is already in Category:Quantum complexity theory undo

11 July 2022

• curprev 13:1013:10, 11 July 2022 141.20.24.31 talk 25,702 bytes −1 →Example: GH undo

13 May 2022

• curprev 18:2618:26, 13 May 2022 65.141.171.18 talk 25,703 bytes −1 No edit summary undo
• curprev 18:2518:25, 13 May 2022 65.141.171.18 talk 25,704 bytes +255 No edit summary undo

12 May 2022

• curprev 14:3414:34, 12 May 2022 Rswarbrick talk contribs m 25,449 bytes −5 →Theorem: D(EQ) = n: Delete stray "that" undo

27 September 2021

• curprev 11:2111:21, 27 September 2021 2001:630:e4:4220:b1d6:9dff:1e74:ac04 talk 25,454 bytes −1 →Example: EQ undo

21 May 2021

• curprev 17:3317:33, 21 May 2021 Morgan Shirley talk contribs m 25,455 bytes +1 Yao 1979 paper title was incorrect undo