Search results

0434460 - MÚ 2015 RIV US eng C - Conference Paper (international conference)
Gavinsky, Dmitry - Meir, O. - Weinstein, O. - Wigderson, A.
Toward better formula lower bounds: an information complexity approach to the KRW composition conjecture.
Proceedings of the 46th Annual ACM Symposium on Theory of Computing (STOC 2014). New York: ACM, 2014 - (Shmoys, D.), s. 213-222. ISBN 978-1-4503-2710-7.
[STOC 2014. Symposium on Theory of Computing /46./. New York (US), 31.05.2014-03.06.2014]
R&D Projects: GA ČR GBP202/12/G061
Institutional support: RVO:67985840
Keywords : formula lower bounds * information complexity * composition conjecture
Subject RIV: BA - General Mathematics
http://dl.acm.org/citation.cfm?id=2591856&dl=ACM&coll=DL&CFID=454065209&CFTOKEN=54114198
Permanent Link: http://hdl.handle.net/11104/0238543