Search results
From MaRDI portal
- Paper The approximate rank of a matrix and its algorithmic applications 2014-08-07 Paper Disjointness is hard in the multiparty number-on-the-forehead model...10 bytes (16 words) - 06:00, 7 October 2023
- spaces endowed with the Schur product are \(Q\)-algebras 2011-12-14 Paper Disjointness is hard in the multiparty number-on-the-forehead model 2011-02-18 Paper...10 bytes (16 words) - 13:52, 7 October 2023
- 2011-04-07 Paper On the classical Maki-Thompson rumour model in continuous time 2011-03-14 Paper A survey on OR and mathematical methods applied on gene-environment...10 bytes (19 words) - 22:00, 9 December 2023
- 2016-06-16 Paper Hellinger volume and number-on-the-forehead communication complexity 2016-06-13 Paper Tight Lower Bounds for the Online Labeling Problem 2015-12-11...10 bytes (19 words) - 05:40, 9 December 2023
- org/abs/1710.01969 zbMATH Keywords communication complexity; number on the forehead model; \(\log n\) barrier; simultaneous message passing; symmetric...15 bytes (51 words) - 11:07, 8 February 2024
- https://arxiv.org/abs/1706.02207 zbMATH Keywords additive combinatorics; number on the forehead model; high dimensional permutations Mathematics Subject Classification...15 bytes (49 words) - 13:46, 8 February 2024
- Keywords random graphs; communication complexity; pointer jumping; number-on-the-forehead model Mathematics Subject Classification ID 05C80: Random graphs (graph-theoretic...15 bytes (63 words) - 01:04, 9 February 2024
- 1007/s00037-013-0078-4 zbMATH Keywords Ramsey theory; communication complexity; number on the forehead model Mathematics Subject Classification ID 68Q17: Computational difficulty...15 bytes (73 words) - 06:10, 30 January 2024
- org/abs/1710.09143 zbMATH Keywords communication complexity; number on the forehead model; graph functions; multicolor discrepancy Mathematics Subject...15 bytes (76 words) - 21:56, 2 February 2024
- product theorems; set disjointness; communication lower bounds; number-on-the-forehead model; XOR lemmas Mathematics Subject Classification ID 68Q10: Modes...15 bytes (91 words) - 19:07, 3 February 2024
- jumping; multiparty communication complexity; collapsing protocol; number-on-the-forehead model Mathematics Subject Classification ID 90B18: Communication networks...15 bytes (92 words) - 23:54, 2 February 2024
- Publication date: 22 March 2017 zbMATH Keywords communication complexity; number-on-forehead model; composed functions Mathematics Subject Classification ID 68Q10:...15 bytes (42 words) - 21:18, 3 February 2024
- January 2018 zbMATH Keywords lower bounds; communication complexity; number-on-forehead model; set disjointness Mathematics Subject Classification ID 68Q10:...15 bytes (54 words) - 14:42, 7 February 2024
- protocol; addition modulo \(m\); cryptographic pseudorandom function; number-on-forehead model; public-coin protocol; sum-equal problem Mathematics Subject Classification...15 bytes (72 words) - 07:25, 30 January 2024
