Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 3 Juin 2008

Efficient algorithms for universal denoising

par Alfredo Viola (Montevideo, Uruguay)

The classical framework of context-tree models used in sequential decision problems such as compression and prediction has been recently generalized to a setting where the observations are multidimentional. Context set definitions tree representations and prunning algorithms have recently been extended from the classical unidirectional setting to a bidimensional one. In this case, it may be beneficial to consider contexts comprised of possibly different number of symbols from each direction. In this talk we present an efficient algorithm to implement this framework in a two dimensional setting, with special application to universal decoding.

This is a joint work with Marcelo Weinberger (HP Labs, California) and Fernando Fernandez (Universidad de la Republica, Uruguay).

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr