Matches in SemOpenAlex for { <https://semopenalex.org/work/W2564247932> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2564247932 abstract "We study the problem of compressing interactive communication to its information content I, defined as the amount of information that the participants learn about each other's inputs. We focus on the case when the participants' inputs are distributed independently and show how to compress the communication to O(I log2 I) bits, with no dependence on the original communication cost. This result improves quadratically on previous work by Kol (STOC 2016) and essentially matches the well-known lower bound Ω(I)." @default.
- W2564247932 created "2017-01-06" @default.
- W2564247932 creator A5079755716 @default.
- W2564247932 date "2016-10-01" @default.
- W2564247932 modified "2023-09-25" @default.
- W2564247932 title "Compressing Interactive Communication under Product Distributions" @default.
- W2564247932 cites W1507711139 @default.
- W2564247932 cites W1589803317 @default.
- W2564247932 cites W1784908631 @default.
- W2564247932 cites W1994916325 @default.
- W2564247932 cites W1995875735 @default.
- W2564247932 cites W2002501531 @default.
- W2564247932 cites W2022444580 @default.
- W2564247932 cites W2035555798 @default.
- W2564247932 cites W2066627246 @default.
- W2564247932 cites W2073639613 @default.
- W2564247932 cites W2082224527 @default.
- W2564247932 cites W2107917944 @default.
- W2564247932 cites W2114607430 @default.
- W2564247932 cites W2137416782 @default.
- W2564247932 cites W2187263185 @default.
- W2564247932 cites W2201563107 @default.
- W2564247932 cites W2218607027 @default.
- W2564247932 cites W2296442468 @default.
- W2564247932 cites W2411019220 @default.
- W2564247932 cites W2413458571 @default.
- W2564247932 cites W2496614101 @default.
- W2564247932 doi "https://doi.org/10.1109/focs.2016.64" @default.
- W2564247932 hasPublicationYear "2016" @default.
- W2564247932 type Work @default.
- W2564247932 sameAs 2564247932 @default.
- W2564247932 citedByCount "21" @default.
- W2564247932 countsByYear W25642479322017 @default.
- W2564247932 countsByYear W25642479322019 @default.
- W2564247932 countsByYear W25642479322020 @default.
- W2564247932 crossrefType "proceedings-article" @default.
- W2564247932 hasAuthorship W2564247932A5079755716 @default.
- W2564247932 hasConcept C11413529 @default.
- W2564247932 hasConcept C120665830 @default.
- W2564247932 hasConcept C121332964 @default.
- W2564247932 hasConcept C134306372 @default.
- W2564247932 hasConcept C179145077 @default.
- W2564247932 hasConcept C192209626 @default.
- W2564247932 hasConcept C195956108 @default.
- W2564247932 hasConcept C2524010 @default.
- W2564247932 hasConcept C33923547 @default.
- W2564247932 hasConcept C41008148 @default.
- W2564247932 hasConcept C77553402 @default.
- W2564247932 hasConcept C80444323 @default.
- W2564247932 hasConcept C90673727 @default.
- W2564247932 hasConceptScore W2564247932C11413529 @default.
- W2564247932 hasConceptScore W2564247932C120665830 @default.
- W2564247932 hasConceptScore W2564247932C121332964 @default.
- W2564247932 hasConceptScore W2564247932C134306372 @default.
- W2564247932 hasConceptScore W2564247932C179145077 @default.
- W2564247932 hasConceptScore W2564247932C192209626 @default.
- W2564247932 hasConceptScore W2564247932C195956108 @default.
- W2564247932 hasConceptScore W2564247932C2524010 @default.
- W2564247932 hasConceptScore W2564247932C33923547 @default.
- W2564247932 hasConceptScore W2564247932C41008148 @default.
- W2564247932 hasConceptScore W2564247932C77553402 @default.
- W2564247932 hasConceptScore W2564247932C80444323 @default.
- W2564247932 hasConceptScore W2564247932C90673727 @default.
- W2564247932 hasLocation W25642479321 @default.
- W2564247932 hasOpenAccess W2564247932 @default.
- W2564247932 hasPrimaryLocation W25642479321 @default.
- W2564247932 hasRelatedWork W128621801 @default.
- W2564247932 hasRelatedWork W1494601739 @default.
- W2564247932 hasRelatedWork W1710545262 @default.
- W2564247932 hasRelatedWork W2022444580 @default.
- W2564247932 hasRelatedWork W2036836470 @default.
- W2564247932 hasRelatedWork W2038435918 @default.
- W2564247932 hasRelatedWork W2048152400 @default.
- W2564247932 hasRelatedWork W2107917944 @default.
- W2564247932 hasRelatedWork W2114607430 @default.
- W2564247932 hasRelatedWork W2133732936 @default.
- W2564247932 hasRelatedWork W2144590858 @default.
- W2564247932 hasRelatedWork W2158783111 @default.
- W2564247932 hasRelatedWork W2166544971 @default.
- W2564247932 hasRelatedWork W2201563107 @default.
- W2564247932 hasRelatedWork W2407341899 @default.
- W2564247932 hasRelatedWork W2546262497 @default.
- W2564247932 hasRelatedWork W2781919193 @default.
- W2564247932 hasRelatedWork W2961526975 @default.
- W2564247932 hasRelatedWork W3043915571 @default.
- W2564247932 hasRelatedWork W1744447466 @default.
- W2564247932 isParatext "false" @default.
- W2564247932 isRetracted "false" @default.
- W2564247932 magId "2564247932" @default.
- W2564247932 workType "article" @default.