Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204704467> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3204704467 endingPage "106293" @default.
- W3204704467 startingPage "106293" @default.
- W3204704467 abstract "Improving the exponential bound of [5], we show that the largest possible gap between the deterministic communication complexity and the public-coin zero-error randomized communication complexity is at most polynomial. Previously, such a bound was known only in the private-coin model. The proof combines the approach of Gavinsky and Lovett [4] with new ideas." @default.
- W3204704467 created "2021-10-11" @default.
- W3204704467 creator A5034170276 @default.
- W3204704467 creator A5043732814 @default.
- W3204704467 creator A5065109868 @default.
- W3204704467 creator A5084413458 @default.
- W3204704467 creator A5084547602 @default.
- W3204704467 date "2022-11-01" @default.
- W3204704467 modified "2023-09-25" @default.
- W3204704467 title "On public-coin zero-error randomized communication complexity" @default.
- W3204704467 cites W2053067794 @default.
- W3204704467 cites W2088263428 @default.
- W3204704467 cites W2175167577 @default.
- W3204704467 doi "https://doi.org/10.1016/j.ipl.2022.106293" @default.
- W3204704467 hasPublicationYear "2022" @default.
- W3204704467 type Work @default.
- W3204704467 sameAs 3204704467 @default.
- W3204704467 citedByCount "0" @default.
- W3204704467 crossrefType "journal-article" @default.
- W3204704467 hasAuthorship W3204704467A5034170276 @default.
- W3204704467 hasAuthorship W3204704467A5043732814 @default.
- W3204704467 hasAuthorship W3204704467A5065109868 @default.
- W3204704467 hasAuthorship W3204704467A5084413458 @default.
- W3204704467 hasAuthorship W3204704467A5084547602 @default.
- W3204704467 hasConcept C11413529 @default.
- W3204704467 hasConcept C118615104 @default.
- W3204704467 hasConcept C134306372 @default.
- W3204704467 hasConcept C138885662 @default.
- W3204704467 hasConcept C179145077 @default.
- W3204704467 hasConcept C179799912 @default.
- W3204704467 hasConcept C197685441 @default.
- W3204704467 hasConcept C2780813799 @default.
- W3204704467 hasConcept C33923547 @default.
- W3204704467 hasConcept C41008148 @default.
- W3204704467 hasConcept C41895202 @default.
- W3204704467 hasConcept C77553402 @default.
- W3204704467 hasConcept C80444323 @default.
- W3204704467 hasConcept C90119067 @default.
- W3204704467 hasConceptScore W3204704467C11413529 @default.
- W3204704467 hasConceptScore W3204704467C118615104 @default.
- W3204704467 hasConceptScore W3204704467C134306372 @default.
- W3204704467 hasConceptScore W3204704467C138885662 @default.
- W3204704467 hasConceptScore W3204704467C179145077 @default.
- W3204704467 hasConceptScore W3204704467C179799912 @default.
- W3204704467 hasConceptScore W3204704467C197685441 @default.
- W3204704467 hasConceptScore W3204704467C2780813799 @default.
- W3204704467 hasConceptScore W3204704467C33923547 @default.
- W3204704467 hasConceptScore W3204704467C41008148 @default.
- W3204704467 hasConceptScore W3204704467C41895202 @default.
- W3204704467 hasConceptScore W3204704467C77553402 @default.
- W3204704467 hasConceptScore W3204704467C80444323 @default.
- W3204704467 hasConceptScore W3204704467C90119067 @default.
- W3204704467 hasFunder F4320334593 @default.
- W3204704467 hasLocation W32047044671 @default.
- W3204704467 hasOpenAccess W3204704467 @default.
- W3204704467 hasPrimaryLocation W32047044671 @default.
- W3204704467 hasRelatedWork W1948781505 @default.
- W3204704467 hasRelatedWork W1984543043 @default.
- W3204704467 hasRelatedWork W1996146326 @default.
- W3204704467 hasRelatedWork W2037817744 @default.
- W3204704467 hasRelatedWork W2084461749 @default.
- W3204704467 hasRelatedWork W2133996617 @default.
- W3204704467 hasRelatedWork W2163068410 @default.
- W3204704467 hasRelatedWork W2571088576 @default.
- W3204704467 hasRelatedWork W4288641573 @default.
- W3204704467 hasRelatedWork W94369263 @default.
- W3204704467 hasVolume "178" @default.
- W3204704467 isParatext "false" @default.
- W3204704467 isRetracted "false" @default.
- W3204704467 magId "3204704467" @default.
- W3204704467 workType "article" @default.