Olivier Cappé

Distributed detection/localization of change-points in high-dimensional network traffic data (2009)

Lévy-Leduc, Céline, Cappé, Olivier

We propose a novel approach for distributed statistical detection of change-points in high-volume network traffic. We consider more specifically the task of detecting and identifying the targets of...

Efficient Learning of Sparse Conditional Random Fields for Supervised Sequence Labelling (2009)

Sokolovska, Nataliya, Lavergne, Thomas, Cappé, Olivier, Yvon, François

Conditional Random Fields (CRFs) constitute a popular and efficient approach for supervised sequence labelling. CRFs can cope with large description spaces and can integrate some form of structural...

Online EM Algorithm for Hidden Markov Models (2009)

Cappé, Olivier

This paper is about the estimation of fixed model parameters in hidden Markov models using an online (or recursive) version of the Expectation-Maximization (EM) algorithm. It is first shown that...

Regret Bounds for Opportunistic Channel Access (2009)

Filippi, Sarah, Cappé, Olivier, Garivier, Aurélien

We consider the task of opportunistic channel access in a primary system composed of independent Gilbert-Elliot channels where the secondary (or opportunistic) user does not dispose of a priori...

Estimation of cosmological parameters using adaptive importance sampling (2009)

Wraith, Darren, Kilbinger, Martin, Benabed, Karim, Cappé, Olivier, Cardoso, Jean-François, Fort, Gersende, ...

We present a Bayesian sampling algorithm called adaptive importance sampling or Population Monte Carlo (PMC), whose computational workload is easily parallelizable and thus has the potential to...

Regret Bounds for Opportunistic Channel Access (2009)

Filippi, Sarah, Cappé, Olivier, Garivier, Aurélien

We consider the task of opportunistic channel access in a primary system composed of independent Gilbert-Elliot channels where the secondary (or opportunistic) user does not dispose of a priori...

Regret Bounds for Opportunistic Channel Access (2009)

Filippi, Sarah, Cappé, Olivier, Garivier, Aurélien

We consider the task of opportunistic channel access in a primary system composed of independent Gilbert-Elliot channels where the secondary (or opportunistic) user does not dispose of a priori...

Online EM Algorithm for Hidden Markov Models (2009)

Cappé, Olivier

This paper is about the estimation of fixed model parameters in hidden Markov models using an online (or recursive) version of the Expectation-Maximization (EM) algorithm. It is first shown that...

Online EM Algorithm for Hidden Markov Models (2009)

Cappé, Olivier

This paper is about the estimation of fixed model parameters in hidden Markov models using an online (or recursive) version of the Expectation-Maximization (EM) algorithm. It is first shown that...

Efficient Learning of Sparse Conditional Random Fields for Supervised Sequence Labelling (2009)

Sokolovska, Nataliya, Lavergne, Thomas, Cappé, Olivier, Yvon, François

Conditional Random Fields (CRFs) constitute a popular and efficient approach for supervised sequence labelling. CRFs can cope with large description spaces and can integrate some form of structural...

Efficient Learning of Sparse Conditional Random Fields for Supervised Sequence Labelling (2009)

Sokolovska, Nataliya, Lavergne, Thomas, Cappé, Olivier, Yvon, François

Conditional Random Fields (CRFs) constitute a popular and efficient approach for supervised sequence labelling. CRFs can cope with large description spaces and can integrate some form of structural...

Distributed detection/localization of change-points in high-dimensional network traffic data (2009)

Lévy-Leduc, Céline, Cappé, Olivier

We propose a novel approach for distributed statistical detection of change-points in high-volume network traffic. We consider more specifically the task of detecting and identifying the targets of...

Distributed detection/localization of change-points in high-dimensional network traffic data (2009)

Lévy-Leduc, Céline, Cappé, Olivier

We propose a novel approach for distributed statistical detection of change-points in high-volume network traffic. We consider more specifically the task of detecting and identifying the targets of...

Adaptive Importance Sampling in General Mixture Classes (2008)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2008)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2008)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2008)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2008)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the performance of...

Adaptive Importance Sampling in General Mixture Classes (2008)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the performance of...

Sequential Monte Carlo smoothing with application to parameter estimation in non-linear state space models (2008)

Olsson, Jimmy, Cappé, Olivier, Douc, Randal, Moulines, Eric

This paper concerns the use of sequential Monte Carlo methods (SMC) for smoothing in general state space models. A well-known problem when applying the standard SMC technique in the smoothing mode is...

Sequential Monte Carlo smoothing with application to parameter estimation in non-linear state space models (2008)

Olsson, Jimmy, Cappé, Olivier, Douc, Randal, Moulines, Eric

This paper concerns the use of sequential Monte Carlo methods (SMC) for smoothing in general state space models. A well-known problem when applying the standard SMC technique in the smoothing mode is...

Online EM Algorithm for Latent Data Models (2007)

Cappé, Olivier, Moulines, Eric

In this contribution, we propose a generic online (also sometimes called adaptive or recursive) version of the Expectation-Maximisation (EM) algorithm applicable to latent variable models of...

