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
A Theorem on Sensitivity and Applications in Private Computation - MaRDI portal

A Theorem on Sensitivity and Applications in Private Computation

From MaRDI portal

Publication:3149875

Jump to:navigation, search

DOI10.1137/S0097539701385296zbMath1041.68065MaRDI QIDQ3149875

Adi Rosén, Anna Gál

Publication date: 29 September 2002

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

sensitivity lower bounds randomness private computation

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Combinatorics in computer science (68R05) Cryptography (94A60)

Related Items (3)

Lower and upper bounds on the randomness complexity of private computations of AND ⋮ Tight bounds on the randomness complexity of secure multiparty computation ⋮ Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND

This page was built for publication: A Theorem on Sensitivity and Applications in Private Computation

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