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.

Pregnancy-related low back pain and pelvic girdle pain approximately 14 months after pregnancy : pain status, self-rated health and family situation

Background: Pelvic girdle pain (PGP) in pregnancy is distinct from pregnancy-related low back pain (PLBP). However, women with combined PLBP and PGP report more serious consequences in terms of health and function. PGP has been estimated to affect about half of pregnant women, where 25% experience serious pain and 8% experience severe disability. To date there are relatively few studies regarding persistent PLBP/PGP postpartum of more than 3 months, thus the main objective was to identify the prevalence of persistent PLBP and PGP as well as the differences over time in regard to pain status, self-rated health (SRH) and family situation at 12 months postpartum. Methods: The study is a 12 month follow-up of a cohort of pregnant women developing PLBP and PGP during pregnancy, and who experienced persistent pain at 6 month follow-up after pregnancy. Women reporting PLBP/PGP (n = 639) during pregnancy were followed up with a second questionnaire at approximately six month after delivery. Women reporting recurrent or persistent LBP/PGP at the second questionnaire (n = 200) were sent a third questionnaire at 12 month postpartum. Results: A total of 176 women responded to the questionnaire. Thirty-four women (19.3%) reported remission of LBP/PGP, whereas 65.3% (n = 115) and 15.3% (n = 27), reported recurrent LBP/PGP or continuous LBP/PGP, respectively. The time between base line and the 12 months follow-up was in actuality 14 months. Women with previous LBP before pregnancy had an increased odds ratio (OR) of reporting 'recurrent pain' (OR = 2.47) or 'continuous pain' (OR = 3.35) postpartum compared to women who reported 'no pain' at the follow-up. Women with 'continuous pain' reported statistically significant higher level of pain at all measure points (0, 6 and 12 months postpartum). Non-responders were found to report a statistically significant less positive scoring regarding relationship satisfaction compared to responders. Conclusions: The results from this study demonstrate that persistent PLBP/PGP is a major individual and public health issue among women 14 months postpartum, negatively affecting their self-reported health. However, the perceived relationship satisfaction seems to be stable between the groups.

Evaluation of administration of isoflurane at approximately the minimum alveolar concentration on depression of a nociceptive withdrawal reflex evoked by transcutaneous electrical stimulation in ponies

OBJECTIVE: To investigate effects of isoflurane at approximately the minimum alveolar concentration (MAC) on the nociceptive withdrawal reflex (NWR) of the forelimb of ponies as a method for quantifying anesthetic potency. ANIMALS: 7 healthy adult Shetland ponies. PROCEDURE: Individual MAC (iMAC) for isoflurane was determined for each pony. Then, effects of isoflurane administered at 0.85, 0.95, and 1.05 iMAC on the NWR were assessed. At each concentration, the NWR threshold was defined electromyographically for the common digital extensor and deltoid muscles by stimulating the digital nerve; additional electrical stimulations (3, 5, 10, 20, 30, and 40 mA) were delivered, and the evoked activity was recorded and analyzed. After the end of anesthesia, the NWR threshold was assessed in standing ponies. RESULTS: Mean +/- SD MAC of isoflurane was 1.0 +/- 0.2%. The NWR thresholds for both muscles increased significantly in a concentration-dependent manner during anesthesia, whereas they decreased in awake ponies. Significantly higher thresholds were found for the deltoid muscle, compared with thresholds for the common digital extensor muscle, in anesthetized ponies. At each iMAC tested, amplitudes of the reflex responses from both muscles increased as stimulus intensities increased from 3 to 40 mA. A concentration-dependent depression of evoked reflexes with reduction in slopes of the stimulus-response functions was detected. CONCLUSIONS AND CLINICAL RELEVANCE: Anesthetic-induced changes in sensory-motor processing in ponies anesthetized with isoflurane at concentrations of approximately 1.0 MAC can be detected by assessment of NWR. This method will permit comparison of effects of inhaled anesthetics or anesthetic combinations on spinal processing in equids.

Die Beziehungen des Johannes Duns Scotus zum Judenthum

Jakob Guttmann

Horizontal profiles of longwave and shortwave radiation components over sea ice near Barrow, Alaska during the 2011 melt

An integrated instrument package for measuring and understanding the surface radiation budget of sea ice is presented, along with results from its first deployment. The setup simultaneously measures broadband fluxes of upwelling and downwelling terrestrial and solar radiation (four components separately), spectral fluxes of incident and reflected solar radiation, and supporting data such as air temperature and humidity, surface temperature, and location (GPS), in addition to photographing the sky and observed surface during each measurement. The instruments are mounted on a small sled, allowing measurements of the radiation budget to be made at many locations in the study area to see the effect of small-scale surface processes on the large-scale radiation budget. Such observations have many applications, from calibration and validation of remote sensing products to improving our understanding of surface processes that affect atmosphere-snow-ice interactions and drive feedbacks, ultimately leading to the potential to improve climate modelling of ice-covered regions of the ocean. The photographs, spectral data, and other observations allow for improved analysis of the broadband data. An example of this is shown by using the observations made during a partly cloudy day, which show erratic variations due to passing clouds, and creating a careful estimate of what the radiation budget along the observed line would have been under uniform sky conditions, clear or overcast. Other data from the setup's first deployment, in June 2011 on fast ice near Point Barrow, Alaska, are also shown; these illustrate the rapid changes of the radiation budget during a cold period that led to refreezing and new snow well into the melt season.

Letters from William Tudor to his father, William Tudor, approximately

Two letters in which Tudor carefully debates the merits of careers in law versus mercantilism, and discusses the business prospects of several young merchants, a journey Tudor took with his brother, Frederic, throughout New England, and the state of politics, including the election to Congress of James Otis, and Thomas Jefferson’s prospects for the presidency.

Deeds for properties in Boston [and Cambridge?], 1798-approximately 1945 (inclusive); approximately 1880-1920 (bulk)

This group of records contains deeds and related documents for a selection of properties owned by Harvard University in Boston and possibly Cambridge and other nearby communities through the mid 1940s. Documents include deeds, assignments of mortgages, receipts, correspondence, and other legal documents. Many of the documents record property transfers prior to Harvard's acquisition of the property, and often the documents do not fully identify Harvard's involvement with the property. The bulk of the documents date from the late 19th and early 20th centuries.

Die Ermöglichung des endlichen Seins nach Johannes Duns Scotus /

Includes index.

A.L.A. catalog, 1937-1941; an annotated list of approximately 4,000 titles

Mode of access: Internet.

Johannes Gabrieli und sein zeitalter.

v.1-2 text.--v.3 music.