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
Computational Complexity of Certifying Restricted Isometry Property - MaRDI portal

Computational Complexity of Certifying Restricted Isometry Property (Q2969632)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computational Complexity of Certifying Restricted Isometry Property
scientific article

    Statements

    author
    Abhiram Natarajan
    0 references
    Yi Wu
    0 references
    publication date
    22 March 2017
    0 references
    zbMATH Keywords
    restricted isometry property
    0 references
    RIP certification
    0 references
    sparse Cheeger inequality
    0 references
    SSE-hardness
    0 references
    title
    Computational Complexity of Certifying Restricted Isometry Property (English)
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    05C50
    0 references
    15A60
    0 references
    68Q17
    0 references
    zbMATH DE Number
    6696517
    0 references
    arXiv ID
    1406.5791
    0 references
    OpenAlex ID
    W2963363959
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2969632&oldid=37112559"
    Powered by MediaWiki