Distributed Approximation Algorithms for Weighted Shortest Paths

A distributed network is modeled by a graph having $n$ nodes (processors) and diameter $D$. We study the time complexity of approximating {\em weighted} (undirected) shortest paths on distributed networks with a $O(\log n)$ {\em bandwidth restriction} on edges (the standard synchronous \congest model). The question whether approximation algorithms help speed up the shortest paths (more precisely distance computation) was raised since at least 2004 by Elkin (SIGACT News 2004). The unweighted case of this problem is well-understood while its weighted counterpart is fundamental problem in the area of distributed approximation algorithms and remains widely open. We present new algorithms for computing both single-source shortest paths (\sssp) and all-pairs shortest paths (\apsp) in the weighted case. Our main result is an algorithm for \sssp. Previous results are the classic $O(n)$-time Bellman-Ford algorithm and an $\tilde O(n^{1/2+1/2k}+D)$-time $(8k\lceil \log (k+1) \rceil -1)$-approximation algorithm, for any integer $k\geq 1$, which follows from the result of Lenzen and Patt-Shamir (STOC 2013). (Note that Lenzen and Patt-Shamir in fact solve a harder problem, and we use $\tilde O(\cdot)$ to hide the O(\poly\log n) term.) We present an $\tilde O(n^{1/2}D^{1/4}+D)$-time $(1+o(1))$-approximation algorithm for \sssp. This algorithm is {\em sublinear-time} as long as $D$ is sublinear, thus yielding a sublinear-time algorithm with almost optimal solution. When $D$ is small, our running time matches the lower bound of $\tilde \Omega(n^{1/2}+D)$ by Das Sarma et al. (SICOMP 2012), which holds even when $D=\Theta(\log n)$, up to a \poly\log n factor.Comment: Full version of STOC 201

Glucocorticoid receptor expression in 20 solid tumor types using immunohistochemistry assay.

BackgroundGlucocorticoid receptor (GR) activity plays a role in many aspects of human physiology and may play a crucial role in chemotherapy resistance in a wide variety of solid tumors. A novel immunohistochemistry (IHC) based assay has been previously developed and validated in order to assess GR immunoreactivity in triple-negative breast cancer. The current study investigates the standardized use of this validated assay to assess GR expression in a broad range of solid tumor malignancies.MethodsArchived formalin-fixed paraffin-embedded tumor bank samples (n=236) from 20 different solid tumor types were analyzed immunohistochemically. Nuclear staining was reported based on the H-score method using differential intensity scores (0, 1+, 2+, or 3+) with the percent stained (out of at least 100 carcinoma cells) recorded at each intensity.ResultsGR was expressed in all tumor types that had been evaluated. Renal cell carcinoma, sarcoma, cervical cancer, and melanoma were those with the highest mean H-scores, indicating high levels of GR expression. Colon, endometrial, and gastric cancers had lower GR staining percentages and intensities, resulting in the lowest mean H-scores.ConclusionA validated IHC assay revealed GR immunoreactivity in all solid tumor types studied and allowed for standardized comparison of reactivity among the different malignancies.ImpactBaseline expression levels of GR may be a useful biomarker when pharmaceutically targeting GR in research or clinical setting

Community-based environmental monitoring goes to school: translations, detours and escapes

Community-school partnerships are an established practice within environmental science education, where a focus on how local phenomena articulate with broader environmental issues and concerns brings potential benefits for schools, community organisations and local communities. This paper contributes to our understanding of such educational practices by tracing of the diverse socio-material flows that constitute a community environmental monitoring project, where Australian school students became investigators of and advocates for particular sites in their neighbourhood. The theoretical resources of Actor-Network Theory are drawn upon to describe how the project—as conceptualised by its initiators—was enacted as both human and non-human actors sought to progress their own agendas thus translating the concept-project into multiple project realities. We conclude by identifying implications for sustaining educational innovations of this kind

Empirical band calculations of the optical properties of d-band metals. VI. The optical conductivity of ferromagnetic iron

