scientific article

DOI10.4230/LIPICS.FSTTCS.2013.141zbMATH Open1359.68106arXiv1302.0275MaRDI QIDQ2963906FDOQ2963906

Authors: Prahladh Harsha, Rahul Jain 

Publication date: 21 February 2017

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

Title of this publication is not available (Why is that?)

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

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)

Cited In (4)

• Rectangles are nonnegative juntas
• Title not available (Why is that?)
• Tribes is hard in the message passing model
• 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)