Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104522014> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2104522014 abstract "We consider the problem of limited-delay lossy coding of individual sequences. Here the goal is to design (fixed-rate) compression schemes to minimize the normalized expected distortion redundancy relative to a reference class of coding schemes, measured as the difference between the average distortion of the algorithm and that of the best coding scheme in the reference class. In compressing a sequence of length T, the best schemes available in the literature achieve an O(T <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-1/3</sup> ) normalized distortion redundancy relative to finite reference classes of limited delay and limited memory. It has also been shown that the distortion redundancy is at least of order 1=√T in certain cases. In this paper we narrow the gap between the upper and lower bounds, and give a compression scheme whose distortion redundancy is O(√ln(T)=T ), only a logarithmic factor larger than the lower bound. The method is based on the recently introduced Shrinking Dartboard prediction algorithm, a variant of the exponentially weighted average prediction. Our method is also applied to the problem of zero-delay scalar quantization, where O(ln(T)=√T) distortion redundancy is achieved relative to the (infinite) class of scalar quantizers of a given rate, almost achieving the known lower bound of order 1=√T." @default.
- W2104522014 created "2016-06-24" @default.
- W2104522014 creator A5041609088 @default.
- W2104522014 creator A5077167635 @default.
- W2104522014 date "2011-07-01" @default.
- W2104522014 modified "2023-10-18" @default.
- W2104522014 title "Near-optimal rates for limited-delay universal lossy source coding" @default.
- W2104522014 cites W2049518225 @default.
- W2104522014 cites W2093825590 @default.
- W2104522014 cites W2096352571 @default.
- W2104522014 cites W2098123283 @default.
- W2104522014 cites W2104522014 @default.
- W2104522014 cites W2129962685 @default.
- W2104522014 cites W2132652091 @default.
- W2104522014 cites W2133472798 @default.
- W2104522014 cites W2137154577 @default.
- W2104522014 cites W2158455534 @default.
- W2104522014 cites W3149261725 @default.
- W2104522014 cites W4248175720 @default.
- W2104522014 doi "https://doi.org/10.1109/isit.2011.6033954" @default.
- W2104522014 hasPublicationYear "2011" @default.
- W2104522014 type Work @default.
- W2104522014 sameAs 2104522014 @default.
- W2104522014 citedByCount "12" @default.
- W2104522014 countsByYear W21045220142012 @default.
- W2104522014 countsByYear W21045220142013 @default.
- W2104522014 countsByYear W21045220142014 @default.
- W2104522014 countsByYear W21045220142015 @default.
- W2104522014 crossrefType "proceedings-article" @default.
- W2104522014 hasAuthorship W2104522014A5041609088 @default.
- W2104522014 hasAuthorship W2104522014A5077167635 @default.
- W2104522014 hasBestOaLocation W21045220142 @default.
- W2104522014 hasConcept C105795698 @default.
- W2104522014 hasConcept C111919701 @default.
- W2104522014 hasConcept C11413529 @default.
- W2104522014 hasConcept C114614502 @default.
- W2104522014 hasConcept C118615104 @default.
- W2104522014 hasConcept C134306372 @default.
- W2104522014 hasConcept C152124472 @default.
- W2104522014 hasConcept C165021410 @default.
- W2104522014 hasConcept C184720557 @default.
- W2104522014 hasConcept C28826006 @default.
- W2104522014 hasConcept C33923547 @default.
- W2104522014 hasConcept C39927690 @default.
- W2104522014 hasConcept C41008148 @default.
- W2104522014 hasConcept C64185310 @default.
- W2104522014 hasConcept C77553402 @default.
- W2104522014 hasConcept C78548338 @default.
- W2104522014 hasConceptScore W2104522014C105795698 @default.
- W2104522014 hasConceptScore W2104522014C111919701 @default.
- W2104522014 hasConceptScore W2104522014C11413529 @default.
- W2104522014 hasConceptScore W2104522014C114614502 @default.
- W2104522014 hasConceptScore W2104522014C118615104 @default.
- W2104522014 hasConceptScore W2104522014C134306372 @default.
- W2104522014 hasConceptScore W2104522014C152124472 @default.
- W2104522014 hasConceptScore W2104522014C165021410 @default.
- W2104522014 hasConceptScore W2104522014C184720557 @default.
- W2104522014 hasConceptScore W2104522014C28826006 @default.
- W2104522014 hasConceptScore W2104522014C33923547 @default.
- W2104522014 hasConceptScore W2104522014C39927690 @default.
- W2104522014 hasConceptScore W2104522014C41008148 @default.
- W2104522014 hasConceptScore W2104522014C64185310 @default.
- W2104522014 hasConceptScore W2104522014C77553402 @default.
- W2104522014 hasConceptScore W2104522014C78548338 @default.
- W2104522014 hasLocation W21045220141 @default.
- W2104522014 hasLocation W21045220142 @default.
- W2104522014 hasLocation W21045220143 @default.
- W2104522014 hasLocation W21045220144 @default.
- W2104522014 hasLocation W21045220145 @default.
- W2104522014 hasLocation W21045220146 @default.
- W2104522014 hasLocation W21045220147 @default.
- W2104522014 hasLocation W21045220148 @default.
- W2104522014 hasOpenAccess W2104522014 @default.
- W2104522014 hasPrimaryLocation W21045220141 @default.
- W2104522014 hasRelatedWork W1983052329 @default.
- W2104522014 hasRelatedWork W2081116272 @default.
- W2104522014 hasRelatedWork W2130675507 @default.
- W2104522014 hasRelatedWork W2172092252 @default.
- W2104522014 hasRelatedWork W2339705876 @default.
- W2104522014 hasRelatedWork W2355259571 @default.
- W2104522014 hasRelatedWork W2964258959 @default.
- W2104522014 hasRelatedWork W4205367172 @default.
- W2104522014 hasRelatedWork W4287509778 @default.
- W2104522014 hasRelatedWork W4327978137 @default.
- W2104522014 isParatext "false" @default.
- W2104522014 isRetracted "false" @default.
- W2104522014 magId "2104522014" @default.
- W2104522014 workType "article" @default.