FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3134265710> ?p ?o ?g. }

• W3134265710 abstract "We obtain new separation results for the two-party external information complexity of boolean functions. The external information complexity of a function $f(x,y)$ is the minimum amount of information a two-party protocol computing $f$ must reveal to an outside observer about the input. We obtain the following results: 1. We prove an exponential separation between external and internal information complexity, which is the best possible; previously no separation was known. 2. We prove a near-quadratic separation between amortized zero-error communication complexity and external information complexity for total functions, disproving a conjecture of cite{Bravermansurvey}. 3. We prove a matching upper showing that our separation result is tight." @default.
• W3134265710 created "2021-03-15" @default.
• W3134265710 creator A5042816355 @default.
• W3134265710 creator A5063520549 @default.
• W3134265710 date "2021-03-06" @default.
• W3134265710 modified "2023-09-27" @default.
• W3134265710 title "New Separations Results for External Information" @default.
• W3134265710 cites W1589803317 @default.
• W3134265710 cites W1968936186 @default.
• W3134265710 cites W1984227438 @default.
• W3134265710 cites W2058766981 @default.
• W3134265710 cites W2060972166 @default.
• W3134265710 cites W2066627246 @default.
• W3134265710 cites W2070053775 @default.
• W3134265710 cites W2073639613 @default.
• W3134265710 cites W2078825942 @default.
• W3134265710 cites W2099111195 @default.
• W3134265710 cites W2107917944 @default.
• W3134265710 cites W2110110846 @default.
• W3134265710 cites W2114607430 @default.
• W3134265710 cites W2119374264 @default.
• W3134265710 cites W2201563107 @default.
• W3134265710 cites W2217939021 @default.
• W3134265710 cites W2332880008 @default.
• W3134265710 cites W2556081204 @default.
• W3134265710 cites W2982055366 @default.
• W3134265710 cites W3104067947 @default.
• W3134265710 hasPublicationYear "2021" @default.
• W3134265710 type Work @default.
• W3134265710 sameAs 3134265710 @default.
• W3134265710 citedByCount "0" @default.
• W3134265710 crossrefType "posted-content" @default.
• W3134265710 hasAuthorship W3134265710A5042816355 @default.
• W3134265710 hasAuthorship W3134265710A5063520549 @default.
• W3134265710 hasConcept C105795698 @default.
• W3134265710 hasConcept C114614502 @default.
• W3134265710 hasConcept C118615104 @default.
• W3134265710 hasConcept C121332964 @default.
• W3134265710 hasConcept C129844170 @default.
• W3134265710 hasConcept C134306372 @default.
• W3134265710 hasConcept C14036430 @default.
• W3134265710 hasConcept C151376022 @default.
• W3134265710 hasConcept C165064840 @default.
• W3134265710 hasConcept C179145077 @default.
• W3134265710 hasConcept C187455244 @default.
• W3134265710 hasConcept C2524010 @default.
• W3134265710 hasConcept C2776061190 @default.
• W3134265710 hasConcept C2780704645 @default.
• W3134265710 hasConcept C2780990831 @default.
• W3134265710 hasConcept C33923547 @default.
• W3134265710 hasConcept C41008148 @default.
• W3134265710 hasConcept C62520636 @default.
• W3134265710 hasConcept C78458016 @default.
• W3134265710 hasConcept C86803240 @default.
• W3134265710 hasConceptScore W3134265710C105795698 @default.
• W3134265710 hasConceptScore W3134265710C114614502 @default.
• W3134265710 hasConceptScore W3134265710C118615104 @default.
• W3134265710 hasConceptScore W3134265710C121332964 @default.
• W3134265710 hasConceptScore W3134265710C129844170 @default.
• W3134265710 hasConceptScore W3134265710C134306372 @default.
• W3134265710 hasConceptScore W3134265710C14036430 @default.
• W3134265710 hasConceptScore W3134265710C151376022 @default.
• W3134265710 hasConceptScore W3134265710C165064840 @default.
• W3134265710 hasConceptScore W3134265710C179145077 @default.
• W3134265710 hasConceptScore W3134265710C187455244 @default.
• W3134265710 hasConceptScore W3134265710C2524010 @default.
• W3134265710 hasConceptScore W3134265710C2776061190 @default.
• W3134265710 hasConceptScore W3134265710C2780704645 @default.
• W3134265710 hasConceptScore W3134265710C2780990831 @default.
• W3134265710 hasConceptScore W3134265710C33923547 @default.
• W3134265710 hasConceptScore W3134265710C41008148 @default.
• W3134265710 hasConceptScore W3134265710C62520636 @default.
• W3134265710 hasConceptScore W3134265710C78458016 @default.
• W3134265710 hasConceptScore W3134265710C86803240 @default.
• W3134265710 hasLocation W31342657101 @default.
• W3134265710 hasOpenAccess W3134265710 @default.
• W3134265710 hasPrimaryLocation W31342657101 @default.
• W3134265710 hasRelatedWork W101298592 @default.
• W3134265710 hasRelatedWork W1900614497 @default.
• W3134265710 hasRelatedWork W1987152249 @default.
• W3134265710 hasRelatedWork W2020204406 @default.
• W3134265710 hasRelatedWork W2040958198 @default.
• W3134265710 hasRelatedWork W2171945692 @default.
• W3134265710 hasRelatedWork W2293297835 @default.
• W3134265710 hasRelatedWork W2403912935 @default.
• W3134265710 hasRelatedWork W2568243855 @default.
• W3134265710 hasRelatedWork W2569746101 @default.
• W3134265710 hasRelatedWork W2754879912 @default.
• W3134265710 hasRelatedWork W2896221518 @default.
• W3134265710 hasRelatedWork W2908443786 @default.
• W3134265710 hasRelatedWork W2915068569 @default.
• W3134265710 hasRelatedWork W2952088295 @default.
• W3134265710 hasRelatedWork W2962681649 @default.
• W3134265710 hasRelatedWork W2963526330 @default.
• W3134265710 hasRelatedWork W2963603598 @default.
• W3134265710 hasRelatedWork W3098374595 @default.
• W3134265710 hasRelatedWork W3002604948 @default.
• W3134265710 isParatext "false" @default.
• W3134265710 isRetracted "false" @default.
• W3134265710 magId "3134265710" @default.

• next