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

A renormalization group invariant scalar glueball operator in the (Refined) Gribov-Zwanziger framework

This paper presents a complete algebraic analysis of the renormalizability of the $d=4$ operator $F^2_{\mu\nu}$ in the Gribov-Zwanziger (GZ) formalism as well as in the Refined Gribov-Zwanziger (RGZ) version. The GZ formalism offers a way to deal with gauge copies in the Landau gauge. We explicitly show that $F^2_{\mu\nu}$ mixes with other $d=4$ gauge variant operators, and we determine the mixing matrix $Z$ to all orders, thereby only using algebraic arguments. The mixing matrix allows us to uncover a renormalization group invariant including the operator $F^2_{\mu\nu}$. With this renormalization group invariant, we have paved the way for the study of the lightest scalar glueball in the GZ formalism. We discuss how the soft breaking of the BRST symmetry of the GZ action can influence the glueball correlation function. We expect non-trivial mass scales, inherent to the GZ approach, to enter the pole structure of this correlation function.Comment: 27 page

A cosmological concordance model with dynamical vacuum term

We demonstrate that creation of dark-matter particles at a constant rate implies the existence of a cosmological term that decays linearly with the Hubble rate. We discuss the cosmological model that arises in this context and test it against observations of the first acoustic peak in the cosmic microwave background (CMB) anisotropy spectrum, the Hubble diagram for supernovas of type Ia (SNIa), the distance scale of baryonic acoustic oscillations (BAO) and the distribution of large scale structures (LSS). We show that a good concordance is obtained, albeit with a higher value of the present matter abundance than in the \Lambda CDM model. We also comment on general features of the CMB anisotropy spectrum and on the cosmic coincidence problem.Comment: Revised version. Accepted for publication in Physics Letters

Monopole characteristics in various Abelian gauges

Renormalization group (RG) smoothing is employed on the lattice to investigate and to compare the monopole structure of the SU(2) vacuum as seen in different gauges (maximally Abelian (MAG), Polyakov loop (PG) and Laplacian gauge (LG)). Physically relevant types of monopoles (LG and MAG) are distinguished by their behavior near the deconfining phase transition. For the LG, Abelian projection reproduces well the gauge independent monopole structure encoded in an auxiliary Higgs field. Density and localization properties of monopoles, their non-Abelian action and topological charge are studied. Results are presented confirming the Abelian dominance with respect to the non-perturbative static potential for all gauges considered.Comment: 36 pages, 12 figure

The calibration of the Sudbury Neutrino Observatory using uniformly distributed radioactive sources

The production and analysis of distributed sources of 24Na and 222Rn in the Sudbury Neutrino Observatory (SNO) are described. These unique sources provided accurate calibrations of the response to neutrons, produced through photodisintegration of the deuterons in the heavy water target, and to low energy betas and gammas. The application of these sources in determining the neutron detection efficiency and response of the 3He proportional counter array, and the characteristics of background Cherenkov light from trace amounts of natural radioactivity is described.Comment: 24 pages, 13 figure

Clearance of materials from accelerator facilities

A new Technical Standard that supports the clearance of materials and equipment (personal property) from U.S. Department of Energy (DOE) accelerator facilities has been developed. The Standard focuses on personal property that has the potential to be radiologically impacted by accelerator operations. It addresses material clearance programs and protocols for off-site releases without restriction on use. Common metals with potential volumetric activation are of main interest with technical bases provided in Appendices of the Standard. The clearance protocols in the Standard include three elements: 1) clearance criteria, 2) process knowledge, and 3) measurement methods. This paper presents the technical aspects of the new Standard, discusses operational experience gained in clearance of materials and equipment from several accelerator facilities at SLAC and examples as to how this Standard can be applied to benefit the entirety of the DOE Accelerator Complex

Women, men and coronary heart disease: a review of the qualitative literature

Aim. This paper presents a review of the qualitative literature which examines the experiences of patients with coronary heart disease. The paper also assesses whether the experiences of both female and male patients are reflected in the literature and summarizes key themes. Background. Understanding patients' experiences of their illness is important for coronary heart disease prevention and education. Qualitative methods are particularly suited to eliciting patients' detailed understandings and perceptions of illness. As much previous research has been 'gender neutral', this review pays particular attention to gender. Methods. Published papers from 60 qualitative studies were identified for the review through searches in MEDLINE, EMBASE, CINAHL, PREMEDLINE, PsychINFO, Social Sciences Citation Index and Web of Science using keywords related to coronary heart disease. Findings. Early qualitative studies of patients with coronary heart disease were conducted almost exclusively with men, and tended to generalize from 'male' experience to 'human' experience. By the late 1990s this pattern had changed, with the majority of studies including women and many being conducted with solely female samples. However, many studies that include both male and female coronary heart disease patients still do not have a specific gender focus. Key themes in the literature include interpreting symptoms and seeking help, belief about coronary 'candidates' and relationships with health professionals. The influence of social roles is important: many female patients have difficulties reconciling family responsibilities and medical advice, while male patients worry about being absent from work. Conclusions. There is a need for studies that compare the experiences of men and women. There is also an urgent need for work that takes masculinity and gender roles into account when exploring the experiences of men with coronary heart disease