Q4612486 (Q4612486): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.4086/toc.2018.v014a021 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.4086/toc.2018.v014a021 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2908369137 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NOF multiparty communication complexity of composed functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Communication Complexity of Simultaneous Messages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3002822 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiparty Communication Complexity and Threshold Circuit Size of $\ensuremath{\sfAC}^0$ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perceptrons, PP, and the polynomial hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5009530 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2969648 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the power of the congested clique model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Majority gates vs. general weighted threshold gates / rank
 
Normal rank
Property / cites work
 
Property / cites work: The BNS lower bound for multi-party protocols is nearly optimal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial threshold functions and Boolean threshold circuits / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Size of Weights for Threshold Gates / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Probabilistic Communication Complexity of Set Intersection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Communication Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjointness is hard in the multiparty number-on-the-forehead model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards polynomial lower bounds for dynamic problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4601824 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The BNS-Chung criterion for multi-party communication complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the distributional complexity of disjointness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Halfspace matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Intersection of Two Halfspaces Has High Threshold Degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Communication Lower Bounds Using Directional Derivatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Multiparty Communication Complexity of Set Disjointness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4612487 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4598150 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient quantum protocols for XOR functions / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.4086/TOC.2018.V014A021 / rank
 
Normal rank

Latest revision as of 14:50, 30 December 2024

scientific article; zbMATH DE number 7009620
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7009620

    Statements

    0 references
    0 references
    31 January 2019
    0 references
    complexity theory
    0 references
    communication complexity
    0 references
    weakly unbounded error
    0 references
    unbounded error
    0 references
    NOF model
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references