Robustness of Anytime Bandit Policies

This paper studies the deviations of the regret in a stochastic multi-armed bandit problem. When the total number of plays n is known beforehand by the agent, Audibert et al. (2009) exhibit a policy such that with probability at least 1-1/n, the regret of the policy is of order log(n). They have also shown that such a property is not shared by the popular ucb1 policy of Auer et al. (2002). This work first answers an open question: it extends this negative result to any anytime policy. The second contribution of this paper is to design anytime robust policies for specific multi-armed bandit problems in which some restrictions are put on the set of possible distributions of the different arms

Regret lower bounds and extended Upper Confidence Bounds policies in stochastic multi-armed bandit problem

This paper is devoted to regret lower bounds in the classical model of stochastic multi-armed bandit. A well-known result of Lai and Robbins, which has then been extended by Burnetas and Katehakis, has established the presence of a logarithmic bound for all consistent policies. We relax the notion of consistence, and exhibit a generalisation of the logarithmic bound. We also show the non existence of logarithmic bound in the general case of Hannan consistency. To get these results, we study variants of popular Upper Confidence Bounds (ucb) policies. As a by-product, we prove that it is impossible to design an adaptive policy that would select the best of two algorithms by taking advantage of the properties of the environment

Bayesian Repeated Games and Reputations

Under appropriate assumptions (private values and uniform punishments), the Nash equilibria of a Bayesian repeated game without discounting are payoff-equivalent to tractable, completely revealing, equilibria and can be achieved as interim cooperative solutions of the initial Bayesian game. This characterization does not apply to discounted games with patient players. In a class of public good games, the set of Nash equilibrium payoffs of the undiscounted game can be empty, while limit (perfect Bayesian) Nash equilibrium payoffs of the discounted game, as players become infinitely patient, do exist. These equilibria share some features with the ones of multi-sided reputation models

Measuring the one-particle excitations of ultracold fermionic atoms by stimulated Raman spectroscopy

We propose a Raman spectroscopy technique which is able to probe the one-particle Green's function, the Fermi surface, and the quasiparticles of a gas of strongly interacting ultracold atoms. We give quantitative examples of experimentally accessible spectra. The efficiency of the method is validated by means of simulated images for the case of a usual Fermi liquid as well as for more exotic states: specific signatures of e.g. a d-wave pseudo-gap are clearly visible.Comment: 5 pages, 3 figures accepted for publication at Phys. Rev. Letter

The Correlation Problem in Operational Risk

This paper demonstrates that aggregate losses are necessarily low as long as we remain under the standard assumptions of LDA models. Moreover empirical findings show that the correlation between two aggregate losses is typically below 5%, which opens a wide scope for large diversification effects, much larger than those the Basel Committee seems to have in mind. In other words, summing up capital charges is in substantial contradiction with the type of correlation consistent with the standard LDA model

Fermi-Liquid Behavior of the Normal Phase of a Strongly Interacting Gas of Cold Atoms

International audienceWe measure the magnetic susceptibility of a Fermi gas with tunable interactions in the low-temperature limit and compare it to quantum Monte Carlo calculations. Experiment and theory are in excellent agreement and fully compatible with the Landau theory of Fermi liquids. We show that these measure- ments shed new light on the nature of the excitations of the normal phase of a strongly interacting Fermi gas

How do electronic carriers cross Si-bound alkyl monolayers?

Electron transport through Si-C bound alkyl chains, sandwiched between n-Si and Hg, is characterized by two distinct types of barriers, each dominating in a different voltage range. At low voltage, current depends strongly on temperature but not on molecular length, suggesting transport by thermionic emission over a barrier in the Si. At higher voltage, the current decreases exponentially with molecular length, suggesting tunneling through the molecules. The tunnel barrier is estimated, from transport and photoemission data, to be ~1.5 eV with a 0.25me effective mass.Comment: 13 pages, 3 figure

A sequential algorithm to detect diffusion switching along intracellular particle trajectories

Recent advances in molecular biology and fluorescence microscopy imaging have made possible the inference of the dynamics of single molecules in living cells. When we observe a long trajectory (more than 100 points), it is possible that the particle switches mode of motion over time. Then, an issue is to estimate the temporal change-points that is the times at which a change of dynamics occurs. We propose a non-parametric procedure based on test statistics [Briane et al., 2018] computed on local windows along the trajectory to detect the change-points. This algorithm controls the number of false change-point detections in the case where the trajectory is fully Brownian. A Monte Carlo study is proposed to demonstrate the performances of the method and also to compare the procedure to two competitive algorithms. At the end, we illustrate the efficacy of the method on real data in 2D and 3D, depicting the motion of mRNA complexes-called mRNP-in neuronal dendrites, Galectin-3 endocytosis and trafficking within the cell. A user-friendly Matlab package containing examples and the code of the simulations used in the paper is available at http://serpico.rennes.inria.fr/doku.php?id=software:cpanalysis: index

MSC-Regulated MicroRNAs Converge on the Transcription Factor FOXP2 and Promote Breast Cancer Metastasis

SummaryMesenchymal stem/stromal cells (MSCs) are progenitor cells shown to participate in breast tumor stroma formation and to promote metastasis. Despite expanding knowledge of their contributions to breast malignancy, the underlying molecular responses of breast cancer cells (BCCs) to MSC influences remain incompletely understood. Here, we show that MSCs cause aberrant expression of microRNAs, which, led by microRNA-199a, provide BCCs with enhanced cancer stem cell (CSC) properties. We demonstrate that such MSC-deregulated microRNAs constitute a network that converges on and represses the expression of FOXP2, a forkhead transcription factor tightly associated with speech and language development. FOXP2 knockdown in BCCs was sufficient in promoting CSC propagation, tumor initiation, and metastasis. Importantly, elevated microRNA-199a and depressed FOXP2 expression levels are prominent features of malignant clinical breast cancer and are associated significantly with poor survival. Our results identify molecular determinants of cancer progression of potential utility in the prognosis and therapy of breast cancer