1: \begin{abstract}

2:   This paper is devoted to the convergence analysis of stochastic approximation

3:   algorithms of the form $\theta_{n+1} = \theta_n + \gamma_{n+1}

4:   \H{\theta_n}{X_{n+1}}$ where $\suite{\theta}$ is a $\Rset^d$-valued sequence,

5:   $\suite{\gamma}$ is a deterministic step-size sequence and $\suite{X}$ is a

6:   controlled Markov chain. We study the convergence under weak assumptions on

7:   smoothness-in-$\theta$ of the function $\theta \mapsto \H{\theta}{x}$. It is

8:   usually assumed that this function is continuous for any $x$; in this work,

9:   we relax this condition. Our results are illustrated by considering

10:   stochastic approximation algorithms for (adaptive) quantile estimation and a

11:   penalized version of the vector quantization.

12: \end{abstract}

13: