Miracle-dz/UniFAR-FTUs huggingface dataset:
On Worst-case Regret of Linear Thompson Sampling

In this paper, we consider the worst-case regret of Linear Thompson Sampling (LinTS) for the linear bandit problem. Russo and Van Roy (2014) show that the Bayesian regret of LinTS is bounded above by $\widetilde{\mathcal{O}}(d\sqrt{T})$ where $T$ is the time horizon and $d$ is the number of parameters. While this bound matches the minimax lower-bounds for this problem up to logarithmic factors, the existence of a similar worst-case regret bound is still unknown. The only known worst-case regret bound for LinTS, due to Agrawal and Goyal (2013b); Abeille et al. (2017), is $\widetilde{\mathcal{O}}(d\sqrt{dT})$ which requires the posterior variance to be inflated by a factor of $\widetilde{\mathcal{O}}(\sqrt{d})$. While this bound is far from the minimax optimal rate by a factor of $\sqrt{d}$, in this paper we show that it is the best possible one can get, settling an open problem stated in Russo et al. (2018). Specifically, we construct examples to show that, without the inflation, LinTS can incur linear regret up to time $\exp(\mathcal{O}(d))$. We then demonstrate that, under mild conditions, a slightly modified version of LinTS requires only an $\widetilde{\mathcal{O}}(1)$ inflation where the constant depends on the diversity of the optimal arm.
On Voronoi diagrams and dual Delaunay complexes on the information-geometric Cauchy manifolds

We study the Voronoi diagrams of a finite set of Cauchy distributions and their dual complexes from the viewpoint of information geometry by considering the Fisher-Rao distance, the Kullback-Leibler divergence, the chi square divergence, and a flat divergence derived from Tsallis' quadratic entropy related to the conformal flattening of the Fisher-Rao curved geometry. We prove that the Voronoi diagrams of the Fisher-Rao distance, the chi square divergence, and the Kullback-Leibler divergences all coincide with a hyperbolic Voronoi diagram on the corresponding Cauchy location-scale parameters, and that the dual Cauchy hyperbolic Delaunay complexes are Fisher orthogonal to the Cauchy hyperbolic Voronoi diagrams. The dual Voronoi diagrams with respect to the dual forward/reverse flat divergences amount to dual Bregman Voronoi diagrams, and their dual complexes are regular triangulations. The primal Bregman-Tsallis Voronoi diagram corresponds to the hyperbolic Voronoi diagram and the dual Bregman-Tsallis Voronoi diagram coincides with the ordinary Euclidean Voronoi diagram. Besides, we prove that the square root of the Kullback-Leibler divergence between Cauchy distributions yields a metric distance which is Hilbertian for the Cauchy scale families.
Temperature as an Ecological Factor in Animals

IT would be highly presumptuous to attempt to recite all the possible effects of temperature in the ecology of animals, for relatively little is known about the subject. Nor would it come within the legitimate scope of this symposium to attempt to recite all of the investigations with regard to the subject. Rather than to produce the dulling effects of prolonged and comprehensive citation of details, important though they may be, an attempt will be made in the course of a brief survey of this field to cite certain outstanding features of research which have contributed much to our recent knowledge of the subject and promise much in the future, in the hope that these may stimulate the production of new ideas and the initiation of new research projects. For the purpose of the present discussion the subject of "Temperature as an Ecological Factor in Animals" will be arbitrarily divided under the heading, first of Temperature as a Factor in Animal Distribution" and secondly, "Temperature as a Factor in the Equilibrium of Natural Animal Communities. " The subject of the text upon animal distribution will be divided, first into distribution in space, and, secondly, into distribution in time. The subject of distribution in space will be divided first into geographic distribution and, secondly, local distribution. Under the subject of geographic distribution we shall consider, first, the effect of temperature during
Optical interferometry and Gaia measurement uncertainties reveal the physics of asymptotic giant branch stars

Context. Asymptotic giant branch stars are cool luminous evolved stars that are well observable across the Galaxy and populating Gaia data. They have complex stellar surface dynamics Aims. On the AGB star CL Lac, it has been shown that the convection-related variability accounts for a substantial part of the Gaia DR2 parallax error. We observed this star with the MIRC-X beam combiner installed at the CHARA interferometer to detect the presence of stellar surface inhomogeneities. Methods. We performed the reconstruction of aperture synthesis images from the interferometric observations at different wavelengths. Then, we used 3D radiative hydrodynamics simulations of stellar convection with CO5BOLD and the post-processing radiative transfer code Optim3D to compute intensity maps in the spectral channels of MIRC-X observations. Then, we determined the stellar radius and compared the 3D synthetic maps to the reconstructed ones focusing on matching the intensity contrast, the morphology of stellar surface structures, and the photocentre position at two different spectral channels, 1.52 and 1.70 micron, simultaneously. Results. We measured the apparent diameter of CL Lac at two wavelengths and recovered the radius using a Gaia parallax. In addition to this, the reconstructed images are characterised by the presence of a brighter area that largely affects the position of the photocentre. The comparison with 3D simulation shows good agreement with the observations both in terms of contrast and surface structure morphology, meaning that our model is adequate for explaining the observed inhomogenities. Conclusions. This work confirms the presence of convection-related surface structures on an AGB star of Gaia DR2. Our result will help us to take a step forward in exploiting Gaia measurement uncertainties to extract the fundamental properties of AGB stars using appropriate RHD simulations.
A Fast, Simple, Robust Algorithm for Coronal Temperature Reconstruction

We describe a new algorithm for reconstruction of differential emission measures (DEMs) in the solar corona. Although a number of such algorithms currently exist, they can have difficulty converging for some cases and can be complex, slow, or idiosyncratic in their output (i.e., their inversions can have features that are a result of the inversion code and instrument response, not of the solar source); we will document some of these issues in this paper. The new algorithm described here significantly reduces these drawbacks and is particularly notable for its simplicity; it is reproduced here, in full, on a single page. After we describe the algorithm, we compare its performance and fidelity with some prevalent methods. Although presented here for extreme-ultraviolet data, the algorithm is robust and extensible to any other wavelengths (e.g., X-rays) where the DEM treatment is valid.
Modelling Hierarchical Structure between Dialogue Policy and Natural Language Generator with Option Framework for Task-oriented Dialogue System

Designing task-oriented dialogue systems is a challenging research topic, since it needs not only to generate utterances fulfilling user requests but also to guarantee the comprehensibility. Many previous works trained end-to-end (E2E) models with supervised learning (SL), however, the bias in annotated system utterances remains as a bottleneck. Reinforcement learning (RL) deals with the problem through using non-differentiable evaluation metrics (e.g., the success rate) as rewards. Nonetheless, existing works with RL showed that the comprehensibility of generated system utterances could be corrupted when improving the performance on fulfilling user requests. In o gur work, we (1) propose modelling the hierarchical structure between dialogue policy and natural language generator (NLG) with the option framework, called HDNO, where the latent dialogue act is applied to avoid designing specific dialogue act representations; (2) train HDNO via hierarchical reinforcement learning (HRL), as well as suggest the asynchronous updates between dialogue policy and NLG during training to theoretically guarantee their convergence to a local maximizer; and (3) propose using a discriminator modelled with language models as an additional reward to further improve the comprehensibility. We test HDNO on MultiWoz 2.0 and MultiWoz 2.1, the datasets on multi-domain dialogues, in comparison with word-level E2E model trained with RL, LaRL and HDSA, showing improvements on the performance evaluated by automatic evaluation metrics and human evaluation. Finally, we demonstrate the semantic meanings of latent dialogue acts to show the ability of explanation.
Tangent Space Sensitivity and Distribution of Linear Regions in ReLU Networks

Recent articles indicate that deep neural networks are efficient models for various learning problems. However they are often highly sensitive to various changes that cannot be detected by an independent observer. As our understanding of deep neural networks with traditional generalization bounds still remains incomplete, there are several measures which capture the behaviour of the model in case of small changes at a specific state. In this paper we consider adversarial stability in the tangent space and suggest tangent sensitivity in order to characterize stability. We focus on a particular kind of stability with respect to changes in parameters that are induced by individual examples without known labels. We derive several easily computable bounds and empirical measures for feed-forward fully connected ReLU (Rectified Linear Unit) networks and connect tangent sensitivity to the distribution of the activation regions in the input space realized by the network. Our experiments suggest that even simple bounds and measures are associated with the empirical generalization gap.
HOMOPLASY AND THE CHOICE AMONG CLADOGRAMS

Abstract Cladistic data are more decisive when the possible trees differ more in tree length. When all the possible dichotomous trees have the same length, no one tree is better supported than the others, and the data are completely undecisive. From a rule for recursively generating undecisive matrices for different numbers of taxa, formulas to calculate consistency, rescaled consistency and retention indices in undecisive matrices are derived. The least decisive matrices are not the matrices with the lowest possible consistency, rescaled consistency or retention indices (on the most parsimonious trees); those statistics do not directly vary with decisiveness. Decisiveness can be measured with a newly proposed statistic, DD=S̄−S)/(S̄−S) (where S= length of the most parsimonious cladogram, S̄= mean length of all the possible cladograms for the data set and M= observed variation). For any data set, S̄ can be calculated exactly with simple formulas; it depends on the types of characters present, and not on their congruence. Despite some recent assertions to the contrary, the consistency index is an appropriate measure of homoplasy (= deviation from hierarchy). The retention index seems more appropriate for comparing the fit of different trees for the same data set.
Wide binaries are rare in open clusters

The population statistics of binary stars are an important output of star formation models. However populations of wide binaries evolve over time due to interactions within a system's birth environment and the unfolding of wide, hierarchical triple systems. Hence the wide binary populations observed in star forming regions or OB associations may not accurately reflect the wide binary populations that will eventually reach the field. We use Gaia DR2 data to select members of three open clusters, Alpha~Per, the Pleiades and Praesepe and to flag cluster members that are likely unresolved binaries due to overluminosity or elevated astrometric noise. We then identify the resolved wide binary population in each cluster, separating it from coincident pairings of unrelated cluster members. We find that these clusters have an average wide binary fraction in the 300-3000\,AU projected separation range of 2.1$\pm^{0.4}_{0.2}$\% increasing to 3.0$\pm^{0.8}_{0.7}$\% for primaries with masses in the 0.5-1.5\,$M_{\odot}$ range. This is significantly below the observed field wide binary fraction, but shows some wide binaries survive in these dynamically highly processed environments. We compare our results with another open cluster (the Hyades) and two populations of young stars that likely originated in looser associations (Young Moving Groups and the Pisces-Eridanus stream). We find that the Hyades also has a deficit of wide binaries while the products of looser associations have wide binary fractions at or above field level.
Anisotropy of random motions of gas in Messier 33

Context. The ellipsoid of random motions of the gaseous medium in galactic disks is often considered isotropic, as appropriate if the gas is highly collisional. However, the collisional or collisionless behavior of the gas is a subject of debate. If the gas is clumpy with a low collision rate, then the often observed asymmetries in the gas velocity dispersion could be hints of anisotropic motions in a gaseous collisionless medium. Aims. We study the properties of anisotropic and axisymmetric velocity ellipsoids from maps of the gas velocity dispersion in nearby galaxies. This data allow us to measure the azimuthal-to-radial axis ratio of gas velocity ellipsoids, which is a useful tool to study the structure of gaseous orbits in the disk. We also present the first estimates of perturbations in gas velocity dispersion maps by applying an alternative model that considers isotropic and asymmetric random motions. Methods. High-quality velocity dispersion maps of the atomic medium at various angular resolutions of the nearby spiral galaxy Messier 33, are used to test the anisotropic and isotropic velocity models. The velocity dispersions of hundreds of individual molecular clouds are also analyzed. Results. The HI velocity dispersion of M 33 is systematically larger along the minor axis, and lower along the major axis. Isotropy is only possible if asymmetric motions are considered. Fourier transforms of the H I velocity dispersions reveal a bisymmetric mode which is mostly stronger than other asymmetric motions and aligned with the minor axis of the galaxy. Within the anisotropic and axisymmetric velocity model, the stronger bisymmetry is explained by a radial component that is larger than the azimuthal component of the ellipsoid of random motions, thus by gaseous orbits that are dominantly radial. The azimuthal anisotropy parameter is not strongly dependent on the choice of the vertical dispersion. The velocity anisotropy parameter of the molecular clouds is observed highly scattered. Conclusions. Perturbations such as HI spiral-like arms could be at the origin of the gas velocity anisotropy in M 33. Further work is necessary to assess whether anisotropic velocity ellispsoids can also be invoked to explain the asymmetric gas random motions of other galaxies.
Learning Strategy-Aware Linear Classifiers

We address the question of repeatedly learning linear classifiers against agents who are \emph{strategically} trying to \emph{game} the deployed classifiers, and we use the \emph{Stackelberg regret} to measure the performance of our algorithms. First, we show that Stackelberg and external regret for the problem of strategic classification are \emph{strongly incompatible}: i.e., there exist worst-case scenarios, where \emph{any} sequence of actions providing \emph{sublinear} external regret might result in \emph{linear} Stackelberg regret and vice versa. Second, we present a strategy-aware algorithm for minimizing the Stackelberg regret for which we prove nearly matching upper and lower regret bounds. Finally, we provide simulations to complement our theoretical analysis. Our results advance the growing literature of learning from revealed preferences, which has so far focused on "smoother" assumptions from the perspective of the learner and the agents respectively.
The critical importance of experimentation in biomarker-based trophic ecology

Fatty acids are commonly used as biomarkers for making inferences about trophic relationships in aquatic and soil food webs. However, researchers are often unaware of the physiological constraints within organisms on the trophic transfer and modification of dietary biomarkers in consumers. Fatty acids are bioactive molecules, which have diverse structures and functions that both complicate and enhance their value as trophic tracers. For instance, consumers may synthesize confounding non-dietary sourced markers from precursor molecules, and environmental conditions also affect fatty acid composition. There is a vital need for more research on the uptake and transfer of trophic biomarkers in individual organisms in order to advance the field and make meaningful use of these tools at the scale of populations or ecosystems. This special issue is focused on controlled feeding experiments on a diverse taxonomic breadth of model consumers from freshwater, marine and soil ecosystems with a goal of creating a more integrated understanding of the connection between consumer physiology and trophic ecology. This article is part of the theme issue ‘The next horizons for lipids as ‘trophic biomarkers’: evidence and significance of consumer modification of dietary fatty acids'.
Dietary fat concentrations influence fatty acid assimilation patterns in Atlantic pollock (Pollachius virens)

