Distributed Minimum Cut Approximation

We study the problem of computing approximate minimum edge cuts by distributed algorithms. We use a standard synchronous message passing model where in each round, $O(\log n)$ bits can be transmitted over each edge (a.k.a. the CONGEST model). We present a distributed algorithm that, for any weighted graph and any $\epsilon \in (0, 1)$, with high probability finds a cut of size at most $O(\epsilon^{-1}\lambda)$ in $O(D) + \tilde{O}(n^{1/2 + \epsilon})$ rounds, where $\lambda$ is the size of the minimum cut. This algorithm is based on a simple approach for analyzing random edge sampling, which we call the random layering technique. In addition, we also present another distributed algorithm, which is based on a centralized algorithm due to Matula [SODA '93], that with high probability computes a cut of size at most $(2+\epsilon)\lambda$ in $\tilde{O}((D+\sqrt{n})/\epsilon^5)$ rounds for any $\epsilon>0$. The time complexities of both of these algorithms almost match the $\tilde{\Omega}(D + \sqrt{n})$ lower bound of Das Sarma et al. [STOC '11], thus leading to an answer to an open question raised by Elkin [SIGACT-News '04] and Das Sarma et al. [STOC '11]. Furthermore, we also strengthen the lower bound of Das Sarma et al. by extending it to unweighted graphs. We show that the same lower bound also holds for unweighted multigraphs (or equivalently for weighted graphs in which $O(w\log n)$ bits can be transmitted in each round over an edge of weight $w$), even if the diameter is $D=O(\log n)$. For unweighted simple graphs, we show that even for networks of diameter $\tilde{O}(\frac{1}{\lambda}\cdot \sqrt{\frac{n}{\alpha\lambda}})$, finding an $\alpha$-approximate minimum cut in networks of edge connectivity $\lambda$ or computing an $\alpha$-approximation of the edge connectivity requires $\tilde{\Omega}(D + \sqrt{\frac{n}{\alpha\lambda}})$ rounds

The first evidence for multiple pulsation axes: a new roAp star in the Kepler field, KIC 10195926

We have discovered a new rapidly oscillating Ap star among the Kepler Mission target stars, KIC 10195926. This star shows two pulsation modes with periods that are amongst the longest known for roAp stars at 17.1 min and 18.1 min, indicating that the star is near the terminal age main sequence. The principal pulsation mode is an oblique dipole mode that shows a rotationally split frequency septuplet that provides information on the geometry of the mode. The secondary mode also appears to be a dipole mode with a rotationally split triplet, but we are able to show within the improved oblique pulsator model that these two modes cannot have the same axis of pulsation. This is the first time for any pulsating star that evidence has been found for separate pulsation axes for different modes. The two modes are separated in frequency by 55 microHz, which we model as the large separation. The star is an alpha^2 CVn spotted magnetic variable that shows a complex rotational light variation with a period of Prot = 5.68459 d. For the first time for any spotted magnetic star of the upper main sequence, we find clear evidence of light variation with a period of twice the rotation period; i.e. a subharmonic frequency of $\nu_{\rm rot}/2$. We propose that this and other subharmonics are the first observed manifestation of torsional modes in an roAp star. From high resolution spectra we determine Teff = 7400 K, log g = 3.6 and v sin i = 21 km/s. We have found a magnetic pulsation model with fundamental parameters close to these values that reproduces the rotational variations of the two obliquely pulsating modes with different pulsation axes. The star shows overabundances of the rare earth elements, but these are not as extreme as most other roAp stars. The spectrum is variable with rotation, indicating surface abundance patches.Comment: 17 pages; 16 figures; MNRA

Distributed Testing of Excluded Subgraphs

We study property testing in the context of distributed computing, under the classical CONGEST model. It is known that testing whether a graph is triangle-free can be done in a constant number of rounds, where the constant depends on how far the input graph is from being triangle-free. We show that, for every connected 4-node graph H, testing whether a graph is H-free can be done in a constant number of rounds too. The constant also depends on how far the input graph is from being H-free, and the dependence is identical to the one in the case of testing triangles. Hence, in particular, testing whether a graph is K_4-free, and testing whether a graph is C_4-free can be done in a constant number of rounds (where K_k denotes the k-node clique, and C_k denotes the k-node cycle). On the other hand, we show that testing K_k-freeness and C_k-freeness for k>4 appear to be much harder. Specifically, we investigate two natural types of generic algorithms for testing H-freeness, called DFS tester and BFS tester. The latter captures the previously known algorithm to test the presence of triangles, while the former captures our generic algorithm to test the presence of a 4-node graph pattern H. We prove that both DFS and BFS testers fail to test K_k-freeness and C_k-freeness in a constant number of rounds for k>4

