(1987). Applied Probability and Queues. Journal of the Operational Research Society: Vol. 38, No. 11, pp. 1095-1096.

https://link.springer.com/content/pdf/10.1057%2Fjors.1987.184.pdf

Applied Probability and Queues

An Introduction to Probability Theory and its Applications, Vol. II.

(1963). Statistical Inference for Markov Processes. Technometrics: Vol. 5, No. 3, pp. 413-415.

Statistical Inference for Markov Processes

Markov chain Monte Carlo (MCMC) methods are often deemed far too computationally intensive to be of any practical use for large datasets. This paper describes a methodology that aims to scale up the Metropolis-Hastings (MH) algorithm in this context. We propose an approximate implementation of the accept/reject step of MH that only requires evaluating the likelihood of a random subset of the data, yet is guaranteed to coincide with the accept/reject step based on the full dataset with a probability superior to a user-specified tolerance level. This adaptive subsampling technique is an alternative to the recent approach developed in (Korattikara et al., 2014), and it allows us to establish rigorously that the resulting approximate MH algorithm samples from a perturbed version of the target distribution of interest, whose total variation distance to this very target is controlled explicitly. We explore the benefits and limitations of this scheme on several examples.

/pdf/towards-scaling-up-markov-chain-monte-carlo-an-adaptive-2xywcym2oi.pdf

Towards scaling up Markov chain Monte Carlo: an adaptive subsampling approach

We consider ℝd-valued diffusion processes of type
dXt = b(Xt)dt+dBt.
Assuming a geometric drift condition, we establish contractions of the transitions kernels in Kantorovich (L1 Wasserstein) distances with explicit constants. Our results are in the spirit of Hairer and Mattingly's extension of Harris' Theorem. In particular, they do not rely on a small set condition. Instead we combine Lyapunov functions with reflection coupling and concave distance functions. We retrieve constants that are explicit in parameters which can be computed with little effort from one-sided Lipschitz conditions for the drift coefficient and the growth of a chosen Lyapunov function. Consequences include exponential convergence in weighted total variation norms, gradient bounds, bounds for ergodic averages, and Kantorovich contractions for nonlinear McKean-Vlasov diffusions in the case of sufficiently weak but not necessarily bounded nonlinearities. We also establish quantitative bounds for sub-geometric ergodicity assuming a sub-geometric drift condition.

Quantitative Harris-type theorems for diffusions and McKean–Vlasov processes

Let $(X_t, Y_t)_{t\in T}$ be a discrete or continuous-time Markov process with state space $X \times R^d$ where $X$ is an arbitrary measurable set. Its transition semigroup is assumed to be additive with respect to the second component, i.e. $(X_t, Y_t)_{t\in T}$ is assumed to be a Markov additive process. In particular, this implies that the first component $(X_t)_{t\in T}$ is also a Markov process. Markov random walks or additive functionals of a Markov process are special instances of Markov additive processes. In this paper, the process $(Y_t)_{t\in T}$ is shown to satisfy the following classical limit theorems: (a) the central limit theorem, (b) the local limit theorem, (c) the one-dimensional Berry-Esseen theorem, (d) the one-dimensional first-order Edgeworth expansion, provided that we have sup{t\in(0,1]\cap T : E{\pi,0}[|Y_t| ^{\alpha}] 0$ for (c) and (d)). For the statements (b) and (d), a Markov nonlattice condition is also assumed as in the independent case. All the results are derived under the assumption that the Markov process $(X_t)_{t\in T}$ has an invariant probability distribution $\pi$, is stationary and has the $L^2(\pi)$-spectral gap property (that is, $(X_t)t\in N}$ is $\rho$-mixing in the discrete-time case). The case where $(X_t)_{t\in T}$ is non-stationary is briefly discussed. As an application, we derive a Berry-Esseen bound for the M-estimators associated with $\rho$-mixing Markov chains.

Limit theorems for stationary Markov processes with L2-spectral gap

Soit $(X_{t},Y_{t})_{t\in \mathbb {T}}$ un processus de Markov en temps discret ou continu et d’espace d’etat $\mathbb {X}\times \mathbb {R}^{d}$ ou $\mathbb {X}$ est un ensemble mesurable quelconque. Son semi-groupe de transition est suppose additif suivant la seconde composante, i.e. $(X_{t},Y_{t})_{t\in\mathbb {T}}$ est un processus additif Markovien. En particulier, ceci implique que la premiere composante $(X_{t})_{t\in \mathbb {T}}$ est egalement un processus de Markov. Les marches aleatoires Markoviennes ou les fonctionnelles additives d’un processus de Markov sont des exemples de processus additifs Markoviens. Dans cet article, on montre que le processus $(Y_{t})_{t\in \mathbb {T}}$ satisfait les theoremes limites classiques suivants : (a) le theoreme de la limite centrale, (b) le theoreme limite local, (c) le theoreme uniforme de Berry–Esseen en dimension un, (d) le developpement d’Edgeworth d’ordre un en dimension un, pourvu que la condition de moment $\sup_{t\in(0,1]\cap \mathbb {T}}\mathbb {E}_{\pi,0}[|Y_{t}|^{\alpha}]\textless\infty$ soit satisfaite, avec l’ordre attendu α du cas independant (a un e > 0 pres pour (c) et (d)). Pour les enonces (b) et (d), il faut ajouter une condition nonlattice comme dans le cas independant. Tous les resultats sont obtenus sous l’hypothese d’un processus de Markov $(X_{t})_{t\in \mathbb {T}}$ admettant une mesure de probabilite invariante π et possedant la propriete de trou spectral sur $\mathbb {L}^{2}(\pi)$ (c’est a dire, (Xt)t∈ℕ est ρ-melangeante dans le cas du temps discret). Le cas ou $(X_{t})_{t\in \mathbb {T}}$ est non-stationnaire est brievement aborde. Nous appliquons nos resultats pour obtenir une borne de Berry–Esseen pour les M-estimateurs associes aux chaines de Markov ρ-melangeantes.

