Pure Exploration with Multiple Correct Answers

We determine the sample complexity of pure exploration bandit problems with multiple good answers. We derive a lower bound using a new game equilibrium argument. We show how continuity and convexity properties of single-answer problems ensures that the Track-and-Stop algorithm has asymptotically optimal sample complexity. However, that convexity is lost when going to the multiple-answer setting. We present a new algorithm which extends Track-and-Stop to the multiple-answer case and has asymptotic sample complexity matching the lower bound

Adiabatic Computation - A Toy Model

We discuss a toy model for adiabatic quantum computation which displays some phenomenological properties expected in more realistic implementations. This model has two free parameters: the adiabatic evolution parameter $s$ and the $\alpha$ parameter which emulates many-variables constrains in the classical computational problem. The proposed model presents, in the $s-\alpha$ plane, a line of first order quantum phase transition that ends at a second order point. The relation between computation complexity and the occurrence of quantum phase transitions is discussed. We analyze the behavior of the ground and first excited states near the quantum phase transition, the gap and the entanglement content of the ground state.Comment: 7 pages, 8 figure

Répartition des cultivars de niébé Vigna unguiculata (L.) Walp. du Cameroun : influence du milieu et des facteurs humains

Cowpea landraces were surveyed in Cameroon. 4000 accessions were collected from nearly 900 places. These accessions belong to four cultigroups, namely CG Textilis and CG Melanophthalma (in the Sudano-Sahelian area), CG Biflora (mainly in the Mandara Mountains), CG Unguiculata (in the Guinean area, where it was introduced one or two hundred years ago). Pod and seed characters allowed sorting of accessions into one hundred cultivars, which were mapped. Cultivar spread is limited by both ecological and human constraints. The maps show preferential areas of exchange resulting from ethnic distribution, interchange and migration.Le niébé au Cameroun a fait l'objet d'une enquête variétale. Celle-ci a permis de réunir plus de 4000 numéros de collection, appartenant à 4 cultigroupes. CG Textilis et CG Melanophthalma sont représentés dans la zone soudano-sahélienne. L'aire de CG Biflora est pratiquement réduite aux monts Mandara. CG Unguiculata se rencontre surtout en zone guinéenne où son introduction ne remonte pas à plus de deux siècles. Ces 4000 numéros ont été attribués à une centaine de cultivars au vu de leurs graines et de leurs gousses, et ces cultivars ont été cartographies. Les répartitions observées reflètent l'importance de certaines contraintes écologiques, mais surtout celle de facteurs humains. Ces cartes matérialisent des zones d'échanges préférentielles et sont le reflet de la répartition des différents groupes humains, de leurs relations et de leurs mouvements.Pasquet Rémy S., Fotso Martin. Répartition des cultivars de niébé (Vigna unguiculata (L.) Walp.) du Cameroun : influence du milieu et des facteurs humains. In: Journal d'agriculture traditionnelle et de botanique appliquée, 36ᵉ année, bulletin n°2,1994. Phytogéographie tropicale : réalités et perspectives. Propos d'ethnobiologie, sous la direction de Jacques Barrau et Bernadette Lizet. pp. 93-143

Les conditions du milieu et la morphologie de la plante en fin de croissance chez le haricot, Phaseolus vulgaris L.

Le nombre d'entre-noeuds est déterminé très tôt, à la levée germinative, par les facteurs du milieu. Il est limité au maximum à 7 pour toutes les variétés naines et, le plus souvent, à un nombre supérieur pour les variétés à rames. La notion de croissance illimitée a été expliquée. L'entre-noeud "moyen", le premier entre-noeud, à partir de la base, à présenter une longueur supérieure à la longueur moyenne de tous les entre-noeuds de la tige, admet un seuil (9 cm chez les variétés naines) au-dessous duquel la plante est érigée et au-dessus duquel elle est volubile. Lors de la pleine croissance de cet entre-noeud apparaît le port futur (érigé ou volubile) de la plante suivant que la longueur de celui-ci est inférieure ou supérieure au seuil. Il n'y a pas de relation de cause à effet entre la longueur et le port de la plante. (Résumé d'auteur

Spatially heterogeneous dynamics in a thermosensitive soft suspension before and after the glass transition

The microscopic dynamics and aging of a soft thermosensitive suspension was investigated by looking at the thermal fluctuations of tracers in the suspension. Below and above the glass transition, the dense microgel particles suspension was found to develop an heterogeneous dynamics, featured by a non Gaussian Probability Distribution Function (PDF) of the probes' displacements, with an exponential tail. We show that non Gaussian shapes are a characteristic of the ensemble-averaged PDF, while local PDF remain Gaussian. This shows that the scenario behind the non Gaussian van Hove functions is a spatially heterogeneous dynamics, characterized by a spatial distribution of locally homogeneous dynamical environments through the sample, on the considered time scales. We characterize these statistical distributions of dynamical environments, in the liquid, supercooled, and glass states, and show that it can explain the observed exponential tail of the van Hove functions observed in the concentrated states. The intensity of spatial heterogeneities was found to amplify with increasing volume fraction. In the aging regime, it tends to increase as the glass gets more arrested.Comment: 19 pages, 10 figures, Soft Matter accepte