Measurement of the energy resolution and calibration of hybrid pixel detectors with GaAs:Cr sensor and Timepix readout chip

This paper describes an iterative method of per-pixel energy calibration of hybrid pixel detectors with GaAs:Cr sensor and Timepix readout chip. A convolution of precisely measured spectra of characteristic X-rays of different metals with the resolution and the efficiency of the pixel detector is used for the calibration. The energy resolution of the detector is also measured during the calibration. The use of per-pixel calibration allows to achieve a good energy resolution of the Timepix detector with GaAs:Cr sensor: 8% and 13% at 60 keV and 20 keV, respectively

Renal Arterial Calibre after Acute Unilateral Ureteric Occlusion

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72406/1/j.1440-1673.1970.tb02908.x.pd

Sustainable land use in mountain regions under global change: synthesis across scales and disciplines

Mountain regions provide essential ecosystem goods and services (EGS) for both mountain dwellers and people living outside these areas. Global change endangers the capacity of mountain ecosystems to provide key services. The Mountland project focused on three case study regions in the Swiss Alps and aimed to propose land-use practices and alternative policy solutions to ensure the provision of key EGS under climate and land-use changes. We summarized and synthesized the results of the project and provide insights into the ecological, socioeconomic, and political processes relevant for analyzing global change impacts on a European mountain region. In Mountland, an integrative approach was applied, combining methods from economics and the political and natural sciences to analyze ecosystem functioning from a holistic human-environment system perspective. In general, surveys, experiments, and model results revealed that climate and socioeconomic changes are likely to increase the vulnerability of the EGS analyzed. We regard the following key characteristics of coupled human-environment systems as central to our case study areas in mountain regions: thresholds, heterogeneity, trade-offs, and feedback. Our results suggest that the institutional framework should be strengthened in a way that better addresses these characteristics, allowing for (1) more integrative approaches, (2) a more network-oriented management and steering of political processes that integrate local stakeholders, and (3) enhanced capacity building to decrease the identified vulnerability as central elements in the policy process. Further, to maintain and support the future provision of EGS in mountain regions, policy making should also focus on project-oriented, cross-sectoral policies and spatial planning as a coordination instrument for land use in general

An online breathing and wellbeing programme (ENO Breathe) for people with persistent symptoms following COVID-19: a parallel-group, single-blind, randomised controlled trial

BACKGROUND: There are few evidence-based interventions for long COVID; however, holistic approaches supporting recovery are advocated. We assessed whether an online breathing and wellbeing programme improves health related quality-of-life (HRQoL) in people with persisting breathlessness following COVID-19. METHODS: We conducted a parallel-group, single-blind, randomised controlled trial in patients who had been referred from one of 51 UK-based collaborating long COVID clinics. Eligible participants were aged 18 years or older; were recovering from COVID-19 with ongoing breathlessness, with or without anxiety, at least 4 weeks after symptom onset; had internet access with an appropriate device; and were deemed clinically suitable for participation by one of the collaborating COVID-19 clinics. Following clinical assessment, potential participants were given a unique online portal code. Participants were randomly assigned (1:1) to either immediate participation in the English National Opera (ENO) Breathe programme or to usual care. Randomisation was done by the research team using computer-generated block randomisation lists, with block size 10. The researcher responsible for randomisation was masked to responses. Participants in the ENO Breathe group participated in a 6-week online breathing and wellbeing programme, developed for people with long COVID experiencing breathlessness, focusing on breathing retraining using singing techniques. Those in the deferred group received usual care until they exited the trial. The primary outcome, assessed in the intention-to-treat population, was change in HRQoL, assessed using the RAND 36-item short form survey instrument mental health composite (MHC) and physical health composite (PHC) scores. Secondary outcome measures were the chronic obstructive pulmonary disease assessment test score, visual analogue scales (VAS) for breathlessness, and scores on the dyspnoea-12, the generalised anxiety disorder 7-item scale, and the short form-6D. A thematic analysis exploring participant experience was also conducted using qualitative data from focus groups, survey responses, and email correspondence. This trial is registered with ClinicalTrials.gov, NCT04830033. FINDINGS: Between April 22 and May 25, 2021, 158 participants were recruited and randomly assigned. Of these, eight (5%) individuals were excluded and 150 participants were allocated to a treatment group (74 in the ENO Breathe group and 76 in the usual care group). Compared with usual care, ENO Breathe was associated with an improvement in MHC score (regression coefficient 2·42 [95% CI 0·03 to 4·80]; p=0·047), but not PHC score (0·60 [-1·33 to 2·52]; p=0·54). VAS for breathlessness (running) favoured ENO Breathe participation (-10·48 [-17·23 to -3·73]; p=0·0026). No other statistically significant between-group differences in secondary outcomes were observed. One minor self-limiting adverse event was reported by a participant in the ENO Breathe group who felt dizzy using a computer for extended periods. Thematic analysis of ENO Breathe participant experience identified three key themes: (1) improvements in symptoms; (2) feeling that the programme was complementary to standard care; and (3) the particular suitability of singing and music to address their needs. INTERPRETATION: Our findings suggest that an online breathing and wellbeing programme can improve the mental component of HRQoL and elements of breathlessness in people with persisting symptoms after COVID-19. Mind-body and music-based approaches, including practical, enjoyable, symptom-management techniques might have a role supporting recovery. FUNDING: Imperial College London

