Related papers: Shrinking target problem for random iterated funct…
In this paper we prove some lower bounds on the Hausdorff dimension of sets of Furstenberg type. Moreover, we extend these results to sets of generalized Furstenberg type, associated to doubling dimension functions. With some additional…
We consider the set $\mathcal{R}_\mathrm{io}$ of points returning infinitely many times to a sequence of shrinking targets around themselves. Under additional assumptions we improve Boshernitzan's pioneering result on the speed of…
We study the shrinking target problem for actions of semisimple groups on homogeneous spaces, with applications to logarithm laws and Diophantine approximation.
We provide lower error bounds for randomized algorithms that approximate integrals of functions depending on an unrestricted or even infinite number of variables. More precisely, we consider the infinite-dimensional integration problem on…
We prove a quantitative distortion theorem for iterated function systems that generate sets of continued fractions. As a consequence, we obtain upper and lower bounds on the Hausdorff dimension of any set of real or complex continued…
Finite linear least squares is one of the core problems of numerical linear algebra, with countless applications across science and engineering. Consequently, there is a rich and ongoing literature on algorithms for solving linear least…
Random sets are used to get a continuous partition of the cardinality of the union of many overlapping sets. The formalism uses M\"obius transforms and adapts Shapley's methodology in cooperative game theory, into the context of set theory.…
In this article, we study the Hausdorff measure of shrinking target sets on self-conformal sets. The Hausdorff dimension of the sets we are interested in here was established by Hill and Velani in 1995. However, until recently, little more…
In dynamical systems, shrinking target sets and pointwise recurrent sets are two important classes of dynamically defined subsets. In this article we introduce a mild condition on the linear parts of the affine mappings that allow us to…
In the study of some dynamical systems the limsup set of a sequence of measurable sets is often of interest. The shrinking targets and recurrence are two of the most commonly studied problems that concern limsup sets. However, the zero-one…
We calculate the Hausdorff dimension of the fractal set \begin{equation*} \Big\{\mathtt{x}\in \mathbb{T}^d: \prod_{1\leq i\leq d}|T_{\beta_i}^n(x_i)-x_i| < \psi(n) \text{ for infinitely many } n\in \mathbb{N}\Big\}, \end{equation*} where…
Let $T$ be an expanding Markov map with a countable number of inverse branches and a repeller $\Lambda$ contained within the unit interval. Given $\alpha \in \R_+$ we consider the set of points $x \in \Lambda$ for which $T^n(x)$ hits a…
Submodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solvable in polynomial time, but general purpose algorithms have…
This work is devoted to establish the strong convergence results of an iterative algorithm generated by the shrinking projection method in Hilbert spaces. The proposed approximation sequence is used to find a common element in the set of…
Let $(X,T,\mu,d)$ be a metric measure-preserving system. If $B(x,r_n(x))$ is a sequence of balls such that, for each $n$, the measure of $B(x,r_n(x))$ is constant, then we obtain a self-norming CLT for recurrence for systems satisfying a…
We provide a closed formula of Bowen type for the Hausdorff dimension of a very general shrinking target scheme generated by the non-autonomous dynamical system on the interval $[0,1)$, viewed as $\mathbb{R}/\mathbb{Z}$, corresponding to a…
We study the fine scaling properties of sets satisfying various weak forms of invariance. For general attractors of possibly overlapping bi-Lipschitz iterated function systems, we establish that the Assouad dimension is given by the…
In this paper, we investigate the Hausdorff measure of shrinking target sets in $\beta$-dynamical systems. These sets are dynamically defined in analogy to the classical theory of weighted and multiplicative approximation. While the…
A randomized misfit approach is presented for the efficient solution of large-scale PDE-constrained inverse problems with high-dimensional data. The purpose of this paper is to offer a theory-based framework for random projections in this…
In this article, we study the Hausdor dimension of weakly conformal IFS's shrinking targets with possible overlaps, provided the conformality dimension of the systems and the dimension of the attractor are equal. Those results extends the…