Related papers: Linear Response for Contracting on Average Iterate…

Let $A \subseteq \{0,1\}^n$ be a set of size $2^{n-1}$, and let $\phi \colon \{0,1\}^{n-1} \to A$ be a bijection. We define the average stretch of $\phi$ as ${\sf avgStretch}(\phi) = {\mathbb E}[{\sf dist}(\phi(x),\phi(x'))]$, where the…

A class of robust estimators which are obtained from dual representation of $\phi$-divergences, are studied empirically for the normal location model. Members of this class of estimators are compared, and it is found that they are efficient…

We characterize the function $\varphi$ of minimal $L^1$ norm among all functions $f$ of exponential type at most $\pi$ for which $f(0)=1$. This function, studied by H\"{o}rmander and Bernhardsson in 1993, has only real zeros $\pm \tau_n$,…

Given a low-frequency sample of the infinitely divisible moving average random field $\{\int_{\mathbb{R}^d}f(t-x)\Lambda (dx), t\in \mathbb{R}^d\}$, in [13] we proposed an estimator $\hat{uv_0}$ for the function $\mathbb{R}\ni x\mapsto…

The high communication cost of sending model updates from the clients to the server is a significant bottleneck for scalable federated learning (FL). Among existing approaches, state-of-the-art bitrate-accuracy tradeoffs have been achieved…

We consider characterisations of unitary dilations and approximations of irreversible classical dynamical systems on a Hilbert space. In the commutative case, building on the work in [9], one can express well known approximants (e.g. Hille-…

This paper deals with the Fisher-consistency, weak continuity and differentiability of estimating functionals corresponding to a class of both linear and nonlinear regression high breakdown M estimates, which includes S and MM estimates. A…

For fractals on Riemannian manifolds, the theory of iterated function systems often does not apply well directly, as fractal sets are often defined by relations that are multivalued or non-contractive. To overcome this difficulty, we…

We prove a stability result for general $3$-wise correlations over distributions satisfying mild connectivity properties. More concretely, we show that if $\Sigma,\Gamma$ and $\Phi$ are alphabets of constant size, and $\mu$ is a pairwise…

We introduce a general result relating "short averages" of a multiplicative function to "long averages" which are well understood. This result has several consequences. First, for the M\"obius function we show that there are cancellations…

We study the average case complexity of a linear multivariate problem $(\lmp)$ defined on functions of $d$ variables. We consider two classes of information. The first $\lstd$ consists of function values and the second $\lall$ of all…

We study arithmetic functions $\Phi(x;d,a)$, called prime running functions, whose value at $x$ sums the gaps between primes $p_k \equiv a\ (\text{mod}\ d)$ below $x$ and the next following prime $p_{k+1}$, up to $x$. (The following prime…

We consider iterated function systems on the interval with random perturbation. Let $Y_\epsilon$ be uniformly distributed in $[1- \epsilon, 1 + \epsilon]$ and let $f_i \in C^{1+\alpha}$ be contractions with fixpoints $a_i$. We consider the…

We extend Hoeffding's lemma to general-state-space and not necessarily reversible Markov chains. Let $\{X_i\}_{i \ge 1}$ be a stationary Markov chain with invariant measure $\pi$ and absolute spectral gap $1-\lambda$, where $\lambda$ is…

It is shown phenomenologically that the fractional derivative $\xi=D^\alpha u$ of order $\alpha$ of a multifractal function has a power-law tail $\propto |\xi| ^{-p_\star}$ in its cumulative probability, for a suitable range of $\alpha$'s.…

We consider a family of Pomeau-Manneville type interval maps $T_\alpha$, parametrized by $\alpha \in (0,1)$, with the unique absolutely continuous invariant probability measures $\nu_\alpha$, and rate of correlations decay $n^{1-1/\alpha}$.…

Random bond Ising systems on a general hierarchical lattice are considered. Interesting inequalities between eigenvalues of the Jacobian renormalization matrix at the pure fixed point are obtained. These lead to upper bounds on the…

We prove the differentiability of $\beta $ of Mather function on all homology classes corresponding to rotation vectors of measures whose supports are contained in a Lipschitz Lagrangian absorbing graph, invariant by Tonelli Hamiltonians.…

Estimating function inference is indispensable for many common point process models where the joint intensities are tractable while the likelihood function is not. In this paper we establish asymptotic normality of estimating function…

Monotone systems preserve a partial ordering of states along system trajectories and are often amenable to separable Lyapunov functions that are either the sum or the maximum of a collection of functions of a scalar argument. In this paper,…