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
The Randomness Complexity of Parallel Repetition - MaRDI portal

The Randomness Complexity of Parallel Repetition

From MaRDI portal

Publication:5494993

Jump to:navigation, search

DOI10.1109/FOCS.2011.93zbMath1292.68073MaRDI QIDQ5494993

Rafael Pass, Kai-Min Chung

Publication date: 30 July 2014

Published in: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Network protocols (68M12) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

A tight parallel repetition theorem for partially simulatable interactive arguments via smooth KL-divergence

This page was built for publication: The Randomness Complexity of Parallel Repetition

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