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
Sign-rank Can Increase under Intersection - MaRDI portal

Sign-rank Can Increase under Intersection

From MaRDI portal

Publication:5066143

Jump to:navigation, search

DOI10.1145/3470863zbMath1495.68080arXiv1903.00544OpenAlexW2918876641MaRDI QIDQ5066143

Mark Bun, Justin Thaler, Nikhil S. Mande

Publication date: 29 March 2022

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

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

zbMATH Keywords

learning theory communication complexity sign rank dimension complexity

Mathematics Subject Classification ID

Computational learning theory (68Q32) Communication complexity, information complexity (68Q11)

Related Items (1)

Approximate Degree in Classical and Quantum Computing

This page was built for publication: Sign-rank Can Increase under Intersection

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