Online EM Algorithm for Latent Data Models (2007)

Cappé, Olivier, Moulines, Eric

In this contribution, we propose a generic online (also sometimes called adaptive or recursive) version of the Expectation-Maximisation (EM) algorithm applicable to latent variable models of...

Online EM Algorithm for Latent Data Models (2007)

Cappé, Olivier, Moulines, Eric

In this contribution, we propose a generic online (also sometimes called adaptive or recursive) version of the Expectation-Maximisation (EM) algorithm applicable to latent variable models of...

Semi-Blind Subspace Techniques For Digital Communication Systems (2007)

Vincent Buchoux, Eric Moulines, Olivier Cappé, Alexei Gorokhov

This paper is devoted to the analysis of a "semi-blind" estimation framework in which the standard input-output (training sequence based) estimation is enhanced by using the statistical...

Iterative Turbo Decoding Using Gibbs Sampling (2007)

Karim Abed-meraim, Vincent Buchoux, Olivier Cappé, Eric Moulines

This paper discusses an iterative multiuser receiver for codedivision multiple access (CDMA) with forward error control coding. The receiver is derived from the maximum aposteriori (MAP) criterion...

Adaptive Importance Sampling in General Mixture Classes (2007)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2007)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2007)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2007)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2007)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2007)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2007)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian P.

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2007)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Inference and Evaluation of the Multinomial Mixture Model for Text Clustering (2007)

Rigouste, Loïs, Cappé, Olivier, Yvon, François

In this article, we investigate the use of a probabilistic model for unsupervised clustering in text collections. Unsupervised clustering has become a basic module for many intelligent text...

Inference and Evaluation of the Multinomial Mixture Model for Text Clustering (2007)

Rigouste, Loïs, Cappé, Olivier, Yvon, François

In this article, we investigate the use of a probabilistic model for unsupervised clustering in text collections. Unsupervised clustering has become a basic module for many intelligent text...

Adaptive Importance Sampling in General Mixture Classes (2007)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Adaptive Importance Sampling in General Mixture Classes (2007)

Cappé, Olivier, Douc, Randal, Guillin, Arnaud, Marin, Jean-Michel, Robert, Christian

In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the importance sampling...

Online EM Algorithm for Latent Data Models (2007)

Cappé, Olivier, Moulines, Eric

In this contribution, we propose a generic online (also sometimes called adaptive or recursive) version of the Expectation-Maximisation (EM) algorithm applicable to latent variable models of...

Online EM Algorithm for Latent Data Models (2007)

Cappé, Olivier, Moulines, Eric

In this contribution, we propose a generic online (also sometimes called adaptive or recursive) version of the Expectation-Maximisation (EM) algorithm applicable to latent variable models of...

Sequential Monte Carlo smoothing with application to parameter estimation in non-linear state space models (2006)

Olsson, Jimmy, Cappé, Olivier, Douc, Randal, Moulines, Eric

This paper concerns the use of Sequential Monte Carlo methods (SMC) for smoothing in general state space models. A well known problem when applying the standard SMC technique in the smoothing mode is...

Sequential Monte Carlo smoothing with application to parameter estimation in non-linear state space models (2006)

Olsson, Jimmy, Cappé, Olivier, Douc, Randal, Moulines, Eric

This paper concerns the use of sequential Monte Carlo methods (SMC) for smoothing in general state space models. A well-known problem when applying the standard SMC technique in the smoothing mode is...

Sequential Monte Carlo smoothing with application to parameter estimation in non-linear state space models (2006)

Olsson, Jimmy, Cappé, Olivier, Douc, Randal, Moulines, Eric

This paper concerns the use of Sequential Monte Carlo methods (SMC) for smoothing in general state space models. A well known problem when applying the standard SMC technique in the smoothing mode is...

Sequential Monte Carlo smoothing with application to parameter estimation in non-linear state space models (2006)

Olsson, Jimmy, Cappé, Olivier, Douc, Randal, Moulines, Eric

This paper concerns the use of Sequential Monte Carlo methods (SMC) for smoothing in general state space models. A well known problem when applying the standard SMC technique in the smoothing mode is...

Sequential Monte Carlo smoothing with application to parameter estimation in non-linear state space models (2006)

Olsson, Jimmy, Cappé, Olivier, Douc, Randal, Moulines, Eric

This paper concerns the use of Sequential Monte Carlo methods (SMC) for smoothing in general state space models. A well known problem when applying the standard SMC technique in the smoothing mode is...

Inference and Evaluation of the Multinomial Mixture Model for Text Clustering (2006)

Rigouste, Loïs, Cappé, Olivier, Yvon, François

In this article, we investigate the use of a probabilistic model for unsupervised clustering in text collections. Unsupervised clustering has become a basic module for many intelligent text...

Inference and Evaluation of the Multinomial Mixture Model for Text Clustering (2006)

Rigouste, Loïs, Cappé, Olivier, Yvon, François

