\( \newcommand\egaldef{\stackrel{\tiny def}{=}} \newcommand{\ep}{\varepsilon} \newcommand{\Zset}{\mathbb{Z}} \newcommand{\Nset}{\mathbb{N}} \newcommand{\Rset}{\mathbb{R}} \newcommand{\Cset}{\mathbb{C}} \newcommand{\CN}{\mathcal{N}} \newcommand{\F}{\mathbb{F}} \newcommand{\E}{\mathbb{E}} \newcommand{\EE}[1]{\E\left[#1\right]} \newcommand{\PCond}[2]{\PP\left[#1\middle| #2\right]} \newcommand{\ECond}[2]{\E\left[#1\middle| #2\right]} \newcommand{\PP}{\mathbb{P}} \newcommand{\CF}{\mathcal{F}} \newcommand{\CG}{\mathcal{G}} \newcommand{\CP}{\mathcal{P}} \newcommand{\CC}{\mathcal{C}} \newcommand{\CD}{\mathcal{D}} \newcommand{\CO}{\mathcal{O}} \newcommand{\CL}{\mathcal{L}} \newcommand{\CA}{\mathcal{A}} \newcommand{\CT}{\mathcal{T}} \newcommand{\CW}{\mathcal{W}} \newcommand{\CS}{\mathcal{S}} \newcommand{\CH}{\mathcal{H}} \newcommand{\CB}{\mathcal{B}} \newcommand{\CM}{\mathcal{M}} \renewcommand{\S}[1]{\ensuremath{S\textsc{\lowercase{#1}}}} \newcommand{\btheta}{\boldsymbol{\theta}} \newcommand{\limite}[2]{\mathop{\longrightarrow} \limits_{\mathrm{#1}}^{\mathrm{#2}}} \newcommand{\limiteloi}[2]{\mathop{\rightsquigarrow} \limits_{\mathrm{#1}}^{\mathrm{#2}}} \newcommand\1{\mathbb{1}} \newcommand\ind[1]{\1_{\{#1\}}} \newcommand\muDisc{\mu_{d}} \newcommand\muDiff{\mu_c} \newcommand{\lpref}{\overleftarrow{\rm pref}} \newcommand{\petitlpref}{\overleftarrow{\rm pref}} \newcommand\idt{\mathbf{I}_H} \newcommand\stp[1]{U_{#1}} \newcommand\ie{\emph{i.e.}} \newcommand\argmin{\mathbf{argmin}} \newcommand\scal[1]{\left\langle #1 \right\rangle} \newcommand\nrm[1]{\left\| #1 \right\|} % \newcommand\abs[1]{\left| #1 \right|} % \DeclareMathOperator{\cv}{\limite{n \to \infty}{}} \DeclareMathOperator{\cvp}{\limite{n \to \infty}{P}} \DeclareMathOperator{\cvl}{\limite{n \to \infty}{\CL}} \DeclareMathOperator{\cvloi}{\limiteloi{n \to \infty}{\CL}} \DeclareMathOperator{\cvmq}{\limite{n \to \infty}{\convLp_2}} \DeclareMathOperator{\trace}{Tr} \newcommand\Rlogo{\protect\includegraphics[height=1.8ex,keepaspectratio]{Rlogo.pdf}} \DeclareMathOperator{\diag}{diag} \DeclareMathOperator{\tr}{tr} \DeclareMathOperator{\dilog}{Li} \DeclareMathOperator{\var}{var} \newcommand\bbox{\hfill\rule{2mm}{2mm}} \newcommand\ordPart[1]{\mathop{\rm \sum _{#1}\uparrow}\nolimits} \DeclareMathOperator{\Hess}{Hess} \newcommand\lUn{L^1} \newcommand\lDeux{L^2} \newcommand\Zbar{\overline{Z}} \newcommand\Tbar{\overline{T}} \newcommand\wass[1]{\mathcal{W}_2\left(#1\right)} \newcommand\law{\mathcal{L}} \newcommand\cstHolder{C_3} \newcommand\cstWass{C_4} \newcommand\cstMoment{C_6} \newcommand\assm[1]{\textbf{A#1}} \newcommand\lmin{\lambda_{min}} \newcommand\cG{c_\gamma} \newcommand\covLimite{\Sigma} \)
[1]
Inequalities for the occurrence times of rare events in mixing processes. The state of the art
Markov proc. Relat. Fields, 7(1):97-112, 2001.
[2]
On the convergence of moments in the almost sure central limit theorem for stochastic approximation algorithms
ESAIM Probability and Statistics, 17:179-194, 2013.
[3]
Stochastic algorithms for computing means of probability measures
Stochastic Process. Appl., 122(4):1437--1455, 2012.
[4]
Le théorème central limite presque sûr
Expo. Math., 18(2):97--126, 2000.
[5]
Convergence des moments dans le théorème de la limite centrale presque sûr pour les martingales vectorielles
Rapport de recherche INRIA, 6056, 2006. 24 pages.
[6]
On the Almost Sure Central Limit Theorem for Vector Martingales: Convergence of Moments and Statistical Applications
Journal of Applied Probability, 46:151-169, 2009.
[7]
Parameter Estimation for Fractional Ornstein-Uhlenbeck Processes: Non-Ergodic Case.
Frontiers in Science and Engineering, 1(1):1--16, 2011.
[8]
Almost sure central limit theorems on the Wiener space
Stochastic Process. Appl., 120(9):1607--1628, 2010.
[9]
Adaptive tests of linear hypotheses by model selection
Ann. Statist., 31(1):225--251, 2003.
[10]
A moment approach for the almost sure central limit theorem for martingales
Studia Scientiarum Mathematicarum Hungarica, 2006.
[11]
Results and problems related to the pointwise central limit theorem
Asymptotic methods in probability and statistics (Ottawa, ON, 1997), North-Holland, Amsterdam, 1998.
[12]
A universal result in almost sure central limit theory
Stochastic Process. Appl., 94(1):105--134, 2001.
[13]
On the convergence of moments in the almost sure central limit theorem for martingales with statistical applications
Stochastic Processes and their applications, 111:157-173, 2004.
[14]
Weighted estimation and tracking for ARMAX models
SIAM J. Control Optimization, 33(1):89-106, 1995.
[15]
How many random digits are required until given sequences are obtained ?
Journal of Applied Probabilities, 19:518-531, 1982.
[16]
Large-scale machine learning with stochastic gradient descent.
Lechevallier, Y., Saporta, G. (Eds.), Compstat 2010. Physica Verlag, 2010.
[17]
An almost everywhere central limit theorem
Math. Proc. Cambridge Philos. Soc., 104(3):561--574, 1988.
[18]
Variable length Markov chains
Ann. Statist., 27(2):480-513, 1999.
[19]
Persistent random walks, variable length Markov chains and piecewise deterministic Markov processes
Markov Processes and Related Fields, 19(1):1-50, 2013.
[20]
A fast and recursive algorithm for clustering large datasets with $k$-medians
Computational Statistics & Data Analysis, 56(6):1434-1449, 2012.
[21]
Digital Search Trees and Chaos Game Representation
ESAIM Probability and Statistics, 13:15-37, 2009.
[22]
Digital Search Trees and Chaos Game Representation
Rapport de recherche INRIA(5856), 2006.
[23]
Context trees, variable length Markov chains and dynamical sources
Séminaire de Probabilités, XLIV, 2012.
[24]
Uncommon Suffix Tries
A paraître dans Random Structures and Algorithms, 2013.
[25]
Efficient and fast estimation of the geometric median in Hilbert spaces with an averaged stochastic gradient algorithm.
Bernoulli, 19(1):18--43, 2013.
[26]
Recursive estimation of the conditional geometric median in Hilbert spaces
Electron. J. Statist., 6:2535-2562, 2012.
[27]
Almost sure central limit theorems for random ratios and applications to LSE for fractional Ornstein-Uhlenbeck processes
Non encore publié. 15 pages.
[28]
Dynamical Systems in the Analysis of Biological Sequences
Rapport de recherche INRIA, 5351, 2004. 47 pages.
[29]
Dynamical sources in information theory: a general analysis of trie structures
Algorithmica, 29(1-2):307--369, 2001. Average-case analysis of algorithms (Princeton, NJ, 1998).
[30]
Risk Indicators with several lines of business: comparison, asymptotic behavior and applications to optimal reserve allocation
Non encore publié. 21 pages.
[31]
Théorèmes limites avec poids pour les martingales vectorielles
ESAIM Probab. Statist., 4:137--189 (electronic), 2000.
[32]
Some multivariate risk indicators; Minimization by using a Kiefer-Wolfowitz approach to the mirror stochastic algorithm
Statistics and Risk Modeling, 29:47-71, 2012.
[33]
A discrete time neural network model with spiking neurons: II: Dynamics with noise
J. Math. Biol., 62(6):863--900, 2011.
[34]
Généralisation du théorème de la limite centrale presque-sûr pour les martingales vectorielles
C. R. Acad. Sci. Paris Sér. I Math., 326(2):229--232, 1998.
[35]
Invariance principles with logarithmic averaging for martingales
Studia Sci. Math. Hungar., 37(1-2):21--52, 2001.
[36]
Version forte du théorème de la limite centrale fonctionnel pour les martingales
C. R. Acad. Sci. Paris Sér. I Math., 323(2):195--198, 1996.
[37]
Dynamical sources in Information Theory: Analysis of general tries
Algorithmica, 29:307-369, 2001.
[38]
Processes with long memory: Regenerative construction and perfect simulation
Ann. of Appl. Prob., 12(3):921-943, 2002.
[39]
Stochastic approximation to the multivariate and the functional median
COMPSTAT 2010, , Paris, France., 2010.
[40]
Propriétés asymptotiques presque sûres de l'estimateur des moindres carrés d'un modèle autoregressif vectoriel
Ann. Inst. Henri Poincaré, 27(1):1-25, 1991.
[41]
Exact distribution of word occurences in a random sequence of letters
J. Appl. Prob., 36:179-193, 1999.
[42]
Piecewise-deterministic Markov processes: a general class of nondiffusion stochastic models
J. Roy. Statist. Soc. Ser. B, 46(3):353--388, 1984. With discussion.
[43]
Markov models and optimization
Chapman & Hall, London, 1993.
[44]
Genomic Signature: Characterization and Classification of species Assessed by Chaos Game Representation of sequences
Mol. Bio. Evol., 16:1391-1399, 1999.
[45]
Random suffix search trees
Random Structures Algorithms, 23(4):357--396, 2003.
[46]
A note on the height of suffix trees
SIAM J. Comput., 21(1):48--53, 1992.
[47]
Analytic Combinatorics
Cambridge University Press, Cambridge, 2009.
[48]
Weighted limit theorems for continuous-time vector martingales with explosive and mixed growth
Stoch. Anal. Appl., 30(2):238--257, 2012.
[49]
Compression de données sans perte et combinatoire analytique
Phd thesis, Université Paris VI, 2006.
[50]
An introduction to probability theory and its applications
John Wiley, New York, 1966.
[51]
Cluster analysis of multivariate data: efficiency vs. interpretability of classifications.
Biometrics, 21:768-769, 1965.
[52]
Trie memory
Commun. ACM, 3(9):490--499, 1960.
[53]
Bounds for reliability of large consecutive-$K$-out-of-$N:F$ system
IEEE trans. Reliability, 35:316-319, 1986.
[54]
Distribution theory of runs: a Markov chain approach
J. Amer. Statist. Soc., 89:1050-1058, 1994.
[55]
Infinite systems of interacting chains with memory of variable length - a stochastic model for biological neural nets
Journal of Statistical Physics, 151(5):896--921, June 2013.
[56]
Adaptative Filtering Prediction and Control.
Prentice-Hall, Englewood Cliffs, N.J., 1984.
[57]
Perfect simulation for stochastic chains of infinite memory: relaxing the continuity assumptions
arXiv:1105.5459v1:1-20, 2010.
[58]
Stochastic chains with memory of variable length
TICSP Series, 38:117-133, 2008.
[59]
Data clustering
Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2007. Theory, algorithms, and applications.
[60]
Robust functional estimation using the median and spherical principal components
Biometrika, 95(3):587--600, 2008.
[61]
The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain
Stochastic Processes and their Applications, 11:101-108, 1981.
[62]
Almost Sure Central Limit Theorems
Phd thesis, University of Cincinnati, 2001.
[63]
Algorithm as 78: The mediancentre.
ournal of the Royal Statistical Society. Series C (Applied Statistics), 23(3):466--470, 1974.
[64]
{Self-convergence of weighted least-squares with applications to stochastic adaptive control}
IEEE Trans. Automatic Control, 41(1):79-89, 1996.
[65]
Algorithm on Strings, Trees, and Sequences: Computer Science and Computational Biology
Cambridge Press, 1997.
[66]
Parameter estimation for fractional Ornstein-Uhlenbeck processes
Statist. Probab. Lett., 80(11-12):1030--1038, 2010.
[67]
On chains of infinite order
Pacific J. Math., 5:707-724, 1955.
[68]
From persistent random walk to the telegraph noise
Stoch. Dyn., 10(2):161--196, 2010.
[69]
Almost sure limit theorems for $U$-statistics
Statist. Probab. Lett., 69(3):261--269, 2004.
[70]
On limit theorems of ``almost sure'' type
Teor. Veroyatnost. i Primenen., 44(2):328--350, 1999.
[71]
On the convergence of generalized moments in almost sure central limit theorem
Statist. Probab. Lett., 40(4):343--351, 1998.
[72]
Renewal sequences and intermittency
J. Statist. Phys., 97(1-2):263-280, 1999.
[73]
Data clustering: a review.
ACM Computing surveys, 31:264--323, 1999.
[74]
Learning by mirror averaging
Ann. Statist., 36(5):2183--2206, 2008.
[75]
Chaos Game Representation of gene structure
Nucleic Acid. Res, 18:2163-2170, 1990.
[76]
Dinucleotide relative abundance extremes: a genomic signature
Trends Genet., 7:283-290, 1995.
[77]
Computational DNA Analysis
Annu. Rev. Microbiol., 48:619-654, 1994.
[78]
Heterogeneity of genomes : measures and values
Proc Natl Acad Sci USA, 91:12837-12841, 1994.
[79]
Strand compositional asymmetry in bacterial and large viral genomes
Proc. Natl. Acad. Sci. USA, 95:3720-3725, 1998.
[80]
Compositional biases of bacterial genomes and evolutionary implications
J. Bacteriol., 179(12):3899-3913, 1997.
[81]
Finding groups in data
John Wiley & Sons Inc., New York, 1990. An introduction to cluster analysis, A Wiley-Interscience Publication.
[82]
Stochastic estimation of the maximum of a regression function
Ann. Math. Statistics, 23:462--466, 1952.
[83]
Compositional differences within and between eukaryotic genomes
Proc. Natl. Acad. Sci. USA, 94:10227-10232, 1997.
[84]
The median of a finite measure on a Banach space
Statistical data analysis based on the $L\sb 1$-norm and related methods (Neuchâtel, 1987), North-Holland, Amsterdam, 1987.
[85]
Waiting times and number of appearances of events in a sequence of discrete random variables
Advances in combinatorial methods and applications to probability and statistics, Birkhäuser Boston, Boston, MA, 1997.
[86]
Exact bounds for the rate of convergence of stochastic approximation procedures
Stochastic Anal. Appl., 16:501-515, 1998.
[87]
Stochastic Approximation Methods for Constrained and Unconstrained Systems
Springer-Verlag, Berlin, 1978.
[88]
Laws of the iterated logarithm for partial sum processes indexed by functions
J. Theoret. Probab., 2(3):377--398, 1989.
[89]
Asymptotic properties of general autoregressive models and strong consistency of least-squares estimates of their parameters
Journal of Multivariate Analysis, 13:1-23, 1983.
[90]
Least-squares estimates in stochastic regression models with applications to identification and control of dynamic systems
The Annals of Statistics, 10(1):154-166, 1982.
[91]
$L_1$-quantization and clustering in Banach spaces
Math. Methods Statist., 19(2):136--150, 2010.
[92]
Recursive computation of the invariant distribution of a diffusion
Bernoulli, 8(3):367--405, 2002.
[93]
Recursive computation of the invariant distribution of a diffusion: the case of a weakly mean reverting drift
Stoch. Dyn., 3(4):435--451, 2003.
[94]
An optimal method for stochastic composite optimization
Math. Program., 133(1-2, Ser. A):365--397, 2012.
[95]
Théorie de l'addition des variables aléatoires
Gauthiers-Villars., 1937.
[96]
A martingale approach to the study of occurrence of sequence patterns in repeated experiments
Ann. Probab., 8(6):1171--1176, 1980.
[97]
Lecture Notes on Almost Sure Limit Theorems
Publications IRMA, 54:1-25, 2001.
[98]
Almost sure limit theorem for martingales
Limit theorems in probability and statistics, Vol. II (Balatonlelle, 1999), János Bolyai Math. Soc., Budapest, 2002.
[99]
Some methods for classification and analysis of multivariate observations
Proc. Fifth Berkeley Sympos. Math. Statist. and Probability (Berkeley, Calif., 1965/66), Univ. California Press, Berkeley, Calif., 1967.
[100]
Evolution of Random Search Trees
John Wiley, New York, 1992.
[101]
On the almost sure asymptotic behaviour of stochastic algorithms
Stochastic processes and their applications, 78:217-244, 1998.
[102]
A companion for the Kiefer-Wolfowitz-Blum stochastic approximation algorithm
The Annals of Statistics, 2007.
[103]
An almost sure central limit theorem for stochastic approximation algorithms
J. Multivariate Anal., 71:76--93, 1999.
[104]
Random Iterative Methods
Springer-Verlag, 1997.
[105]
Moindres carrés pondérés et poursuite
Ann. Inst. Henri Poincaré, 28(3):403-430, 1992.
[106]
Almost sure properties of Weighted Martingales Transforms with applications to Prediction for Linear Regression Models
Probability and Mathematical Statistics, 23(1):61-76, 2003.
[107]
An efficient method for finding repeats in molecular sequences
nucacires, 11(13):4629--4634, 1983.
[108]
Limit theorems for statistical functionals with applications to dimension estimation
Phd thesis, Institute of Mathematical Stochastics, University of Göttingen, Germany, 2004.
[109]
Revisiting Révész's stochastic approximation method for the estimation of a regression function
ALEA Lat. Am. J. Probab. Math. Stat., 6:63--114, 2009.
[110]
Asymptotic theory of the spatial median
Nonparametrics and robustness in modern statistical inference and time series analysis: a Festschrift in honor of Professor Jana Jurečková, Inst. Math. Statist., Beachwood, OH, 2010.
[111]
Universal Gaussian fluctuations of non-Hermitian matrix ensembles: from weak convergence to almost sure CLTs
ALEA Lat. Am. J. Probab. Math. Stat., 7:341--375, 2010.
[112]
Problem complexity and method efficiency in optimization
John Wiley & Sons Inc., New York, 1983. Translated from the Russian and with a preface by E. R. Dawson, Wiley-Interscience Series in Discrete Mathematics.
[113]
Robust stochastic approximation to stochastic programming
SIAM, Journal on Optimization, 19:1574-1609, 2009.
[114]
Primal-dual subgradient methods for convex problems
Mathematical Programming, 120:221-259, 2006.
[115]
A space quantization method for numerical integration
J. Comput. Appl. Math., 89(1):1--38, 1998.
[116]
Asymptotic growth of a class of random trees
Annals Probab., 13:414-427, 1985.
[117]
Acceleration of Stochastic Approximation.
SIAM J. Control and Optimization, 30:838-855, 1992.
[118]
A martingale approach to scan statistics
Ann. Inst. Statist. Math., 57(1):21--37, 2005.
[119]
A unified approach to word occurrence probabilities
Discrete Applied Mathematics, 104:259-280, 2000.
[120]
A universal data compression system
IEEE Trans. Inform. Theory, 29(5):656-664, 1983.
[121]
A stochastic approximation method
Ann. Math. Statistics, 22:400--407, 1951.
[122]
Explicit distributional results in pattern formation
Annals of Applied Probabilities, 7:666-678, 1997.
[123]
On strong versions of the central limit theorem
Math. Nachr., 137:249--256, 1988.
[124]
On the central limit theorem with almost sure convergence
Probab. Math. Statist., 11(2):237--246 (1991), 1990.
[125]
Probabilistic and Statistical Properties of Words: An Overview
Journal of Computational Biology, 7(1/2):1-46, 2000.
[126]
Entropy and prefixes.
The Annals of Probability, 20, no 1:403--409, 1992.
[127]
The Ergodic Theory of Discrete Sample Paths
American Mathematical Society, 1996.
[128]
On the Height of Digital Trees and Related Problems
Algorithmica, 6:256--277, 1991.
[129]
Asymptotic properties of data compression and suffix trees
IEEE Trans. Information Theory, 39(5):1647--1659, 1993.
[130]
Memory-based persistence in a counting random walk process
Phys. A., 386(1):303--307, 2007.
[131]
A claims persistence process and insurance
Insurance Math. Econom., 44(3):367--373, 2009.
[132]
Optimisation stochastique à grande échelle
Phd thesis, Université Joseph Fourier, 2008.
[133]
Test on the Structure of Biological Sequences via Chaos Game Representation
Statistical Applications in Genetics and Molecular Biology, 4(1), 2005. 34 pages.
[134]
Quantile estimation based on the almost sure central limit theorem
Phd thesis, Georg–August University of Göttingen, Göttingen, Germany., 2005.
[135]
Etude statistique de séquences biologiques et convergence de martingales
Phd thesis, Université Toulouse III, 2006.
[136]
The multivariate $L\sb 1$-median and associated data depth
Proc. Natl. Acad. Sci. USA, 97(4):1423--1426 (electronic), 2000.
[137]
Kernel smoothing
Chapman and Hall Ltd., London, 1995.
[138]
Statistical physics of temporal intermittency
Physical Review A, 40, no 11:6647-6661, 1989.
[139]
Adaptative prediction by least squares predictors in stochastic regression models with applications to time series
The Annals of Statistics, 15(4):1667-1682, 1987.
[140]
Asymptotic properties of least-squares estimates in stochastic regression models
The Annals of Statistics, 13(4):1498-1508, 1985".
[141]
Estimation of the means in the branching process with immigration
Ann. Statist., 18(4):1757--1773, 1990.
[142]
Linear pattern matching algorithm
14th Annual IEEE Symposium on Switching and Automata Theory, , Washington, DC, 1973.
[143]
Probability with martingales
Cambridge University Press, Cambridge, 1991.
[144]
Some Asymptotic Properties of the Entropy of a Stationary Ergodic Data Source with Applications to Data Compression
IEEE Transactions on Information Theory, 35, no 6:1250--1258, 1989.
[145]
Recursive aggregation of estimators by the mirror descent method with averaging
Problemy Peredachi Informatsii, 41(4):78--96, 2005.
[146]
A universal algorithm for sequential data compression
IEEE Trans. Information Theory, IT-23(3):337--343, 1977.
[147]
Adaptive Algorithms and Stochastic Approximations
Springer-Verlag, New York, 1990.
[148]
The mathematics of suspensions: Kac walks and asymptotic analyticity
Proceedings of the Fourth Mississippi State Conference on Difference Equations and Computational Simulations (1999), , San Marcos, TX, 2000.
[149]
Berry-Esseen bounds for the least squares estimator for discretely observed fractional Ornstein-Uhlenbeck processes.
Submitted for publication, http://arxiv.org/abs/1202.5061.
[150]
The correlated random walk
J. Appl. Probab., 18(2):403--414, 1981.
[151]
Apprivoiser le hasard ou comment les martingales mesurent la taille des dictionnaires en arbres
UB Sciences, 2009.
[152]
Some applications of persistent random walks and the telegrapher's equation
Phys. A, 311(3-4):381--410, 2002.
[153]
Aspects and applications of the random walk
North-Holland Publishing Co., Amsterdam, 1994.