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
Approximating the distance to monotonicity in high dimensions - MaRDI portal

Approximating the distance to monotonicity in high dimensions (Q2930335)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximating the distance to monotonicity in high dimensions
scientific article

    Statements

    title
    Approximating the distance to monotonicity in high dimensions (English)
    0 references
    author
    Shahar Fattal
    0 references
    Dana Ron
    0 references
    Shahar Fattal
    0 references
    publication date
    18 November 2014
    0 references
    zbMATH Keywords
    sublinear approximation algorithms
    0 references
    distance approximation
    0 references
    monotonicity
    0 references
    property testing
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W25
    0 references
    05C85
    0 references
    68U05
    0 references
    zbMATH DE Number
    6370663
    0 references
    OpenAlex ID
    W1992650621
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2930335&oldid=37858019"
    Powered by MediaWiki