Approximately Uniform Random Sampling in Sensor Networks

Recent work in sensor databases has focused extensively on distributed query problems, notably distributed computation of aggregates. Existing methods for computing aggregates broadcast queries to all sensors and use in-network aggregation of responses to minimize messaging costs. In this work, we focus on uniform random sampling across nodes, which can serve both as an alternative building block for aggregation and as an integral component of many other useful randomized algorithms. Prior to our work, the best existing proposals for uniform random sampling of sensors involve contacting all nodes in the network. We propose a practical method which is only approximately uniform, but contacts a number of sensors proportional to the diameter of the network instead of its size. The approximation achieved is tunably close to exact uniform sampling, and only relies on well-known existing primitives, namely geographic routing, distributed computation of Voronoi regions and von Neumann's rejection method. Ultimately, our sampling algorithm has the same worst-case asymptotic cost as routing a point-to-point message, and thus it is asymptotically optimal among request/reply-based sampling methods. We provide experimental results demonstrating the effectiveness of our algorithm on both synthetic and real sensor topologies.

Natural hybridization between genera that diverged from each other approximately 60 million years ago.

A fern from the French Pyrenees-×Cystocarpium roskamianum-is a recently formed intergeneric hybrid between parental lineages that diverged from each other approximately 60 million years ago (mya; 95% highest posterior density: 40.2-76.2 mya). This is an extraordinarily deep hybridization event, roughly akin to an elephant hybridizing with a manatee or a human with a lemur. In the context of other reported deep hybrids, this finding suggests that populations of ferns, and other plants with abiotically mediated fertilization, may evolve reproductive incompatibilities more slowly, perhaps because they lack many of the premating isolation mechanisms that characterize most other groups of organisms. This conclusion implies that major features of Earth's biodiversity-such as the relatively small number of species of ferns compared to those of angiosperms-may be, in part, an indirect by-product of this slower "speciation clock" rather than a direct consequence of adaptive innovations by the more diverse lineages.

The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of complex situations involving decision making under uncertainty. Unfortunately, most of the problems described by influence diagrams are hard to solve. In this paper we discuss the complexity of approximately solving influence diagrams. We do not assume no-forgetting or regularity, which makes the class of problems we address very broad. Remarkably, we show that when both the treewidth and the cardinality of the variables are bounded the problem admits a fully polynomial-time approximation scheme.

Français 1540

Contient : 1° Le Livre de la « Consolacion », par « BOESCE », traduction en vers, par « Frere RENAST DE LOUEN » ; 2° Le Livre de Mélibée et Prudence [par ALBERTANUS], traduction par RENAST

Recueil de pièces originales et de copies concernant l'histoire des années 1540 à 1598.

