Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution

Flow-Updating (FU) is a fault-tolerant technique that has proved to be efficient in practice for the distributed computation of aggregate functions in communication networks where individual processors do not have access to global information. Previous distributed aggregation protocols, based on repeated sharing of input values (or mass) among processors, sometimes called Mass-Distribution (MD) protocols, are not resilient to communication failures (or message loss) because such failures yield a loss of mass. In this paper, we present a protocol which we call Mass-Distribution with Flow-Updating (MDFU). We obtain MDFU by applying FU techniques to classic MD. We analyze the convergence time of MDFU showing that stochastic message loss produces low overhead. This is the first convergence proof of an FU-based algorithm. We evaluate MDFU experimentally, comparing it with previous MD and FU protocols, and verifying the behavior predicted by the analysis. Finally, given that MDFU incurs a fixed deviation proportional to the message-loss rate, we adjust the accuracy of MDFU heuristically in a new protocol called MDFU with Linear Prediction (MDFU-LP). The evaluation shows that both MDFU and MDFU-LP behave very well in practice, even under high rates of message loss and even changing the input values dynamically.Comment: 18 pages, 5 figures, To appear in OPODIS 201

An application of interpolating scaling functions to wave packet propagation

Wave packet propagation in the basis of interpolating scaling functions (ISF) is studied. The ISF are well known in the multiresolution analysis based on spline biorthogonal wavelets. The ISF form a cardinal basis set corresponding to an equidistantly spaced grid. They have compact support of the size determined by the underlying interpolating polynomial that is used to generate ISF. In this basis the potential energy matrix is diagonal and the kinetic energy matrix is sparse and, in the 1D case, has a band-diagonal structure. An important feature of the basis is that matrix elements of a Hamiltonian are exactly computed by means of simple algebraic transformations efficiently implemented numerically. Therefore the number of grid points and the order of the underlying interpolating polynomial can easily be varied allowing one to approach the accuracy of pseudospectral methods in a regular manner, similar to high order finite difference methods. The results of numerical simulations of an H+H_2 collinear collision show that the ISF provide one with an accurate and efficient representation for use in the wave packet propagation method.Comment: plain Latex, 11 pages, 4 figures attached in the JPEG forma

Second harmonic generation and birefringence of some ternary pnictide semiconductors

A first-principles study of the birefringence and the frequency dependent second harmonic generation (SHG) coefficients of the ternary pnictide semiconductors with formula ABC$_2$ (A = Zn, Cd; B = Si, Ge; C = As, P) with the chalcopyrite structures was carried out. We show that a simple empirical observation that a smaller value of the gap is correlated with larger value of SHG is qualitatively true. However, simple inverse power scaling laws between gaps and SHG were not found. Instead, the real value of the nonlinear response is a result of a very delicate balance between different intraband and interband terms.Comment: 13 pages, 12 figure

Photon-photon correlations and entanglement in doped photonic crystals

We consider a photonic crystal (PC) doped with four-level atoms whose intermediate transition is coupled near-resonantly with a photonic band-gap edge. We show that two photons, each coupled to a different atomic transition in such atoms, can manifest strong phase or amplitude correlations: One photon can induce a large phase shift on the other photon or trigger its absorption and thus operate as an ultrasensitive nonlinear photon-switch. These features allow the creation of entangled two-photon states and have unique advantages over previously considered media: (i) no control lasers are needed; (ii) the system parameters can be chosen to cause full two-photon entanglement via absorption; (iii) a number of PCs can be combined in a network.Comment: Modified, expanded text; added reference

B→D(∗)B \to D^{(*)} Form Factors from QCD Light-Cone Sum Rules

We derive new QCD sum rules for $B\to D$ and $B\to D^*$ form factors. The underlying correlation functions are expanded near the light-cone in terms of $B$-meson distribution amplitudes defined in HQET, whereas the $c$-quark mass is kept finite. The leading-order contributions of two- and three-particle distribution amplitudes are taken into account. From the resulting light-cone sum rules we calculate all B\to \Dst form factors in the region of small momentum transfer (maximal recoil). In the infinite heavy-quark mass limit the sum rules reduce to a single expression for the Isgur-Wise function. We compare our predictions with the form factors extracted from experimental B\to \Dst l \nu_l decay rates fitted to dispersive parameterizations.Comment: 20 pages, 6 figures; one reference, one figure and several comments added; version to appear in European Physical Journal

