Interleaved Group Products (Q4634030): Difference between revisions

@@ Property / author @@
+Timothy Gowers
@@ Property / author: Timothy Gowers / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.09787
@@ Property / arXiv ID: 1804.09787 / rank @@
+Normal rank
@@ Property / cites work @@
+The NOF Multiparty Communication Complexity of Composed Functions
+Normal rank
@@ Property / cites work @@
+Upper bounds on multiparty communication complexity of shifts
+Normal rank
@@ Property / cites work @@
+Q4508377
@@ Property / cites work: Q4508377 / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptography in $NC^0$
@@ Property / cites work: Cryptography in $NC^0$ / rank @@
+Normal rank
@@ Property / cites work @@
+Random oracles separate PSPACE from the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Communication Complexity of Simultaneous Messages
@@ Property / cites work: Communication Complexity of Simultaneous Messages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579473
@@ Property / cites work: Q3579473 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Computing Algebraic Formulas Using a Constant Number of Registers
+Normal rank
@@ Property / cites work @@
+Q2969648
@@ Property / cites work: Q2969648 / rank @@
+Normal rank
@@ Property / cites work @@
+Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
+Normal rank
@@ Property / cites work @@
+Communication Complexity and Quasi Randomness
@@ Property / cites work: Communication Complexity and Quasi Randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Problems complete for deterministic logarithmic space
+Normal rank
@@ Property / cites work @@
+Q5634146
@@ Property / cites work: Q5634146 / rank @@
+Normal rank
@@ Property / cites work @@
+Protecting Circuits from Leakage: the Computationally-Bounded and Noisy Cases
+Normal rank
@@ Property / cites work @@
+A minimal model for secure computation (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q3549694
@@ Property / cites work: Q3549694 / rank @@
+Normal rank
@@ Property / cites work @@
+How to Compute in the Presence of Leakage
@@ Property / cites work: How to Compute in the Presence of Leakage / rank @@
+Normal rank
@@ Property / cites work @@
+Quasirandom Groups
@@ Property / cites work: Quasirandom Groups / rank @@
+Normal rank
@@ Property / cites work @@
+The communication complexity of interleaved group products
+Normal rank
@@ Property / cites work @@
+The BNS lower bound for multi-party protocols is nearly optimal
+Normal rank
@@ Property / cites work @@
+The complexity of iterated multiplication
@@ Property / cites work: The complexity of iterated multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - CRYPTO 2003
@@ Property / cites work: Advances in Cryptology - CRYPTO 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Realizing complex boolean functions with simple groups
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Number of Points of Varieties in Finite Fields
@@ Property / cites work: Number of Points of Varieties in Finite Fields / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Iterated group products and leakage resilience against NC1
+Normal rank
@@ Property / cites work @@
+Shielding circuits with groups
@@ Property / cites work: Shielding circuits with groups / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean Circuits, Tensor Ranks, and Communication Complexity
+Normal rank
@@ Property / cites work @@
+The BNS-Chung criterion for multi-party communication complexity
+Normal rank
@@ Property / cites work @@
+Q4674810
@@ Property / cites work: Q4674810 / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing and generation in simple groups.
@@ Property / cites work: Mixing and generation in simple groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing, Communication Complexity and Conjectures of Gowers and Viola
+Normal rank
@@ Property / cites work @@
+Q3002796
@@ Property / cites work: Q3002796 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963290299
@@ Property / OpenAlex ID: W2963290299 / rank @@
+Normal rank