Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386737461> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4386737461 endingPage "1" @default.
- W4386737461 startingPage "1" @default.
- W4386737461 abstract "Conditional graph entropy is known to be the minimal rate for a natural functional compression problem with side information at the receiver. In this paper we show that it can be formulated as an alternating minimization problem, which gives rise to a simple iterative algorithm for numerically computing (conditional) graph entropy. This also leads to a new formula which shows that conditional graph entropy is part of a more general framework: the solution of an optimization problem over a convex corner. In the special case of graph entropy (i.e., unconditioned version) this was known due to Csiszár, Körner, Lovász, Marton, and Simonyi. In that case the role of the convex corner was played by the so-called vertex packing polytope. In the conditional version it is a more intricate convex body but the function to minimize is the same. Furthermore, we describe a dual problem that leads to an optimality check and an error bound for the iterative algorithm." @default.
- W4386737461 created "2023-09-15" @default.
- W4386737461 creator A5001405009 @default.
- W4386737461 creator A5047520993 @default.
- W4386737461 creator A5083397057 @default.
- W4386737461 date "2023-01-01" @default.
- W4386737461 modified "2023-09-27" @default.
- W4386737461 title "Conditional graph entropy as an alternating minimization problem" @default.
- W4386737461 doi "https://doi.org/10.1109/tit.2023.3315304" @default.
- W4386737461 hasPublicationYear "2023" @default.
- W4386737461 type Work @default.
- W4386737461 citedByCount "0" @default.
- W4386737461 crossrefType "journal-article" @default.
- W4386737461 hasAuthorship W4386737461A5001405009 @default.
- W4386737461 hasAuthorship W4386737461A5047520993 @default.
- W4386737461 hasAuthorship W4386737461A5083397057 @default.
- W4386737461 hasConcept C101721835 @default.
- W4386737461 hasConcept C105795698 @default.
- W4386737461 hasConcept C106301342 @default.
- W4386737461 hasConcept C112680207 @default.
- W4386737461 hasConcept C114614502 @default.
- W4386737461 hasConcept C118615104 @default.
- W4386737461 hasConcept C121332964 @default.
- W4386737461 hasConcept C126255220 @default.
- W4386737461 hasConcept C157972887 @default.
- W4386737461 hasConcept C2524010 @default.
- W4386737461 hasConcept C33923547 @default.
- W4386737461 hasConcept C62520636 @default.
- W4386737461 hasConcept C9679016 @default.
- W4386737461 hasConceptScore W4386737461C101721835 @default.
- W4386737461 hasConceptScore W4386737461C105795698 @default.
- W4386737461 hasConceptScore W4386737461C106301342 @default.
- W4386737461 hasConceptScore W4386737461C112680207 @default.
- W4386737461 hasConceptScore W4386737461C114614502 @default.
- W4386737461 hasConceptScore W4386737461C118615104 @default.
- W4386737461 hasConceptScore W4386737461C121332964 @default.
- W4386737461 hasConceptScore W4386737461C126255220 @default.
- W4386737461 hasConceptScore W4386737461C157972887 @default.
- W4386737461 hasConceptScore W4386737461C2524010 @default.
- W4386737461 hasConceptScore W4386737461C33923547 @default.
- W4386737461 hasConceptScore W4386737461C62520636 @default.
- W4386737461 hasConceptScore W4386737461C9679016 @default.
- W4386737461 hasFunder F4320322192 @default.
- W4386737461 hasFunder F4320326762 @default.
- W4386737461 hasLocation W43867374611 @default.
- W4386737461 hasOpenAccess W4386737461 @default.
- W4386737461 hasPrimaryLocation W43867374611 @default.
- W4386737461 hasRelatedWork W1033935582 @default.
- W4386737461 hasRelatedWork W1482827353 @default.
- W4386737461 hasRelatedWork W1978042415 @default.
- W4386737461 hasRelatedWork W1998973221 @default.
- W4386737461 hasRelatedWork W2013897026 @default.
- W4386737461 hasRelatedWork W2018944617 @default.
- W4386737461 hasRelatedWork W2111427182 @default.
- W4386737461 hasRelatedWork W2589063463 @default.
- W4386737461 hasRelatedWork W2992250528 @default.
- W4386737461 hasRelatedWork W4297899479 @default.
- W4386737461 isParatext "false" @default.
- W4386737461 isRetracted "false" @default.
- W4386737461 workType "article" @default.