A strongly first order electroweak phase transition from strong symmetry-breaking interactions

We argue that a strongly first order electroweak phase transition is natural in the presence of strong symmetry-breaking interactions, such as technicolor. We demonstrate this using an effective linear scalar theory of the symmetry-breaking sector.Comment: LaTex, 15 pages, 3 figures in EPS format. Phys. Rev. D approved Typographically Correct version, minor grammatical change

Photo-induced second-order nonlinearity in stoichiometric silicon nitride waveguides

We report the observation of second-harmonic generation in stoichiometric silicon nitride waveguides grown via low-pressure chemical vapour deposition. Quasi-rectangular waveguides with a large cross section were used, with a height of 1 {\mu}m and various different widths, from 0.6 to 1.2 {\mu}m, and with various lengths from 22 to 74 mm. Using a mode-locked laser delivering 6-ps pulses at 1064 nm wavelength with a repetition rate of 20 MHz, 15% of the incoming power was coupled through the waveguide, making maximum average powers of up to 15 mW available in the waveguide. Second-harmonic output was observed with a delay of minutes to several hours after the initial turn-on of pump radiation, showing a fast growth rate between 10$^{-4}$ to 10$^{-2}$ s$^{-1}$, with the shortest delay and highest growth rate at the highest input power. After this first, initial build-up, the second-harmonic became generated instantly with each new turn-on of the pump laser power. Phase matching was found to be present independent of the used waveguide width, although the latter changes the fundamental and second-harmonic phase velocities. We address the presence of a second-order nonlinearity and phase matching, involving an initial, power-dependent build-up, to the coherent photogalvanic effect. The effect, via the third-order nonlinearity and multiphoton absorption leads to a spatially patterned charge separation, which generates a spatially periodic, semi-permanent, DC-field-induced second-order susceptibility with a period that is appropriate for quasi-phase matching. The maximum measured second-harmonic conversion efficiency amounts to 0.4% in a waveguide with 0.9 x 1 {\mu}m$^2$ cross section and 36 mm length, corresponding to 53 {\mu}W at 532 nm with 13 mW of IR input coupled into the waveguide. The according $\chi^{(2)}$ amounts to 3.7 pm/V, as retrieved from the measured conversion efficiency.Comment: 20 pages, 10 figure

Using PROGRESS-Plus to identify current approaches to the collection and reporting of equity-relevant data: a scoping review

Objectives: Our objectives were to identify what and how data relating to the social determinants of health are collected and reported in equity-relevant studies and map these data to the PROGRESS-Plus framework. Study Design and Setting: We performed a scoping review. We ran two systematic searches of MEDLINE and Embase for equityrelevant studies published during 2021. We included studies in any language without limitations to participant characteristics. Included studies were required to have collected and reported at least two participant variables relevant to evaluating individual-level social determinants of health. We applied the PROGRESS-Plus framework to identify and organize these data. Results: We extracted data from 200 equity-relevant studies, providing 962 items defined by PROGRESS-Plus. A median of 4 (interquartile range 5 2) PROGRESS-Plus items were reported in the included studies. 92% of studies reported age; 78% reported sex/gender; 65% reported educational attainment; 49% reported socioeconomic status; 45% reported race; 44% reported social capital; 33% reported occupation; 14% reported place and 9% reported religion. Conclusion: Our synthesis demonstrated that researchers currently collect a limited range of equity-relevant data, but usefully provides a range of examples spanning PROGRESS-Plus to inform the development of improved, standardized practices.Emma L. Karrana, Aidan G. Cashina, Trevor Barker, Mark A. Boyd, Alessandro Chiarotto, Omar Dewidar, Vina Mohabir, Jennifer Petkovic Saurab Sharma, Sinan Tejani, Peter Tugwell, G. Lorimer Mosele