Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority - MaRDI portal

Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority (Q3012816)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority
scientific article

    Statements

    title
    Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority (English)
    0 references
    author
    Frédéric Magniez
    0 references
    Ashwin Nayak
    0 references
    Miklos Santha
    0 references
    David Xiao
    0 references
    publication date
    6 July 2011
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    68Q15
    0 references
    68Q87
    0 references
    zbMATH DE Number
    5917972
    0 references
    OpenAlex ID
    W1946549189
    0 references
    arXiv ID
    1309.7565
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3012816&oldid=35236340"
    Powered by MediaWiki