English
Related papers

Related papers: Extending Chacon-Walsh: minimality and generalised…

200 papers

The purpose of this paper is to study the time average behavior of Markov chains with transition probabilities being kernels of completely continuous operators, and therefore to provide a sufficient condition for a class of Markov chains…

Probability · Mathematics 2018-11-16 Shizhou Xu

Motivated by engineering applications such as resource allocation in networks and inventory systems, we consider average-reward Reinforcement Learning with unbounded state space and reward function. Recent works studied this problem in the…

Machine Learning · Computer Science 2025-11-10 Shaan Ul Haque , Siva Theja Maguluri

We establish general results for weak relative compactness of sequences of It\^o integrals with respect to Skorohod's functional M1 topology, under general conditions. Moreover, we are able to explicitly characterise the form of the limit…

Probability · Mathematics 2025-09-01 Fabrice Wunderlich

In this paper, we consider near cloaking for the full Maxwell equations. We extend the recent results, where the quasi-static limit case and the Helmholtz equation are considered, to electromagnetic scattering problems. We construct very…

Analysis of PDEs · Mathematics 2012-12-27 Habib Ammari , Hyeonbae Kang , Hyundae Lee , Mikyoung Lim , Sanghyeon Yu

We study the limit behaviour of a generally non-linear ordinary differential equation whose solution is a superadditive generalisation of a stochastic matrix, and provide necessary and sufficient conditions for this solution to be ergodic,…

Probability · Mathematics 2016-09-21 Jasper De Bock

For ergodic measures we consider the return and entry times for a measure preserving transformation and its induced map on a positive measure subset. We then show that the limiting entry and return times distributions are the same for the…

Dynamical Systems · Mathematics 2012-08-31 Nicolai T A Haydn

We establish the global lower mass-bound property for the largest connected components in the critical window for the configuration model when the degree distribution has an infinite third moment. The scaling limit of the critical…

Probability · Mathematics 2022-07-18 Shankar Bhamidi , Souvik Dhara , Remco van der Hofstad , Sanchayan Sen

While the Metropolis Adjusted Langevin Algorithm (MALA) is a popular and widely used Markov chain Monte Carlo method, very few papers derive conditions that ensure its convergence. In particular, to the authors' knowledge, assumptions that…

Computation · Statistics 2022-01-07 Alain Durmus , Éric Moulines

Krieger's embedding theorem provides necessary and sufficient conditions for an arbitrary subshift to embed in a given topologically mixing $\mathbb{Z}$-subshift of finite type. For some $\mathbb{Z}^d$-subshifts of finite type, Lightwood…

Dynamical Systems · Mathematics 2025-05-07 Tom Meyerovitch

We derive computational formulas for the generalized Choquet integral based on the novel survival function introduced by M. Boczek et al. [1]. We demonstrate its usefulness on the Knapsack problem and the problem of accommodation options.…

Optimization and Control · Mathematics 2023-06-23 Stanislav Basarik , Jana Borzová , Lenka Halčinová , Jaroslav Šupina

We analyze a stochastic process resulting from the normalization of states in the zeroth-order optimization method CMA-ES. On a specific class of minimization problems where the objective function is scaling-invariant, this process defines…

Optimization and Control · Mathematics 2024-10-02 Armand Gissler , Shan-Conrad Wolf , Anne Auger , Nikolaus Hansen

Asymptotic expansion of the distribution of a perturbation $Z_n$ of a Skorohod integral jointly with a reference variable $X_n$ is derived. We introduce a second-order interpolation formula in frequency domain to expand a characteristic…

Probability · Mathematics 2018-01-03 David Nualart , Nakahiro Yoshida

This paper is devoted to a study of infinite horizon optimal control problems with time discounting and time averaging criteria in discrete time. It is known that these problems are related to certain infinite-dimensional linear programming…

Optimization and Control · Mathematics 2023-04-26 Ilya Shvartsman

As a primary contribution, we present a convergence theorem for stochastic iterations, and in particular, Q-learning iterates, under a general, possibly non-Markovian, stochastic environment. Our conditions for convergence involve an…

Optimization and Control · Mathematics 2024-03-05 Ali Devran Kara , Serdar Yuksel

The paper examines stochastic diffusion within an expanding space-time framework. It starts with providing a rationale for the considered model and its motivation from cosmology where the expansion of space-time is used in modelling various…

Probability · Mathematics 2023-12-22 Philip Broadbridge , Illia Donhauzer , Andriy Olenko

We study the total mass of the solution to the parabolic Anderson model on a regular tree with an i.i.d. random potential whose marginal distribution is double-exponential. In earlier work we identified two terms in the asymptotic expansion…

Probability · Mathematics 2023-07-11 Frank den Hollander , Daoyi Wang

We consider the time-harmonic elastic wave scattering from a general (possibly anisotropic) inhomogeneous medium with an embedded impenetrable obstacle. We show that the impenetrable obstacle can be effectively approximated by an isotropic…

Analysis of PDEs · Mathematics 2021-02-19 Zhengjian Bai , Huaian Diao , Hongyu Liu , Qingle Meng

A marginal problem asks whether a given family of marginal distributions for some set of random variables arises from some joint distribution of these variables. Here we point out that the existence of such a joint distribution imposes…

Information Theory · Computer Science 2013-01-25 Tobias Fritz , Rafael Chaves

We explore a method introduced by Chatterjee and Ledoux in a paper on eigenvalues of principle submatrices. The method provides a tool to prove concentration of measure in cases where there is a Markov chain meeting certain conditions, and…

Probability · Mathematics 2016-04-29 Stephen Ng , Meg Walters

We give conditions for minimality of $\mathbb Z/N\mathbb Z$ extensions of a rotation of angle $\alpha$ with one marked point, solving the problem for any prime $N$: for $N=2$, these correspond to the Veech 1969 examples, for which a…

Dynamical Systems · Mathematics 2021-03-17 Sébastien Ferenczi , Pascal Hubert