The optical conductivity of ferromagnetic Fe was calculated with an interpolation scheme fit to first-principles energy bands for paramagnetic Fe with a constant exchange splitting. Most of the contributions to the conductivity originate in the minority-spin bands, making the rigid splitting a valid assumption. The inclusion of electric-dipole matrix elements is essential for obtaining agreement with experiment. The locations of the transitions in the band structure were found by plotting contributions from differential volumes throughout the irreducible wedge of the Brillouin zone, including dipole matrix elements. The strong transitions around 2.5 eV occur between flat bands in large regions of the zone, regions not associated with symmetry points, lines, or planes. The transitions near 6 eV originate in a smaller volume of k space near a symmetry line, associated with an interband critical point

Reasoning about goal-directed real-time teleo-reactive programs

The teleo-reactive programming model is a high-level approach to developing real-time systems that supports hierarchical composition and durative actions. The model is different from frameworks such as action systems, timed automata and TLA+, and allows programs to be more compact and descriptive of their intended behaviour. Teleo-reactive programs are particularly useful for implementing controllers for autonomous agents that must react robustly to their dynamically changing environments. In this paper, we develop a real-time logic that is based on Duration Calculus and use this logic to formalise the semantics of teleo-reactive programs. We develop rely/guarantee rules that facilitate reasoning about a program and its environment in a compositional manner. We present several theorems for simplifying proofs of teleo-reactive programs and present a partially mechanised method for proving progress properties of goal-directed agents. © 2013 British Computer Society

A comparison of mean density and microscale density fluctuations in a CME at 10 R ⊙

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/94990/1/grl15395.pd

From ultraviolet to Prussian blue: a spectral response for the cyanotype process and a safe educational activity to explain UV exposure for all ages

Engaging students and the public in understanding UV radiation and its effects is achievable using the real time experiment that incorporates blueprint paper, an 'educational toy' that is a safe and easy demonstration of the cyanotype chemical process. The cyanotype process works through the presence of UV radiation. The blueprint paper was investigated to be used as not only engagement in discussion for public outreach about UV radiation, but also as a practical way to introduce the exploration of measurement of UV radiation exposure and as a consequence, digital image analysis. Tests of print methods and experiments, dose response, spectral response and dark response were investigated. Two methods of image analysis for dose response calculation are provided using easy to access software and two methods of pixel count analysis were used to determine spectral response characteristics. Variation in manufacture of the blueprint paper product indicates some variance between measurements. Most importantly, as a result of this investigation, a preliminary spectral response range for the radiation required to produce the cyanotype reaction is presented here, which has until now been unknown

The measurement and determinants of skill acquisition in young workers' first job

The article analyses participation in five types of training (formal on-site, formal off-site, informal co-worker training, learning by watching and learning by doing) and self-assessed skill acquisition in young Flemish workers' first job. A skill production function is estimated whereby the simultaneity of participation in the different types of training and skill acquisition is taken into account. The results clearly demonstrate the importance of informal training. Formal training participation is found to be only a fraction of total training participation. Moreover, the determinants of total training participation and skill acquisition differ from those of formal training participation. While some training types are complementary, others are clearly substitutes. Finally, most types of training generate additional skills. Nonetheless, learning by doing is found to be complementary to formal education in the production of both specific and general skills, whereas formal training serves as a substitute

Mechanism of inhibition of tumour growth by aspirin and indomethacin.

The growth of a 3-methylcholanthrene-induced fibrosarcoma of C3H mice was inhibited by aspirin and indomethacin. While the tumour contained relatively high concentrations of PGE2-like material, that were markedly diminished by indomethacin treatment, our results did not confirm the recently proposed hypothesis that the anti-tumour effect arises from a restoration of depressed immune function. For example, mice that had completely eliminated their tumours under indomethacin administration were not immune to rechallenge. The tumour-bearing animals were not non-specifically immunodepressed, as their splenic PFC responses against SRBC were enhanced. However, while indomethacin augmented the PFC response in normal mice, this adjuvant effect was depressed in tumour-bearing animals. The spleen-cell PHA responses of tumour bearers were severely depressed, and such cells suppressed the PHA response of normal cells. Only after prolonged indomethacin treatment did animals (with comparable tumour burdens) show weak PHA responses and somewhat diminished suppressive activity. Possible alternative mechanisms, such as direct cytotoxicity, or inhibition of inflammation, phosphodiesterase activity, blood coagulation or calcium availability were not implicated (nor definitively excluded) in the anti-tumour effect