scientific article; zbMATH DE number 6687761

DOI10.4230/LIPICS.FSTTCS.2013.141MaRDI QIDQ2963906zbMATH OpenFDO

Authors Prahladh Harsha, Rahul Jain

Publication date 21 February 2017

Full work available at URL https://arxiv.org/abs/1302.0275

zbMATH Keywords

rectangle boundstrong direct productTribes function

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• scientific article; zbMATH DE number 493018
• Almost optimal bounds for direct product threshold theorem
• Analogues of Treybig's Product Theorem
• Chernoff-Type Direct Product Theorems
• Chernoff-type direct product theorems
• Towards proving strong direct product theorems
• An Erdös-Ko-Rado theorem for direct products
• A note on the strong direct summand conjecture
• scientific article; zbMATH DE number 3985549
• The Brooks-Jewett theorem for \(k\)-triangular functions

Cited in

(4)

• scientific article; zbMATH DE number 7250149 (Why is no real title available?)
• Tribes is hard in the message passing model
• Rectangles are nonnegative juntas
• Communication complexity with small advantage

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2963906)