Smoothed Analysis of Dynamic Networks

We generalize the technique of smoothed analysis to distributed algorithms in dynamic network models. Whereas standard smoothed analysis studies the impact of small random perturbations of input values on algorithm performance metrics, dynamic graph smoothed analysis studies the impact of random perturbations of the underlying changing network graph topologies. Similar to the original application of smoothed analysis, our goal is to study whether known strong lower bounds in dynamic network models are robust or fragile: do they withstand small (random) perturbations, or do such deviations push the graphs far enough from a precise pathological instance to enable much better performance? Fragile lower bounds are likely not relevant for real-world deployment, while robust lower bounds represent a true difficulty caused by dynamic behavior. We apply this technique to three standard dynamic network problems with known strong worst-case lower bounds: random walks, flooding, and aggregation. We prove that these bounds provide a spectrum of robustness when subjected to smoothing---some are extremely fragile (random walks), some are moderately fragile / robust (flooding), and some are extremely robust (aggregation).Comment: 20 page

Rede de cooperação no êxito de iniciativas voltadas para a utilização de composto orgânico na produção de hortaliças por pequenos agricultores em Camaçari-Ba.

Este trabalho apresenta resultados da interação da pesquisa e da extensão na avaliação do efeito de composto orgânico no beneficiamento de solos agrícolas, instrumentalização de agricultores a pratica da agricultura orgânica e a valorização de produtos orgânicos. O trabalho foi desenvolvido em sistema de rede de cooperação com participação de instituições publicas, privadas, desenvolvimento de pesquisa de mestrado, alunos de graduação e pequenos agricultores. A rede busca a preservação do patrimônio ambiental através do reaproveitamento de lixo orgânico e o beneficiamento de solos com composto orgânico. A pesquisa de mestrado avaliou efeitos do composto na produção de hortaliças empregando-se indicadores de sustentabilidade. A disciplina da graduação desenvolve atividades praticas com cunho socioambiental. O experimento cientifico foi realizado na propriedade dos agricultores que acompanharam o efeito do composto proveniente de resíduos orgânicos no incremento da produção de hortaliças. Os resultados alcançados com este trabalho mostram a importância do sistema de rede de cooperação na integração da pesquisa e da extensão

Tight Bounds for MIS in Multichannel Radio Networks

Daum et al. [PODC'13] presented an algorithm that computes a maximal independent set (MIS) within $O(\log^2 n/F+\log n \mathrm{polyloglog} n)$ rounds in an $n$-node multichannel radio network with $F$ communication channels. The paper uses a multichannel variant of the standard graph-based radio network model without collision detection and it assumes that the network graph is a polynomially bounded independence graph (BIG), a natural combinatorial generalization of well-known geographic families. The upper bound of that paper is known to be optimal up to a polyloglog factor. In this paper, we adapt algorithm and analysis to improve the result in two ways. Mainly, we get rid of the polyloglog factor in the runtime and we thus obtain an asymptotically optimal multichannel radio network MIS algorithm. In addition, our new analysis allows to generalize the class of graphs from those with polynomially bounded local independence to graphs where the local independence is bounded by an arbitrary function of the neighborhood radius.Comment: 37 pages, to be published in DISC 201

Empirical modeling of low-frequency dispersive effects due to traps and thermal phenomena in III-V FET's

The modeling of low-frequency dispersive effects due to surface state densities, deep level traps and thermal phenomena plays an important role in the large-signal performance prediction of III-V FET's. This paper describes an empirical modeling approach to accurately predict deviations between static and dynamic drain current characteristics caused by dispersive effects in III-V devices operating at microwave frequencies. It is based on reasonable assumptions and can easily be embedded in nonlinear FET models to be used in Harmonic-Balance tools for circuit analysis and design. Experimental and simulated results, for HEMT's and GaAs MESFET's of different manufacturers, that confirm the validity of the new approach, are presented and discussed together with the characterization procedures require

Understanding of research, genetics and genetic research in a rapid ethical assessment in north west Cameroon

BACKGROUND There is limited assessment of whether research participants in low-income settings are afforded a full understanding of the meaning of medical research. There may also be particular issues with the understanding of genetic research. We used a rapid ethical assessment methodology to explore perceptions surrounding the meaning of research, genetics and genetic research in north west Cameroon. METHODS Eleven focus group discussions (including 107 adults) and 72 in-depth interviews were conducted with various stakeholders in two health districts in north west Cameroon between February and April 2012. RESULTS Most participants appreciated the role of research in generating knowledge and identified a difference between research and healthcare but gave varied explanations as to this difference. Most participants' understanding of genetics was limited to concepts of hereditary, with potential benefits limited to the level of the individual or family. Explanations based on supernatural beliefs were identified as a special issue but participants tended not to identify any other special risks with genetic research. CONCLUSION We demonstrated a variable level of understanding of research, genetics and genetic research, with implications for those carrying out genetic research in this and other low resource settings. Our study highlights the utility of rapid ethical assessment prior to complex or sensitive research

Gamification and Adherence to Web-Based Mental Health Interventions: A Systematic Review

Background: Adherence to effective Web-based interventions for common mental disorders (CMDs) and well-being remains a critical issue, with clear potential to increase effectiveness. Continued identification and examination of “active” technological components within Web-based interventions has been called for. Gamification is the use of game design elements and features in nongame contexts. Health and lifestyle interventions have implemented a variety of game features in their design in an effort to encourage engagement and increase program adherence. The potential influence of gamification on program adherence has not been examined in the context of Web-based interventions designed to manage CMDs and well-being. Objective: This study seeks to review the literature to examine whether gaming features predict or influence reported rates of program adherence in Web-based interventions designed to manage CMDs and well-being. Methods: A systematic review was conducted of peer-reviewed randomized controlled trials (RCTs) designed to manage CMDs or well-being and incorporated gamification features. Seven electronic databases were searched. Results: A total of 61 RCTs met the inclusion criteria and 47 different intervention programs were identified. The majority were designed to manage depression using cognitive behavioral therapy. Eight of 10 popular gamification features reviewed were in use. The majority of studies utilized only one gamification feature (n=58) with a maximum of three features. The most commonly used feature was story/theme. Levels and game leaders were not used in this context. No studies explicitly examined the role of gamification features on program adherence. Usage data were not commonly reported. Interventions intended to be 10 weeks in duration had higher mean adherence than those intended to be 6 or 8 weeks in duration. Conclusions: Gamification features have been incorporated into the design of interventions designed to treat CMD and well-being. Further research is needed to improve understanding of gamification features on adherence and engagement in order to inform the design of future Web-based health interventions in which adherence to treatment is of concern. Conclusions were limited by varied reporting of adherence and usage dat

Constraints on Gamma-ray Emission from the Galactic Plane at 300 TeV

We describe a new search for diffuse ultrahigh energy gamma-ray emission associated with molecular clouds in the galactic disk. The Chicago Air Shower Array (CASA), operating in coincidence with the Michigan muon array (MIA), has recorded over 2.2 x 10^{9} air showers from April 4, 1990 to October 7, 1995. We search for gamma rays based upon the muon content of air showers arriving from the direction of the galactic plane. We find no significant evidence for diffuse gamma-ray emission, and we set an upper limit on the ratio of gamma rays to normal hadronic cosmic rays at less than 2.4 x 10^{-5} at 310 TeV (90% confidence limit) from the galactic plane region: (50 degrees < l < 200 degrees); -5 degrees < b < 5 degrees). This limit places a strong constraint on models for emission from molecular clouds in the galaxy. We rule out significant spectral hardening in the outer galaxy, and conclude that emission from the plane at these energies is likely to be dominated by the decay of neutral pions resulting from cosmic rays interactions with passive target gas molecules.Comment: Astrophysical Journal, submitted, 11 pages, AASTeX Latex, 3 Postscript figure