A key aspect in the use of fatty acids (FA) to estimate predator diets using quantitative FA signature analysis (QFASA) is the ability to account for FA assimilation through the use of calibration coefficients (CC). Here, we tested the assumption that CC are independent of dietary fat concentrations by feeding Atlantic pollock (Pollachius virens) three formulated diets with very similar FA proportions but different fat concentrations (5–9% of diet) for 20 weeks. CC calculated using FA profiles of diet and triacylglycerols in pollock liver were significantly different for the three diets. To test the robustness of diet estimates to these differences, we used the CC set derived from feeding the diet with the lowest fat concentration, published prey FA profiles and realistic diet estimates of pollock to construct ‘pseudo-predators'. Application of QFASA to each pseudo-predator using the three sets of CC and the same prey FA profiles resulted in diet estimate biases of twofold for major prey items and approximately fivefold for minor prey items. This work illustrates the importance of incorporating diets with fat concentrations that are similar to natural prey when conducting feeding experiments to calculate CC. This article is part of the theme ‘The next horizons for lipids as ‘trophic biomarkers': evidence and significance of consumer modification of dietary fatty acids'.
Fatty acid metabolism and modifications in Chironomus riparius

A priori knowledge of fatty acid modifications in consumers is essential for studies using fatty acids as biomarkers. We investigated fatty acid metabolism and possible modification pathways in benthic invertebrate Chironomus riparius larvae (Diptera). We conducted diet manipulation experiments using natural food sources (two chlorophyte algae, a diatom and a non-toxic cyanobacterium). We also did a diet-switch experiment on two different resources, fish food flakes TetraMin® and cyanobacterium Spirulina, to study fatty acid turnover in Chironomus. Results of the diet manipulation experiments indicate that Chironomus larvae have a strong tendency to biosynthesize 20:5n-3 and 20:4n-6 from precursor fatty acids, and that the dietary availability of polyunsaturated fatty acids (PUFA) does not control larval growth. Fatty acid modifications explain why low dietary availability of PUFA did not significantly limit growth. This has ecologically relevant implications on the role of benthic chironomids in conveying energy to upper trophic level consumers. A diet-switch experiment showed that the turnover rate of fatty acids in Chironomus is relatively fast––a few days. The compositional differences of algal diets were large enough to separate Chironomus larvae into distinct groups even if significant modification of PUFA was observed. In summary, fatty acids are excellent dietary biomarkers for Chironomus, if modifications of PUFA are considered, and will provide high-resolution data on resource use. This article is part of the theme issue ‘The next horizons for lipids as ‘trophic biomarkers': evidence and significance of consumer modification of dietary fatty acids'.
Unique fatty acid desaturase capacities uncovered in Hediste diversicolor illustrate the roles of aquatic invertebrates in trophic upgrading

Omega-3 (ω3 or n-3) long-chain polyunsaturated fatty acids (PUFA), including eicosapentaenoic acid and docosahexaenoic acid (DHA), play physiologically important roles in vertebrates. These compounds have long been believed to have originated almost exclusively from aquatic (mostly marine) single-cell organisms. Yet, a recent study has discovered that many invertebrates possess a type of enzymes called methyl-end desaturases (ωx) that enables them to endogenously produce n-3 long-chain PUFA and could make a significant contribution to production of these compounds in the marine environment. Polychaetes are major components of benthic fauna and thus important to maintain a robust food web as a recycler of organic matter and a prey item for higher trophic level species like fish. In the present study, we investigated the ωx enzymes from the common ragworm, Hediste diversicolor, a common inhabitant in sedimentary littoral ecosystems of the North Atlantic. Functional assays of the H. diversicolor ωx demonstrated unique desaturation capacities. An ω3 desaturase mediated the conversion of n-6 fatty acid substrates into their corresponding n-3 products including DHA. A further enzyme possessed unique regioselectivities combining both ω6 and ω3 desaturase activities. These results illustrate that the long-chain PUFA biosynthetic enzymatic machinery of aquatic invertebrates such as polychaetes is highly diverse and clarify that invertebrates can be major contributors to fatty acid trophic upgrading in aquatic food webs. This article is part of the theme issue ‘The next horizons for lipids as ‘trophic biomarkers’: evidence and significance of consumer modification of dietary fatty acids’.