In this article, we investigate the use of a probabilistic model for unsupervised clustering in text collections. Unsupervised clustering has become a basic module for many intelligent text...

Inference and Evaluation of the Multinomial Mixture Model for Text Clustering (2006)

Rigouste, Loïs, Cappé, Olivier, Yvon, François

In this article, we investigate the use of a probabilistic model for unsupervised clustering in text collections. Unsupervised clustering has become a basic module for many intelligent text...

Comparison of Resampling Schemes for Particle Filtering (2005)

Douc, Randal, Cappé, Olivier, Moulines, Eric

This contribution is devoted to the comparison of various resampling approaches that have been proposed in the literature on particle filtering. It is first shown using simple arguments that the...

Comparison of Resampling Schemes for Particle Filtering (2005)

Douc, Randal, Cappé, Olivier, Moulines, Eric

This contribution is devoted to the comparison of various resampling approaches that have been proposed in the literature on particle filtering. It is first shown using simple arguments that the...

Comparison of Resampling Schemes for Particle Filtering (2005)

Douc, Randal, Cappé, Olivier, Moulines, Eric

This contribution is devoted to the comparison of various resampling approaches that have been proposed in the literature on particle filtering. It is first shown using simple arguments that the...

Comparison of Resampling Schemes for Particle Filtering (2005)

Douc, Randal, Cappé, Olivier, Moulines, Eric

This contribution is devoted to the comparison of various resampling approaches that have been proposed in the literature on particle filtering. It is first shown using simple arguments that the...

Comparison of Resampling Schemes for Particle Filtering (2005)

Douc, Randal, Cappé, Olivier, Moulines, Eric

This contribution is devoted to the comparison of various resampling approaches that have been proposed in the literature on particle filtering. It is first shown using simple arguments that the...

Le modèle "monomaniaque" un modèle statistique simple pour l'analyse exploratoire d'un corpus de textes (2004)

Clérot, Fabrice, Collin, Olivier, Cappé, Olivier, Moulines, Eric

Regrouper les éléments d'un corpus de textes en segments thématiquement apparentés est un problème d'analyse exploratoire complexe. On explore dans cette communication les performances d'un...

Le modèle "monomaniaque" un modèle statistique simple pour l'analyse exploratoire d'un corpus de textes (2004)

Clérot, Fabrice, Collin, Olivier, Cappé, Olivier, Moulines, Eric

Regrouper les éléments d'un corpus de textes en segments thématiquement apparentés est un problème d'analyse exploratoire complexe. On explore dans cette communication les performances d'un...

Le modèle "monomaniaque" un modèle statistique simple pour l'analyse exploratoire d'un corpus de textes (2004)

Clérot, Fabrice, Collin, Olivier, Cappé, Olivier, Moulines, Eric

Regrouper les éléments d'un corpus de textes en segments thématiquement apparentés est un problème d'analyse exploratoire complexe. On explore dans cette communication les performances d'un...

Le modèle "monomaniaque" un modèle statistique simple pour l'analyse exploratoire d'un corpus de textes (2004)

Clérot, Fabrice, Collin, Olivier, Cappé, Olivier, Moulines, Eric

Regrouper les éléments d'un corpus de textes en segments thématiquement apparentés est un problème d'analyse exploratoire complexe. On explore dans cette communication les performances d'un...

Population Monte Carlo for ion channel restoration (2004)

Olivier Cappé, Arnaud Guillin, Jean-Michel Marin, Christian P. Robertyz, Christian P. Robert

this paper the same model using a fixed dimension model. The simulation of the Gamma process is based on an importance sampling scheme, using a hidden Markov representation of the ion channel model....

Simulation-Based Methods for Blind Maximum-Likelihood Filter Identification (1998)

Olivier Cappé, Arnaud Doucet, Marc Lavielle, Eric Moulines

Blind linear system identification consists in estimating the parameters of a linear timeinvariant system given its (possibly noisy) response to an unobserved input signal. Blind system...

Estimation of the Spectral Envelope of Mixed Spectrum Signals Using a Penalized Likelihood Criterion (1997)

Marine Oudot, Olivier Cappé, Eric Moulines

Speech modeling techniques used for analysis and synthesis usually rely on a source-filter representation where the source is a mixed spectrum signal, ie. one which consists of both sinusoidal and...

Digital Audio Restoration (1997)

Simon Godsill, Peter Rayner, Olivier Cappé

This chapter is concerned with the application of modern signal processing techniques to the restoration of degraded audio signals. Although attention is focussed on gramophone recordings, film sound...

Reversible jump, birth-and-death and more general continuous time Markov chain Monte Carlo samplers

Olivier Cappé, Christian P. Robert, Tobias Rydén

Reversible jump methods are the most commonly used Markov chain Monte Carlo tool for exploring variable dimension statistical models. Recently, however, an alternative approach based on...

On-line expectation-maximization algorithm for latent data models

Olivier Cappé, Eric Moulines

We propose a generic on-line (also sometimes called adaptive or recursive) version of the expectation-maximization (EM) algorithm applicable to latent variable models of independent observations....