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
Social choice, computational complexity, Gaussian geometry, and Boolean functions - MaRDI portal

Social choice, computational complexity, Gaussian geometry, and Boolean functions

From MaRDI portal

Publication:4589022

Jump to:navigation, search

zbMath1375.91074arXiv1407.7763MaRDI QIDQ4589022

Ryan O'Donnell

Publication date: 6 November 2017

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

zbMATH Keywords

computational complexity isoperimetry social choice max-cut hypercontractivity analysis of Boolean functions majority is stablest Gaussian geometry

Mathematics Subject Classification ID

Gaussian processes (60G15) Social choice (91B14) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (2)

Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees ⋮ Three candidate plurality is stablest for small correlations

This page was built for publication: Social choice, computational complexity, Gaussian geometry, and Boolean functions

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4589022&oldid=18737510"