/pdf/limit-theorems-for-stationary-markov-processes-with-l2-37dcqbib8k.pdf

In this paper, new conditions for the stability of V-geometrically ergodic Markov chains are introduced. The results are based on an extension of the standard perturbation theory formulated by Keller and Liverani. The continuity and higher regularity properties are investigated. As an illustration, an asymptotic expansion of the invariant probability measure for an autoregressive model with i.i.d. noises (with a non-standard probability density function) is obtained.

Regular perturbation of V -geometrically ergodic Markov chains

Grâce a une approche spectrale, nous donnons des conditions assurant la validite du developpement d’Edgeworth d’ordre 1 parametrique, dans le cadre general des fonctionnelles bivariees et additives de chaines de Markov fortement ergodiques. En particulier, soit $(X_{n})_{n\in\mathbb{N} }$ une chaine de Markov $V$-geometriquement ergodique dont la loi depend d’un parametre $\theta$. Nous montrons alors que $\{\xi_{p}(X_{n-1},X_{n});p\in\mathcal{P} ,n\geq1\}$ satisfait un developpement d’Edgeworth d’ordre 1 uniforme (en $(\theta,p)$) si $\{\xi_{p}(\cdot,\cdot);p\in\mathcal{P} \}$ satisfait une condition de type non-lattice ainsi qu’une condition quasi-optimale de moment-domination. De plus, ce resultat est etabli dans le cas ou les donnees $(X_{n})_{n\in\mathbb{N} }$ ne sont pas necessairement stationnaires. Ce resultat est applique en particulier aux $M$-estimateurs associes a des chaines de Markov $V$-geometriquement ergodiques. Les $M$-estimateurs de processus autoregressifs sont etudies.

/pdf/parametric-first-order-edgeworth-expansion-for-markov-57d9ga17n6.pdf

Parametric first-order Edgeworth expansion for Markov additive functionals. Application to $M$ -estimations

In this paper, new conditions for the stability of V-geometrically ergodic Markov chains are introduced. The results are based on an extension of the standard perturbation theory formulated by Keller and Liverani. The continuity and higher regularity properties are investigated. As an illustration, an asymptotic expansion of the invariant probability measure for an autoregressive model with independent and identically distributed noises (with a nonstandard probability density function) is obtained.

Handle everyday research tasks with reliable, citation-backed results

Your personal Research Agent to handle research tasks with citation-backed results

Popular Tasks used by Researchers

How can I help with your research?

Meet SciSpace

Get more enhanced response by uploading the PDFs you want me to reference.

No relevant PDFs in your library

SciSpace is the AI research assistant for academics. Run systematic literature reviews on 280M+ papers, and write papers with cited sources. Trusted by 1M+ students, PhDs & researchers.

SciSpace | AI for Research

Analyze PDFs

Code & Manuscripts

Funding & Grants

Literature & Patents

Medical & Clinical Data

Systematic Review

Visualize & Present

Web & Data

Build a Google Scholar-like website for your research.

Build a website

Create charts and images for your research

Create a Chart

Write a paper for submission to a journal

Draft a manuscript

Patent Search

Design eye-catching scientific posters in minutes.

Scientific Poster Generation

Systematic Literature Review

One task is running at the moment. Your messages will be shown right after.

Drag and drop or click here to browse

Loved by <highlight>1 million+</highlight> researchers

Extract a list of specific topics and their sources from unstructured text

Topics

Compare and analyze relevant papers that matches with your search

Papers

Get insights from PDFs and bookmarked papers from your library

My library

Recent searches

Try searching for:

Catch AI-generated content in scholarly and non-scholarly content

{ai} Detector

Ai Writer

Get PDF Summaries, highlighted text explanations 

Chat with PDF

Effortlessly create in-text citations and bibliographies in APA and 2,500 other formats

Citation generator

Get explanations, summaries, and answers on academic papers

Ease up your research workflow with {scispace}'s cohort of exciting AI tools

Elevate your academic writing skills and convey your ideas the way you want

Paraphraser

Explore our range of reading and writing tools

Your file is being prepared and should be ready in a few minutes. If it's a large file, it might take a bit longer. You can close this window, and we'll email you the file when it's done.

You have reached a maximum limit of <strong>{limit}</strong> columns in the table. Remove at least <strong>1</strong> column to add or create another one.

Déborah Ferré

Author Tools

Chat about Author

Papers

Limit theorems for stationary Markov processes with L2-spectral gap

Limit theorems for stationary Markov processes with L2-spectral gap

Regular perturbation of V -geometrically ergodic Markov chains

Parametric first-order Edgeworth expansion for Markov additive functionals. Application to $M$ -estimations

Regular perturbation of V -geometrically ergodic Markov chains