Contient : 1-2 Lettres du duc DE MANTOUE, VINCENT DE GONZAGUE, à la duchesse et au duc de Nevers. 1598 et 1594. En italien ; 3-5 Lettres de « GIROLAMO GONDY » au duc de Nevers. Florence, mars et mai 1594. En italien. Chiffre et déchiffrement ; 6 Lettre de FULVIA, comtesse DE LA MIRANDOLE, à des dames qu'elle appelle « illme SSre cognate honme », pour justifier le capitaine Nicolo contre les accusations du seigneur Luigi. En italien. Copie inachevée ; 7 Lettre de RENE « DE LUSINGE, ambassadeur de Savoye en France », à la duchesse de Nemours. « Bourg, 22 avril 1588 » ; 8 Lettre de « J. DE VYVONNE, [seigneur] DE SIN GOART,... à la duchesse de Nemours,... Des bains de Luques, ce 28 aoust 1585 » ; 9 Lettre du « cardinal [LOUIS] D'EST,... à la duchesse de Nemours,... Rome, 2 juing 1586 » ; 10 « Copie de la lettre du chevallier... JUL. D'ALBEINE,... à S. A. [Charles-Emmanuel, duc de Savoie]... De Paris, 8... febvrier 1588 » ; 11 « Copie de la responce de S. A. [CHARLES-EMMANUEL, duc DE SAVOIE] au chevallier d'Albeine,... De Turin, ce 6 mars 1588 » ; 12 Lettre de CHRISTOPHE JOUVENEL DES URSINS, baron DE LA CHAPELLE, à la duchesse de Nemours. « Paris, 12 aoust 1585 » ; 13 Lettre de « C[HARLES] DES CARS, e[vêque], duc de Lengres... à la duchesse de Nemours,... A Mussy, ce 29 juillet 1589 » ; 14 Lettre d'ANDRE « HURAULT DE MAISSE, ambassadeur de Venise... à la duchesse de Nemours,... De Venise, ce 12 d'aoust 1585 » ; 15 Lettre de CHRISTOPHE JOUVENEL DES URSINS, baron DE LA CHAPELLE, au duc de Nemours. « A Paris, ce 12 aoust 1585 » ; 16 Lettre, signée : « LANSSAC,... à la duchesse de Nemours,... De Nemours, ce 5 juillet 1585 » ; 17 Lettre de « G. D'AVANSON, a[rchevêque] d'Ambrun... à la duchesse de Nemours,... D'Embrun, ce 29 aoust 1585 » ; 18 Lettre de « don ALFONSO D'ESTE » au duc de Nemours. « De Messola mia, li 12 agosto 1585 ». En italien ; 19 Lettre, signée : « Il barone D'ONE », à la duchesse de Nemours. « Da Nizza, a li 28 di giugno 1585 ». En italien ; 20 Lettre de « MARFISA DA ESTE CYBO » au duc de Nemours. « Di Ferrara, li 12 di settembre 1585 ». En italien ; 21 Lettre de « THOMASO FIESCO » au duc de Nemours. « A Genova, 25 di giugno 1584 ». En italien ; 22 Lettre d'ALBERT « DE GONDI », lieutenant du roi au marquisat de Saluces. « De Carmagnolles, ce 11 janvier 1585 » ; 23 Lettre d'«ANDRE THEVET » au duc « de Nemours,... De Paris, ce 21 septembre 1583 » ; 24 Lettre de LOUIS « REVOL » au duc de Nemours. « De Turin, ce 9 d'aoust 1582 » ; 25-26 Lettres de « FRANCESCO NUVOLONI » à la duchesse de Nevers. Paris, juin et juillet 1585. En italien ; 27 Lettre du Sr « JUSTINIANI » au duc de Nevers. « Dalle prigioni di Langre, il di 8 di luglio 1592 ». En italien ; 28 Lettre de « GUIFFREDO MELLINI » au duc de Nevers. « Di Roma, a II di maggio 1594 ». En italien ; 29 Lettre de « GIUSEPPE ARNOLFINI » au duc de Nevers. « Di Lione, al primo novembre 1589 ». En italien ; 30 Lettre de « FRANCESCO NUVOLONI » au duc de Nevers. Mantoue, 2 juin « 159[4 ?] ». En italien ; 31 Lettre du cardinal D'EST au duc de Mantoue. Minute, corrigée à Blois, le 15 mars 1572, de la main du duc DE NEVERS. Paris, 8 mars 1572. En italien ; 32-35 Lettres de « VINCENZIO BADALOCCHIO » au duc de Nevers. Rome, décembre 1592. En italien ; 36-37 Lettres de « FRANCESCO NUVOLONI » au duc de Nevers. Paris, 15 juin 1585. En italien ; 38 Lettre du duc DE NEVERS. La Guierche, 1er mai 1593. En italien. Minute. Chiffre ; 39-46 Lettres de « VINCENZIO BADALOCCHIO » au duc de Nevers. 1590, 1592 et 1593. En italien. Chiffre ; 47 Lettre de « CAMILLO CAPILUPI » à « Cesare Ceppo ». Rome, 20 février 1593. En italien ; 48-52 Lettres de « VINCENZIO BADALOCCHIO » au duc de Nevers. 1593. En italien ; 53 Lettre du duc DE NEVERS au cardinal Scipion de Gonzague, après la mort de Camillo Volta. 1590. En italien. Minute. Incomplète à la fin ; 54 Extrait concernant l'île de Milo, tiré « dal Libro del Portolanze ». En italien ; 55 « Avisi di Genova per lo eccmo Sr duca di Nevers ». En italien ; 56 Placet de « JACOBO GASTALDO », adressé au duc de Nevers. En italien ; 57 Lettre de « FRANCESCO NUVOLONI,... à Mme de Nevers,... Di Parigi, il 5 di maggio 1598 ». En italien ; 58 Lettre de « Fra GIA. BATTISTA VERONESE » au duc de Nevers. « Da Nevers, alli 25 novembrio del 1592 ». En italien ; 59 Lettre de « Frate ALESSANDRO VERONESE » au duc de Nevers. « Di Nivers, alli 22 decembrio 1592 ». En italien ; 60 Lettre de « FRANCESCO NUVOLONI,... à Mme de Nevers,... Di Parigi, il 9 di maggio 1598 ». En italien ; 61 Fragment de lettre ou de mémoire, en italien, du duc DE MANTOUE au duc de Nevers, concernant les démêlés dudit duc de Mantoue, au sujet du Montferrat, avec le duc de Savoie. Déchiffrement ; 62 Extrait d'une lettre du 26 avril 1571, « del sigr LODOVICO » ; 63-64 Pièces concernant la permission accordée par le duc de Mantoue au Sr « don Ferrando », de vendre à des étrangers pour la somme de 150,000 écus dans le Montferrat. En italien ; 65 « Avisi di Genova per lo Sr duca di Nevers, mio signore ». Adressés par H. GRIMALDI. Le commencement manque. En italien ; 66 Note de recherches à faire dans les dépenses portées au compte de tutelle de Marguerite Paléologue, duchesse de Mantoue, mère de Louis de Gonzague, duc de Nevers, et autres recherches à faire concernant la succession de ladite dame et l'établissement des droits dudit duc. En italien

«Pour l'amour de Dieu madame, n'annulez pas votre venue!» : la migration familiale au Nouveau Monde espagnol d’après les «Cartas privadas de emigrantes a Indias», 1540-1616

Le mouvement migratoire espagnol en Amérique à l'époque moderne peut être partagé en deux phases distinctes : La première est essentiellement masculine alors que la seconde intègre un nombre considérable de femmes et d'enfants. En analysant la correspondance privée provenant des Indes espagnoles entre 1540 et 1616, avec une attention particulière aux missives échangées entre les membres d'une même famille, l’objectif de ce mémoire est d’accéder au quotidien et à l'intimité des migrants et des migrantes et d’expliquer les origines et les modalités de la migration familiale dont l'apogée se situe entre 1560 et 1620. L'analyse dans la perspective du genre des « Cartas privadas de emigrantes a Indias » jette ainsi une lumière nouvelle sur les pratiques épistolaires familiales, les motifs des réunions des familles et sur l’agentivité des Espagnoles dans la construction de la société coloniale.