1,453 research outputs found
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 and the
parameter which emulates many-variables constrains in the classical
computational problem. The proposed model presents, in the 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
- …