JPL IGS Analysis Center Report, 2001-2003

Three GPS orbit and clock products are currently provided by JPL for consideration by the IGS. Each differs in its latency and quality, with later results being more accurate. Results are typically available in both IGS and GIPSY formats via anonymous ftp. Current performance based on comparisons with the IGS final products is summarized. Orbit performance was determined by computing the 3D RMS difference between each JPL product and the IGS final orbits based on 15 minute estimates from the sp3 files. Clock performance was computed as the RMS difference after subtracting a linear trend based on 15 minute estimates from the sp3 files

Individual correlates of podoconiosis in areas of varying endemicity: a case-control study

BACKGROUND Podoconiosis is a non-filarial form of elephantiasis resulting in lymphedema of the lower legs. Previous studies have suggested that podoconiosis arises from the interplay of individual and environmental factors. Here, our aim was to understand the individual-level correlates of podoconiosis by comparing 460 podoconiosis-affected individuals and 707 unaffected controls. METHODS/PRINCIPAL FINDINGS This was a case-control study carried out in six kebeles (the lowest governmental administrative unit) in northern Ethiopia. Each kebele was classified into one of three endemicity levels: 'low' (prevalence 5%). A total of 142 (30.7%) households had two or more cases of podoconiosis. Compared to controls, the majority of the cases, especially women, were less educated (OR = 1.7, 95% CI = 1.3 to 2.2), were unmarried (OR = 3.4, 95% CI = 2.6-4.6) and had lower income (t = -4.4, p<0.0001). On average, cases started wearing shoes ten years later than controls. Among cases, age of first wearing shoes was positively correlated with age of onset of podoconiosis (r = 0.6, t = 12.5, p<0.0001). Among all study participants average duration of shoe wearing was less than 30 years. Between both cases and controls, people in 'high' and 'medium' endemicity kebeles were less likely than people in 'low' endemicity areas to 'ever' have owned shoes (OR = 0.5, 95% CI = 0.4-0.7). CONCLUSIONS Late use of shoes, usually after the onset of podoconiosis, and inequalities in education, income and marriage were found among cases, particularly among females. There were clustering of cases within households, thus interventions against podoconiosis will benefit from household-targeted case tracing. Most importantly, we identified a secular increase in shoe-wearing over recent years, which may give opportunities to promote shoe-wearing without increasing stigma among those at high risk of podoconiosis

Do ‘passive’ medical titanium surfaces deteriorate in service in the absence of wear?

Globally, more than 1000 tonnes of titanium (Ti) is implanted into patients in the form of biomedical devices on an annual basis. Ti is perceived to be ‘biocompatible’ owing to the presence of a robust passive oxide film (approx. 4 nm thick) at the metal surface. However, surface deterioration can lead to the release of Ti ions, and particles can arise as the result of wear and/or corrosion processes. This surface deterioration can result in peri-implant inflammation, leading to the premature loss of the implanted device or the requirement for surgical revision. Soft tissues surrounding commercially pure cranial anchorage devices (bone-anchored hearing aid) were investigated using synchrotron X-ray micro-fluorescence spectroscopy and X-ray absorption near edge structure. Here, we present the first experimental evidence that minimal load-bearing Ti implants, which are not subjected to macroscopic wear processes, can release Ti debris into the surrounding soft tissue. As such debris has been shown to be pro-inflammatory, we propose that such distributions of Ti are likely to effect to the service life of the device