-
An adaptive transfer learning perspective on classification in non-stationary environments
Authors:
Henry W J Reeve
Abstract:
We consider a semi-supervised classification problem with non-stationary label-shift in which we observe a labelled data set followed by a sequence of unlabelled covariate vectors in which the marginal probabilities of the class labels may change over time. Our objective is to predict the corresponding class-label for each covariate vector, without ever observing the ground-truth labels, beyond th…
▽ More
We consider a semi-supervised classification problem with non-stationary label-shift in which we observe a labelled data set followed by a sequence of unlabelled covariate vectors in which the marginal probabilities of the class labels may change over time. Our objective is to predict the corresponding class-label for each covariate vector, without ever observing the ground-truth labels, beyond the initial labelled data set. Previous work has demonstrated the potential of sophisticated variants of online gradient descent to perform competitively with the optimal dynamic strategy (Bai et al. 2022). In this work we explore an alternative approach grounded in statistical methods for adaptive transfer learning. We demonstrate the merits of this alternative methodology by establishing a high-probability regret bound on the test error at any given individual test-time, which adapt automatically to the unknown dynamics of the marginal label probabilities. Further more, we give bounds on the average dynamic regret which match the average guarantees of the online learning perspective for any given time interval.
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
A short proof of the Dvoretzky--Kiefer--Wolfowitz--Massart inequality
Authors:
Henry W J Reeve
Abstract:
The Dvoretzky--Kiefer--Wolfowitz--Massart inequality gives a sub-Gaussian tail bound on the supremum norm distance between the empirical distribution function of a random sample and its population counterpart. We provide a short proof of a result that improves the existing bound in two respects. First, our one-sided bound holds without any restrictions on the failure probability, thereby verifying…
▽ More
The Dvoretzky--Kiefer--Wolfowitz--Massart inequality gives a sub-Gaussian tail bound on the supremum norm distance between the empirical distribution function of a random sample and its population counterpart. We provide a short proof of a result that improves the existing bound in two respects. First, our one-sided bound holds without any restrictions on the failure probability, thereby verifying a conjecture of Birnbaum and McCarty (1958). Second, it is local in the sense that it holds uniformly over sub-intervals of the real line with an error rate that adapts to the behaviour of the population distribution function on the interval.
△ Less
Submitted 25 March, 2024;
originally announced March 2024.
-
Isotonic subgroup selection
Authors:
Manuel M. Müller,
Henry W. J. Reeve,
Timothy I. Cannings,
Richard J. Samworth
Abstract:
Given a sample of covariate-response pairs, we consider the subgroup selection problem of identifying a subset of the covariate domain where the regression function exceeds a pre-determined threshold. We introduce a computationally-feasible approach for subgroup selection in the context of multivariate isotonic regression based on martingale tests and multiple testing procedures for logically-stru…
▽ More
Given a sample of covariate-response pairs, we consider the subgroup selection problem of identifying a subset of the covariate domain where the regression function exceeds a pre-determined threshold. We introduce a computationally-feasible approach for subgroup selection in the context of multivariate isotonic regression based on martingale tests and multiple testing procedures for logically-structured hypotheses. Our proposed procedure satisfies a non-asymptotic, uniform Type I error rate guarantee with power that attains the minimax optimal rate up to poly-logarithmic factors. Extensions cover classification, isotonic quantile regression and heterogeneous treatment effect settings. Numerical studies on both simulated and real data confirm the practical effectiveness of our proposal, which is implemented in the R package ISS.
△ Less
Submitted 28 June, 2023; v1 submitted 8 May, 2023;
originally announced May 2023.
-
Scattering Parameter Measurements of the Long Wavelength Array Antenna and Front End Electronics
Authors:
Christopher DiLullo,
Whitham D. Reeve,
Brian C. Hicks,
Jayce Dowell
Abstract:
We present recent 2-port vector network analyzer (VNA) measurements of the complete set of scattering parameters for the antenna used within the Long Wavelength Array (LWA) and the associated front end electronics (FEEs). Full scattering parameter measurements of the antenna yield not only the reflection coefficient for each polarization, S11 and S22, but also the coupling between polarizations, S…
▽ More
We present recent 2-port vector network analyzer (VNA) measurements of the complete set of scattering parameters for the antenna used within the Long Wavelength Array (LWA) and the associated front end electronics (FEEs). Full scattering parameter measurements of the antenna yield not only the reflection coefficient for each polarization, S11 and S22, but also the coupling between polarizations, S12 and S21. These had been previously modeled using simulations, but direct measurements had not been obtained until now. The measurements are used to derive a frequency dependent impedance mismatch factor (IMF) which represents the fraction of power that is passed through the antenna-FEE interface and not reflected due to a mismatch between the impedance of the antenna and the impedance of the FEE. We also present results from a two antenna experiment where each antenna is hooked up to a separate port on the VNA. This allows for cross-antenna coupling to be measured for all four possible polarization combinations. Finally, we apply the newly measured IMF and FEE forward gain corrections to LWA data to investigate how well they remove instrumental effects.
△ Less
Submitted 26 March, 2023;
originally announced March 2023.
-
Density Ratio Estimation and Neyman Pearson Classification with Missing Data
Authors:
Josh Givens,
Song Liu,
Henry W J Reeve
Abstract:
Density Ratio Estimation (DRE) is an important machine learning technique with many downstream applications. We consider the challenge of DRE with missing not at random (MNAR) data. In this setting, we show that using standard DRE methods leads to biased results while our proposal (M-KLIEP), an adaptation of the popular DRE procedure KLIEP, restores consistency. Moreover, we provide finite sample…
▽ More
Density Ratio Estimation (DRE) is an important machine learning technique with many downstream applications. We consider the challenge of DRE with missing not at random (MNAR) data. In this setting, we show that using standard DRE methods leads to biased results while our proposal (M-KLIEP), an adaptation of the popular DRE procedure KLIEP, restores consistency. Moreover, we provide finite sample estimation error bounds for M-KLIEP, which demonstrate minimax optimality with respect to both sample size and worst-case missingness. We then adapt an important downstream application of DRE, Neyman-Pearson (NP) classification, to this MNAR setting. Our procedure both controls Type I error and achieves high power, with high probability. Finally, we demonstrate promising empirical performance both synthetic data and real-world data with simulated missingness.
△ Less
Submitted 21 February, 2023;
originally announced February 2023.
-
First Solar Radio Burst Observations by the Mexican Array Radio Telescope (MEXART) at 140 MHz
Authors:
E. Huipe-Domratcheva,
V. De la Luz,
G. A. Casillas-Perez,
J. C. Mejia-Ambriz,
E. Perez-Leon,
J. A. Gonzalez-Esparza,
C. Monstein,
W. Reeve
Abstract:
The National Laboratory of Space Weather in Mexico (Laboratorio Nacional de ClimaEspacial: LANCE) coordinates instrumentation for monitoring the space-weatherimpact over Mexico. Two of these instruments are the Mexican Array Radio Telescope(MEXART) and Compound Astronomical Low frequency Low cost Instrument for Spectroscopy and Transportable Observatory(CALLISTO) station from the e-CALLISTO networ…
▽ More
The National Laboratory of Space Weather in Mexico (Laboratorio Nacional de ClimaEspacial: LANCE) coordinates instrumentation for monitoring the space-weatherimpact over Mexico. Two of these instruments are the Mexican Array Radio Telescope(MEXART) and Compound Astronomical Low frequency Low cost Instrument for Spectroscopy and Transportable Observatory(CALLISTO) station from the e-CALLISTO network (CALLMEX). Both instruments are located at the same facility(Coeneo Michoacan, Mexico) and share a spectral band centered at 140 MHz. In this work we show the capabilities of the e-CALLISTO network as support to identify a solar radio burst in the signal of the MEXART radiotelescope. We identify 75 solarradio bursts in the MEXART signal: five events of Type II and 70 of Type III between September 2015 and May 2019. The analysis of solar radio bursts in the MEXART signal provide us valuable information about the development of the radio event due their high sensitivity, time resolution, and isotropic response. For the case of Type III solar radio events, we identify three characteristic phases in the dynamical evolution ofthe signal at 140 MHz: a pre-phase, a main peak, a decay phase, and a post-event phase.A Morlet wave transform was done of MEXART signals in the Type III solar radiobusts; in their spectra it was identified a pine tree structure preceding the main event in the time series. These characteristics are not observable in the data from the e-Callistonetwork.
△ Less
Submitted 19 January, 2022;
originally announced January 2022.
-
Asymptotic Optimality for Decentralised Bandits
Authors:
Conor Newton,
Ayalvadi Ganesh,
Henry W. J. Reeve
Abstract:
We consider a large number of agents collaborating on a multi-armed bandit problem with a large number of arms. The goal is to minimise the regret of each agent in a communication-constrained setting. We present a decentralised algorithm which builds upon and improves the Gossip-Insert-Eliminate method of Chawla et al. arxiv:2001.05452. We provide a theoretical analysis of the regret incurred whic…
▽ More
We consider a large number of agents collaborating on a multi-armed bandit problem with a large number of arms. The goal is to minimise the regret of each agent in a communication-constrained setting. We present a decentralised algorithm which builds upon and improves the Gossip-Insert-Eliminate method of Chawla et al. arxiv:2001.05452. We provide a theoretical analysis of the regret incurred which shows that our algorithm is asymptotically optimal. In fact, our regret guarantee matches the asymptotically optimal rate achievable in the full communication setting. Finally, we present empirical results which support our conclusions
△ Less
Submitted 20 September, 2021;
originally announced September 2021.
-
Optimal subgroup selection
Authors:
Henry W. J. Reeve,
Timothy I. Cannings,
Richard J. Samworth
Abstract:
In clinical trials and other applications, we often see regions of the feature space that appear to exhibit interesting behaviour, but it is unclear whether these observed phenomena are reflected at the population level. Focusing on a regression setting, we consider the subgroup selection challenge of identifying a region of the feature space on which the regression function exceeds a pre-determin…
▽ More
In clinical trials and other applications, we often see regions of the feature space that appear to exhibit interesting behaviour, but it is unclear whether these observed phenomena are reflected at the population level. Focusing on a regression setting, we consider the subgroup selection challenge of identifying a region of the feature space on which the regression function exceeds a pre-determined threshold. We formulate the problem as one of constrained optimisation, where we seek a low-complexity, data-dependent selection set on which, with a guaranteed probability, the regression function is uniformly at least as large as the threshold; subject to this constraint, we would like the region to contain as much mass under the marginal feature distribution as possible. This leads to a natural notion of regret, and our main contribution is to determine the minimax optimal rate for this regret in both the sample size and the Type I error probability. The rate involves a delicate interplay between parameters that control the smoothness of the regression function, as well as exponents that quantify the extent to which the optimal selection set at the population level can be approximated by families of well-behaved subsets. Finally, we expand the scope of our previous results by illustrating how they may be generalised to a treatment and control setting, where interest lies in the heterogeneous treatment effect.
△ Less
Submitted 20 September, 2023; v1 submitted 2 September, 2021;
originally announced September 2021.
-
Adaptive transfer learning
Authors:
Henry W. J. Reeve,
Timothy I. Cannings,
Richard J. Samworth
Abstract:
In transfer learning, we wish to make inference about a target population when we have access to data both from the distribution itself, and from a different but related source distribution. We introduce a flexible framework for transfer learning in the context of binary classification, allowing for covariate-dependent relationships between the source and target distributions that are not required…
▽ More
In transfer learning, we wish to make inference about a target population when we have access to data both from the distribution itself, and from a different but related source distribution. We introduce a flexible framework for transfer learning in the context of binary classification, allowing for covariate-dependent relationships between the source and target distributions that are not required to preserve the Bayes decision boundary. Our main contributions are to derive the minimax optimal rates of convergence (up to poly-logarithmic factors) in this problem, and show that the optimal rate can be achieved by an algorithm that adapts to key aspects of the unknown transfer relationship, as well as the smoothness and tail parameters of our distributional classes. This optimal rate turns out to have several regimes, depending on the interplay between the relative sample sizes and the strength of the transfer relationship, and our algorithm achieves optimality by careful, decision tree-based calibration of local nearest-neighbour procedures.
△ Less
Submitted 8 June, 2021;
originally announced June 2021.
-
Statistical optimality conditions for compressive ensembles
Authors:
Henry W. J. Reeve,
Ata Kaban
Abstract:
We present a framework for the theoretical analysis of ensembles of low-complexity empirical risk minimisers trained on independent random compressions of high-dimensional data. First we introduce a general distribution-dependent upper-bound on the excess risk, framed in terms of a natural notion of compressibility. This bound is independent of the dimension of the original data representation, an…
▽ More
We present a framework for the theoretical analysis of ensembles of low-complexity empirical risk minimisers trained on independent random compressions of high-dimensional data. First we introduce a general distribution-dependent upper-bound on the excess risk, framed in terms of a natural notion of compressibility. This bound is independent of the dimension of the original data representation, and explains the in-built regularisation effect of the compressive approach. We then instantiate this general bound to classification and regression tasks, considering Johnson-Lindenstrauss map**s as the compression scheme. For each of these tasks, our strategy is to develop a tight upper bound on the compressibility function, and by doing so we discover distributional conditions of geometric nature under which the compressive algorithm attains minimax-optimal rates up to at most poly-logarithmic factors. In the case of compressive classification, this is achieved with a mild geometric margin condition along with a flexible moment condition that is significantly more general than the assumption of bounded domain. In the case of regression with strongly convex smooth loss functions we find that compressive regression is capable of exploiting spectral decay with near-optimal guarantees. In addition, a key ingredient for our central upper bound is a high probability uniform upper bound on the integrated deviation of dependent empirical processes, which may be of independent interest.
△ Less
Submitted 2 June, 2021;
originally announced June 2021.
-
Optimistic bounds for multi-output prediction
Authors:
Henry WJ Reeve,
Ata Kaban
Abstract:
We investigate the challenge of multi-output learning, where the goal is to learn a vector-valued function based on a supervised data set. This includes a range of important problems in Machine Learning including multi-target regression, multi-class classification and multi-label classification. We begin our analysis by introducing the self-bounding Lipschitz condition for multi-output loss functi…
▽ More
We investigate the challenge of multi-output learning, where the goal is to learn a vector-valued function based on a supervised data set. This includes a range of important problems in Machine Learning including multi-target regression, multi-class classification and multi-label classification. We begin our analysis by introducing the self-bounding Lipschitz condition for multi-output loss functions, which interpolates continuously between a classical Lipschitz condition and a multi-dimensional analogue of a smoothness condition. We then show that the self-bounding Lipschitz condition gives rise to optimistic bounds for multi-output learning, which are minimax optimal up to logarithmic factors. The proof exploits local Rademacher complexity combined with a powerful minoration inequality due to Srebro, Sridharan and Tewari. As an application we derive a state-of-the-art generalization bound for multi-class gradient boosting.
△ Less
Submitted 22 February, 2020;
originally announced February 2020.
-
Fast Rates for a kNN Classifier Robust to Unknown Asymmetric Label Noise
Authors:
Henry W. J. Reeve,
Ata Kaban
Abstract:
We consider classification in the presence of class-dependent asymmetric label noise with unknown noise probabilities. In this setting, identifiability conditions are known, but additional assumptions were shown to be required for finite sample rates, and so far only the parametric rate has been obtained. Assuming these identifiability conditions, together with a measure-smoothness condition on th…
▽ More
We consider classification in the presence of class-dependent asymmetric label noise with unknown noise probabilities. In this setting, identifiability conditions are known, but additional assumptions were shown to be required for finite sample rates, and so far only the parametric rate has been obtained. Assuming these identifiability conditions, together with a measure-smoothness condition on the regression function and Tsybakov's margin condition, we show that the Robust kNN classifier of Gao et al. attains, the minimax optimal rates of the noise-free setting, up to a log factor, even when trained on data with unknown asymmetric label noise. Hence, our results provide a solid theoretical backing for this empirically successful algorithm. By contrast the standard kNN is not even consistent in the setting of asymmetric label noise. A key idea in our analysis is a simple kNN based method for estimating the maximum of a function that requires far less assumptions than existing mode estimators do, and which may be of independent interest for noise proportion estimation and randomised optimisation problems.
△ Less
Submitted 11 June, 2019;
originally announced June 2019.
-
Classification with unknown class-conditional label noise on non-compact feature spaces
Authors:
Henry W J Reeve,
Ata Kaban
Abstract:
We investigate the problem of classification in the presence of unknown class-conditional label noise in which the labels observed by the learner have been corrupted with some unknown class dependent probability. In order to obtain finite sample rates, previous approaches to classification with unknown class-conditional label noise have required that the regression function is close to its extrema…
▽ More
We investigate the problem of classification in the presence of unknown class-conditional label noise in which the labels observed by the learner have been corrupted with some unknown class dependent probability. In order to obtain finite sample rates, previous approaches to classification with unknown class-conditional label noise have required that the regression function is close to its extrema on sets of large measure. We shall consider this problem in the setting of non-compact metric spaces, where the regression function need not attain its extrema.
In this setting we determine the minimax optimal learning rates (up to logarithmic factors). The rate displays interesting threshold behaviour: When the regression function approaches its extrema at a sufficient rate, the optimal learning rates are of the same order as those obtained in the label-noise free setting. If the regression function approaches its extrema more gradually then classification performance necessarily degrades. In addition, we present an adaptive algorithm which attains these rates without prior knowledge of either the distributional parameters or the local density. This identifies for the first time a scenario in which finite sample rates are achievable in the label noise setting, but they differ from the optimal rates without label noise.
△ Less
Submitted 9 June, 2019; v1 submitted 14 February, 2019;
originally announced February 2019.
-
The K-Nearest Neighbour UCB algorithm for multi-armed bandits with covariates
Authors:
Henry WJ Reeve,
Joe Mellor,
Gavin Brown
Abstract:
In this paper we propose and explore the k-Nearest Neighbour UCB algorithm for multi-armed bandits with covariates. We focus on a setting where the covariates are supported on a metric space of low intrinsic dimension, such as a manifold embedded within a high dimensional ambient feature space. The algorithm is conceptually simple and straightforward to implement. The k-Nearest Neighbour UCB algor…
▽ More
In this paper we propose and explore the k-Nearest Neighbour UCB algorithm for multi-armed bandits with covariates. We focus on a setting where the covariates are supported on a metric space of low intrinsic dimension, such as a manifold embedded within a high dimensional ambient feature space. The algorithm is conceptually simple and straightforward to implement. The k-Nearest Neighbour UCB algorithm does not require prior knowledge of the either the intrinsic dimension of the marginal distribution or the time horizon. We prove a regret bound for the k-Nearest Neighbour UCB algorithm which is minimax optimal up to logarithmic factors. In particular, the algorithm automatically takes advantage of both low intrinsic dimensionality of the marginal distribution over the covariates and low noise in the data, expressed as a margin condition. In addition, focusing on the case of bounded rewards, we give corresponding regret bounds for the k-Nearest Neighbour KL-UCB algorithm, which is an analogue of the KL-UCB algorithm adapted to the setting of multi-armed bandits with covariates. Finally, we present empirical results which demonstrate the ability of both the k-Nearest Neighbour UCB and k-Nearest Neighbour KL-UCB to take advantage of situations where the data is supported on an unknown sub-manifold of a high-dimensional feature space.
△ Less
Submitted 1 March, 2018;
originally announced March 2018.
-
Diversity and degrees of freedom in regression ensembles
Authors:
Henry WJ Reeve,
Gavin Brown
Abstract:
Ensemble methods are a cornerstone of modern machine learning. The performance of an ensemble depends crucially upon the level of diversity between its constituent learners. This paper establishes a connection between diversity and degrees of freedom (i.e. the capacity of the model), showing that diversity may be viewed as a form of inverse regularisation. This is achieved by focusing on a previou…
▽ More
Ensemble methods are a cornerstone of modern machine learning. The performance of an ensemble depends crucially upon the level of diversity between its constituent learners. This paper establishes a connection between diversity and degrees of freedom (i.e. the capacity of the model), showing that diversity may be viewed as a form of inverse regularisation. This is achieved by focusing on a previously published algorithm Negative Correlation Learning (NCL), in which model diversity is explicitly encouraged through a diversity penalty term in the loss function. We provide an exact formula for the effective degrees of freedom in an NCL ensemble with fixed basis functions, showing that it is a continuous, convex and monotonically increasing function of the diversity parameter. We demonstrate a connection to Tikhonov regularisation and show that, with an appropriately chosen diversity parameter, an NCL ensemble can always outperform the unregularised ensemble in the presence of noise. We demonstrate the practical utility of our approach by deriving a method to efficiently tune the diversity parameter. Finally, we use a Monte-Carlo estimator to extend the connection between diversity and degrees of freedom to ensembles of deep neural networks.
△ Less
Submitted 1 March, 2018;
originally announced March 2018.
-
Minimax rates for cost-sensitive learning on manifolds with approximate nearest neighbours
Authors:
Henry WJ Reeve,
Gavin Brown
Abstract:
We study the approximate nearest neighbour method for cost-sensitive classification on low-dimensional manifolds embedded within a high-dimensional feature space. We determine the minimax learning rates for distributions on a smooth manifold, in a cost-sensitive setting. This generalises a classic result of Audibert and Tsybakov. Building upon recent work of Chaudhuri and Dasgupta we prove that th…
▽ More
We study the approximate nearest neighbour method for cost-sensitive classification on low-dimensional manifolds embedded within a high-dimensional feature space. We determine the minimax learning rates for distributions on a smooth manifold, in a cost-sensitive setting. This generalises a classic result of Audibert and Tsybakov. Building upon recent work of Chaudhuri and Dasgupta we prove that these minimax rates are attained by the approximate nearest neighbour algorithm, where neighbours are computed in a randomly projected low-dimensional space. In addition, we give a bound on the number of dimensions required for the projection which depends solely upon the reach and dimension of the manifold, combined with the regularity of the marginal.
△ Less
Submitted 1 March, 2018;
originally announced March 2018.
-
Modular Autoencoders for Ensemble Feature Extraction
Authors:
Henry W J Reeve,
Gavin Brown
Abstract:
We introduce the concept of a Modular Autoencoder (MAE), capable of learning a set of diverse but complementary representations from unlabelled data, that can later be used for supervised tasks. The learning of the representations is controlled by a trade off parameter, and we show on six benchmark datasets the optimum lies between two extremes: a set of smaller, independent autoencoders each with…
▽ More
We introduce the concept of a Modular Autoencoder (MAE), capable of learning a set of diverse but complementary representations from unlabelled data, that can later be used for supervised tasks. The learning of the representations is controlled by a trade off parameter, and we show on six benchmark datasets the optimum lies between two extremes: a set of smaller, independent autoencoders each with low capacity, versus a single monolithic encoding, outperforming an appropriate baseline. In the present paper we explore the special case of linear MAE, and derive an SVD-based algorithm which converges several orders of magnitude faster than gradient descent.
△ Less
Submitted 23 November, 2015;
originally announced November 2015.
-
A Frostman type lemma for sets with large intersections, and an application to Diophantine approximation
Authors:
Tomas Persson,
Henry W. J. Reeve
Abstract:
We consider classes $\mathscr{G}^s ([0,1])$ of subsets of $[0,1]$, originally introduced by Falconer, that are closed under countable intersections, and such that every set in the class has Hausdorff dimension at least $s$. We provide a Frostman type lemma to determine if a limsup-set is in such a class. Suppose $E = \limsup E_n \subset [0,1]$, and that $μ_n$ are probability measures with support…
▽ More
We consider classes $\mathscr{G}^s ([0,1])$ of subsets of $[0,1]$, originally introduced by Falconer, that are closed under countable intersections, and such that every set in the class has Hausdorff dimension at least $s$. We provide a Frostman type lemma to determine if a limsup-set is in such a class. Suppose $E = \limsup E_n \subset [0,1]$, and that $μ_n$ are probability measures with support in $E_n$. If there is a constant $C$ such that \[\iint|x-y|^{-s}\, \mathrm{d}μ_n(x)\mathrm{d}μ_n(y)<C\] for all $n$, then under suitable conditions on the limit measure of the sequence $(μ_n)$, we prove that the set $E$ is in the class $\mathscr{G}^s ([0,1])$. As an application we prove that for $α> 1$ and almost all $λ\in (\frac{1}{2},1)$ the set \[ E_λ(α) = \{\,x\in[0,1] : |x - s_n| < 2^{-αn} \text{infinitely often}\ \}\] where $s_n \in \{\,(1-λ)\sum_{k=0}^na_kλ^k$ and $a_k\in\{0,1\}\,\}$, belongs to the class $\mathscr{G}^s$ for $s \leq \frac{1}α$. This improves one of our previous results.
△ Less
Submitted 11 September, 2017; v1 submitted 5 February, 2013;
originally announced February 2013.
-
Multifractal analysis of Birkhoff averages for typical infinitely generated self-affine sets
Authors:
Antti Käenmäki,
Henry WJ Reeve
Abstract:
We develop a thermodynamic formalism for quasi-multiplicative potentials on a countable symbolic space and apply these results to the dimension theory of infinitely generated self-affine sets. The first application is a generalisation of Falconer's dimension formula to include typical infinitely generated self-affine sets and show the existence of an ergodic invariant measure of full dimension whe…
▽ More
We develop a thermodynamic formalism for quasi-multiplicative potentials on a countable symbolic space and apply these results to the dimension theory of infinitely generated self-affine sets. The first application is a generalisation of Falconer's dimension formula to include typical infinitely generated self-affine sets and show the existence of an ergodic invariant measure of full dimension whenever the pressure function has a root. Considering the multifractal analysis of Birkhoff averages of general potentials $Φ$ taking values in $\R^{\N}$, we give a formula for the Hausdorff dimension of $J_Φ(α)$, the $α$-level set of the Birkhoff average, on a typical infinitely generated self-affine set. We also show that for bounded potentials $Φ$, the Hausdorff dimension of $J_Φ(α)$ is given by the maximum of the critical value for the pressure and the supremum of Lyapunov dimensions of invariant measures $μ$ for which $\intΦ\,dμ=α$. Our multifractal results are new in both the finitely generated and the infinitely generated setting.
△ Less
Submitted 23 December, 2012;
originally announced December 2012.
-
On the Diophantine properties of lambda-expansions
Authors:
Tomas Persson,
Henry W. J. Reeve
Abstract:
For $λ\in (1/2, 1)$ and $α$, we consider sets of numbers $x$ such that for infinitely many $n$, $x$ is $2^{-αn}$-close to some $\sum_{i=1}^n ω_i λ^i$, where $ω_i \in \{0,1\}$. These sets are in Falconer's intersection classes for Hausdorff dimension $s$ for some $s$ such that $- \frac{1}α \frac{\log λ}{\log 2} \leq s \leq \frac{1}α$. We show that for almost all $λ\in (1/2, 2/3)$, the upper bound o…
▽ More
For $λ\in (1/2, 1)$ and $α$, we consider sets of numbers $x$ such that for infinitely many $n$, $x$ is $2^{-αn}$-close to some $\sum_{i=1}^n ω_i λ^i$, where $ω_i \in \{0,1\}$. These sets are in Falconer's intersection classes for Hausdorff dimension $s$ for some $s$ such that $- \frac{1}α \frac{\log λ}{\log 2} \leq s \leq \frac{1}α$. We show that for almost all $λ\in (1/2, 2/3)$, the upper bound of $s$ is optimal, but for a countable infinity of values of $λ$ the lower bound is the best possible result.
△ Less
Submitted 22 February, 2012;
originally announced February 2012.
-
Shrinking Targets for Countable Markov Maps
Authors:
Henry WJ Reeve
Abstract:
Let $T$ be an expanding Markov map with a countable number of inverse branches and a repeller $Λ$ contained within the unit interval. Given $α\in \R_+$ we consider the set of points $x \in Λ$ for which $T^n(x)$ hits a shrinking ball of radius $e^{-nα}$ around $y$ for infinitely many iterates $n$. Let $s(α)$ denote the infimal value of $s$ for which the pressure of the potential $-s\log|T'|$ is bel…
▽ More
Let $T$ be an expanding Markov map with a countable number of inverse branches and a repeller $Λ$ contained within the unit interval. Given $α\in \R_+$ we consider the set of points $x \in Λ$ for which $T^n(x)$ hits a shrinking ball of radius $e^{-nα}$ around $y$ for infinitely many iterates $n$. Let $s(α)$ denote the infimal value of $s$ for which the pressure of the potential $-s\log|T'|$ is below $s α$. Building on previous work of Hill, Velani and Urbański we show that for all points $y$ contained within the limit set of the associated iterated function system the Hausdorff dimension of the shrinking target set is given by $s(α)$. Moreover, when $\barΛ=[0,1]$ the same holds true for all $y \in [0,1]$. However, given $β\in (0,1)$ we provide an example of an expanding Markov map $T$ with a repeller $Λ$ of Hausdorff dimension $β$ with a point $y\in \barΛ$ such that for all $α\in \R_+$ the dimension of the shrinking target set is zero.
△ Less
Submitted 12 September, 2011; v1 submitted 24 July, 2011;
originally announced July 2011.
-
Infinite Non-Conformal Iterated Function Systems
Authors:
Henry WJ Reeve
Abstract:
We consider a generalisation of the self-affine iterated function systems of Lalley and Gatzouras by allowing for a countable infinity of non-conformal contractions. It is shown that the Hausdorff dimension of the limit set is equal to the supremum of the dimensions of compactly supported ergodic measures. In addition we consider the multifractal analysis for countable families of potentials. We o…
▽ More
We consider a generalisation of the self-affine iterated function systems of Lalley and Gatzouras by allowing for a countable infinity of non-conformal contractions. It is shown that the Hausdorff dimension of the limit set is equal to the supremum of the dimensions of compactly supported ergodic measures. In addition we consider the multifractal analysis for countable families of potentials. We obtain a conditional variational principle for the level sets.
△ Less
Submitted 7 June, 2011; v1 submitted 16 May, 2011;
originally announced May 2011.
-
Multifractal analysis for Birkhoff averages on Lalley-Gatzouras repellers
Authors:
Henry WJ Reeve
Abstract:
We consider the multifractal analysis for Birkhoff averages of continuous potentials on a class of non-conformal repellers corresponding to the self-affine limit sets studied by Lalley and Gatzouras. A conditional variational principle is given for the Hausdorff dimension of the set of points for which the Birkhoff averages converge to a given value. This extends a result of Barral and Mensi to ce…
▽ More
We consider the multifractal analysis for Birkhoff averages of continuous potentials on a class of non-conformal repellers corresponding to the self-affine limit sets studied by Lalley and Gatzouras. A conditional variational principle is given for the Hausdorff dimension of the set of points for which the Birkhoff averages converge to a given value. This extends a result of Barral and Mensi to certain non-conformal maps with a measure dependent Lyapunov exponent.
△ Less
Submitted 24 March, 2011; v1 submitted 2 August, 2010;
originally announced August 2010.
-
The packing spectrum for Birkhoff averages on a self-affine repeller
Authors:
Henry WJ Reeve
Abstract:
We consider the multifractal analysis for Birkhoff averages of continuous potentials on a self-affine Sierpiński sponge. In particular, we give a variational principal for the packing dimension of the level sets. Furthermore, we prove that the packing spectrum is concave and continuous. We give a sufficient condition for the packing spectrum to be real analytic, but show that for general Hölder co…
▽ More
We consider the multifractal analysis for Birkhoff averages of continuous potentials on a self-affine Sierpiński sponge. In particular, we give a variational principal for the packing dimension of the level sets. Furthermore, we prove that the packing spectrum is concave and continuous. We give a sufficient condition for the packing spectrum to be real analytic, but show that for general Hölder continuous potentials, this need not be the case. We also give a precise criterion for when the packing spectrum attains the full packing dimension of the repeller. Again, we present an example showing that this is not always the case.
△ Less
Submitted 24 March, 2011; v1 submitted 21 June, 2010;
originally announced June 2010.
