A "follow the perturbed leader"-type algorithm for zero-delay quantization of individual sequences

Data Compression Conference Proceedings

Volumn , Issue , 2004, Pages 342-351

  György, András ^a,b   Linder, Tamás ^a   Lugosi, Gábor ^c  

^a QUEEN S UNIVERSITY   (Canada)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^c UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DATA STORAGE EQUIPMENT; PROBLEM SOLVING; RANDOM PROCESSES;

DISTORTION REDUNDANCY; SOURCE CODING; ZERO-DELAY QUANTIZATION;

ENCODING (SYMBOLS);

EID: 2642551766     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. T. Linder and G. Lugosi, "A zero-delay sequential scheme for lossy coding of individual sequences," IEEE Trans. Inform. Theory, vol. 47, pp. 2533-2538, Sep. 2001.
2. V. Vovk, "Aggregating strategies," in Proceedings of the Third Annual Workshop on Computational Learning Theory, (New York), pp. 372-383, Association of Computing Machinery, 1990.
3. V. Vovk, "A game of prediction with expert advice," Journal of Computer and System Sciences, vol. 56, pp. 153-173, 1998.
4. N. Littlestone and M. K. Warmuth, "The weighted majority algorithm," Information and Computation, vol. 108, pp. 212-261, 1994.
5. T. Weissman and N. Merhav, "On limited-delay lossy coding and filtering of individual sequences," IEEE Trans. Inform. Theory, vol. 48, pp. 721-733, Mar. 2002.
6. A. György, T. Linder, and G. Lugosi, "Efficient adaptive algorithms and minimax bounds for zero-delay lossy source coding," submitted to IEEE Transactions on Signal Processing, 2003. available at www.szit.bme.hu/~gya/publications/GyLiLu03.ps.
7. A. Kalai and S. Vempala, "Efficient algorithms for the online decision problem," in Proc. 16th Conf. on Computational Learning Theory, (Washington, D. C., USA), 2003. available at http://www-math.mit.edu/~vempala/ papers/online.ps.
8. J. Hannan, "Approximation to Bayes risk in repeated plays," in Contributions to the Theory of Games (M. Dresher, A. Tucker, and P. Wolfe, eds.), vol. 3, pp. 97-139, Princeton University Press, 1957.
9. X. Wu and K. Zhang, "Quantizer monotonicities and globally optimal scalar quantizer design," IEEE Trans. Inform. Theory, vol. 39, pp. 1049-1053, 1993.