Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386075192> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4386075192 abstract "Consider an agent/decoder placed at a fixed vertex of a known directed weighted graph. The controller/encoder observes the location of a target placed at another random vertex of the graph, and its goal is to help the agent to reach this target with the minimal total cost, dictated by the weights of the edges traversed on the way. The encoder can transmit only a limited number of bits to the decoder at each step of the algorithm. Our goal is to identify the optimal trade-off between the available communication budget and the average total cost. We formulate this problem as a goal-oriented compression problem with decoder constraints, which generalizes classical lossless compression problems. We show that this problem is in general NP-complete, and construct several suboptimal algorithms for solving it in polynomial-time with bounds on their suboptimality gap. We also show a lower bound on the expected cost for any coding scheme, assuming unit cost for each transition." @default.
- W4386075192 created "2023-08-23" @default.
- W4386075192 creator A5016883501 @default.
- W4386075192 creator A5035697090 @default.
- W4386075192 creator A5064236204 @default.
- W4386075192 date "2023-06-25" @default.
- W4386075192 modified "2023-09-27" @default.
- W4386075192 title "Goal-oriented Compression with a Constrained Decoder" @default.
- W4386075192 cites W1983383464 @default.
- W4386075192 cites W1995875735 @default.
- W4386075192 cites W2060108852 @default.
- W4386075192 cites W2079828065 @default.
- W4386075192 cites W2946889564 @default.
- W4386075192 cites W2970983057 @default.
- W4386075192 cites W3021482604 @default.
- W4386075192 cites W3102125291 @default.
- W4386075192 cites W3166791908 @default.
- W4386075192 cites W3176048614 @default.
- W4386075192 cites W3177376120 @default.
- W4386075192 cites W3180974649 @default.
- W4386075192 cites W3197256000 @default.
- W4386075192 cites W3200693587 @default.
- W4386075192 cites W3214462705 @default.
- W4386075192 cites W4214873649 @default.
- W4386075192 cites W4226115138 @default.
- W4386075192 cites W4289655294 @default.
- W4386075192 cites W4312931298 @default.
- W4386075192 cites W4313455370 @default.
- W4386075192 doi "https://doi.org/10.1109/isit54713.2023.10206740" @default.
- W4386075192 hasPublicationYear "2023" @default.
- W4386075192 type Work @default.
- W4386075192 citedByCount "0" @default.
- W4386075192 crossrefType "proceedings-article" @default.
- W4386075192 hasAuthorship W4386075192A5016883501 @default.
- W4386075192 hasAuthorship W4386075192A5035697090 @default.
- W4386075192 hasAuthorship W4386075192A5064236204 @default.
- W4386075192 hasConcept C111919701 @default.
- W4386075192 hasConcept C11413529 @default.
- W4386075192 hasConcept C118505674 @default.
- W4386075192 hasConcept C126255220 @default.
- W4386075192 hasConcept C132525143 @default.
- W4386075192 hasConcept C134306372 @default.
- W4386075192 hasConcept C146380142 @default.
- W4386075192 hasConcept C185588885 @default.
- W4386075192 hasConcept C33923547 @default.
- W4386075192 hasConcept C41008148 @default.
- W4386075192 hasConcept C57273362 @default.
- W4386075192 hasConcept C77553402 @default.
- W4386075192 hasConcept C78548338 @default.
- W4386075192 hasConcept C80444323 @default.
- W4386075192 hasConcept C80899671 @default.
- W4386075192 hasConcept C81081738 @default.
- W4386075192 hasConceptScore W4386075192C111919701 @default.
- W4386075192 hasConceptScore W4386075192C11413529 @default.
- W4386075192 hasConceptScore W4386075192C118505674 @default.
- W4386075192 hasConceptScore W4386075192C126255220 @default.
- W4386075192 hasConceptScore W4386075192C132525143 @default.
- W4386075192 hasConceptScore W4386075192C134306372 @default.
- W4386075192 hasConceptScore W4386075192C146380142 @default.
- W4386075192 hasConceptScore W4386075192C185588885 @default.
- W4386075192 hasConceptScore W4386075192C33923547 @default.
- W4386075192 hasConceptScore W4386075192C41008148 @default.
- W4386075192 hasConceptScore W4386075192C57273362 @default.
- W4386075192 hasConceptScore W4386075192C77553402 @default.
- W4386075192 hasConceptScore W4386075192C78548338 @default.
- W4386075192 hasConceptScore W4386075192C80444323 @default.
- W4386075192 hasConceptScore W4386075192C80899671 @default.
- W4386075192 hasConceptScore W4386075192C81081738 @default.
- W4386075192 hasLocation W43860751921 @default.
- W4386075192 hasOpenAccess W4386075192 @default.
- W4386075192 hasPrimaryLocation W43860751921 @default.
- W4386075192 hasRelatedWork W1982056354 @default.
- W4386075192 hasRelatedWork W1983265049 @default.
- W4386075192 hasRelatedWork W2094199874 @default.
- W4386075192 hasRelatedWork W2162156134 @default.
- W4386075192 hasRelatedWork W2170329003 @default.
- W4386075192 hasRelatedWork W2348522477 @default.
- W4386075192 hasRelatedWork W3147608432 @default.
- W4386075192 hasRelatedWork W4205367172 @default.
- W4386075192 hasRelatedWork W4310745942 @default.
- W4386075192 hasRelatedWork W781203425 @default.
- W4386075192 isParatext "false" @default.
- W4386075192 isRetracted "false" @default.
- W4386075192 workType "article" @default.