Endomorphism algebras of Abelian varieties with special reference to superelliptic Jacobians

This is (mostly) a survey article. We use an information about Galois properties of points of small order on an Abelian variety in order to describe its endomorphism algebra over an algebraic closure of the ground field. We discuss in detail applications to jacobians of cyclic covers of the projective line

Performing Place: A Rhythmanalysis of the City of London

Through its focus on the City of London as a particular work sector and setting, this paper emphasizes the symbolic and material significance of place to understanding the lived experiences of power relations within organizational life. The socio-cultural and material aspects of the City are explored through an analysis of the rhythms of place, as well through interview data. Using a methodological approach based on Lefebvre’s Rhythmanalysis in order to develop an embodied, immersive sense of how the City is experienced as a workplace, the paper makes a methodological, empirical and theoretical contribution to an understanding of the way in which rhythms shape how place is performed. Using rhythmanalysis as a method, the paper shows the relationship between rhythms and the performances of place, foregrounding a subjective, embodied and experiential way of researching the places and spaces of organizing

Modeling abundance using N-mixture models: the importance of considering ecological mechanisms

Predicting abundance across a species' distribution is useful for studies of ecology and biodiversity management. Modeling of survey data in relation to environmental variables can be a powerful method for extrapolating abundances across a species' distribution and, consequently, calculating total abundances and ultimately trends. Research in this area has demonstrated that models of abundance are often unstable and produce spurious estimates, and until recently our ability to remove detection error limited the development of accurate models. The N-mixture model accounts for detection and abundance simultaneously and has been a significant advance in abundance modeling. Case studies that have tested these new models have demonstrated success for some species, but doubt remains over the appropriateness of standard N-mixture models for many species. Here we develop the N-mixture model to accommodate zero-inflated data, a common occurrence in ecology, by employing zero-inflated count models. To our knowledge, this is the first application of this method to modeling count data. We use four variants of the N-mixture model (Poisson, zero-inflated Poisson, negative binomial, and zero-inflated negative binomial) to model abundance, occupancy (zero-inflated models only) and detection probability of six birds in South Australia. We assess models by their statistical fit and the ecological realism of the parameter estimates. Specifically, we assess the statistical fit with AIC and assess the ecological realism by comparing the parameter estimates with expected values derived from literature, ecological theory, and expert opinion. We demonstrate that, despite being frequently ranked the “best model” according to AIC, the negative binomial variants of the N-mixture often produce ecologically unrealistic parameter estimates. The zero-inflated Poisson variant is preferable to the negative binomial variants of the N-mixture, as it models an ecological mechanism rather than a statistical phenomenon and generates reasonable parameter estimates. Our results emphasize the need to include ecological reasoning when choosing appropriate models and highlight the dangers of modeling statistical properties of the data. We demonstrate that, to obtain ecologically realistic estimates of abundance, occupancy and detection probability, it is essential to understand the sources of variation in the data and then use this information to choose appropriate error distributions. Copyright ESA. All rights reserved