Sublinear Estimation of Weighted Matchings in Dynamic Data Streams

This paper presents an algorithm for estimating the weight of a maximum weighted matching by augmenting any estimation routine for the size of an unweighted matching. The algorithm is implementable in any streaming model including dynamic graph streams. We also give the first constant estimation for the maximum matching size in a dynamic graph stream for planar graphs (or any graph with bounded arboricity) using $\tilde{O}(n^{4/5})$ space which also extends to weighted matching. Using previous results by Kapralov, Khanna, and Sudan (2014) we obtain a $\mathrm{polylog}(n)$ approximation for general graphs using $\mathrm{polylog}(n)$ space in random order streams, respectively. In addition, we give a space lower bound of $\Omega(n^{1-\varepsilon})$ for any randomized algorithm estimating the size of a maximum matching up to a $1+O(\varepsilon)$ factor for adversarial streams

Three Dimensional MHD Wave Propagation and Conversion to Alfven Waves near the Solar Surface. I. Direct Numerical Solution

The efficacy of fast/slow MHD mode conversion in the surface layers of sunspots has been demonstrated over recent years using a number of modelling techniques, including ray theory, perturbation theory, differential eigensystem analysis, and direct numerical simulation. These show that significant energy may be transferred between the fast and slow modes in the neighbourhood of the equipartition layer where the Alfven and sound speeds coincide. However, most of the models so far have been two dimensional. In three dimensions the Alfven wave may couple to the magneto-acoustic waves with important implications for energy loss from helioseismic modes and for oscillations in the atmosphere above the spot. In this paper, we carry out a numerical ``scattering experiment'', placing an acoustic driver 4 Mm below the solar surface and monitoring the acoustic and Alfvenic wave energy flux high in an isothermal atmosphere placed above it. These calculations indeed show that energy conversion to upward travelling Alfven waves can be substantial, in many cases exceeding loss to slow (acoustic) waves. Typically, at penumbral magnetic field strengths, the strongest Alfven fluxes are produced when the field is inclined 30-40 degrees from the vertical, with the vertical plane of wave propagation offset from the vertical plane containing field lines by some 60-80 degrees.Comment: Accepted for the HELAS II/ SOHO 19/ GONG 2007 Topical Issue of Solar Physic

'An Apotheosis of Well-Being': Durkheim on austerity and double-dip recessions

This article is an attempt to contribute a view on the economic crisis from classical sociology, a voice often missing from the sociological response to the crisis. The work of Émile Durkheim provides a unique perspective here centred on morality and inequality produced in a historical context akin to our neoliberal times. It is argued there are four key points to take from Durkheim’s work. Firstly, that the initial credit crunch can be more fully understood with reference to the economic anomie which Durkheim sees as ‘chronic’ in a time of marketization. Secondly, that this creates an antagonistic relationship between a supposedly self-dependent rich and lazy poor. Thirdly, this conception of self-dependency and individual initiative makes any attempt to regulate the economy akin to sacrilege. Finally, the state is unwilling to intervene due to the emergence of ‘pseudo-democracies’. Therefore, Durkheim’s theory accounts for the initial crisis, austerity and double-dip recessions in a sociological framework. The article concludes by returning to the centrality of morality to the crisis for Durkheim and highlighting the omission of this in contemporary debates

Beyond capitalism and liberal democracy: on the relevance of GDH Cole’s sociological critique and alternative

This article argues for a return to the social thought of the often ignored early 20th-century English thinker GDH Cole. The authors contend that Cole combined a sociological critique of capitalism and liberal democracy with a well-developed alternative in his work on guild socialism bearing particular relevance to advanced capitalist societies. Both of these, with their focus on the limitations on ‘free communal service’ in associations and the inability of capitalism to yield emancipation in either production or consumption, are relevant to social theorists looking to understand, critique and contribute to the subversion of neoliberalism. Therefore, the authors suggest that Cole’s associational sociology, and the invitation it provides to think of formations beyond capitalism and liberal democracy, is a timely and valuable resource which should be returned to

Amelioration of bleomycin-induced lung fibrosis in hamsters by dietary supplementation with taurine and niacin: biochemical mechanisms.

Interstitial pulmonary fibrosis induced by intratracheal instillation of bleomycin (BL) involves an excess production of reactive oxygen species, unavailability of adequate levels of NAD and ATP to repair the injured pulmonary epithelium, and an overexuberant lung collagen reactivity followed by deposition of highly cross-linked mature collagen fibrils resistant to enzymatic degradation. In the present study, we have demonstrated that dietary supplementation with taurine and niacin offered almost complete protection against the lung fibrosis in a multidose BL hamster model. The mechanisms for the protective effect of taurine and niacin are multifaceted. These include the ability of taurine to scavenge HOCl and stabilize the biomembrane; niacin's ability to replenish the BL-induced depletion of NAD and ATP; and the combined effect of taurine and niacin to suppress all aspects of BL-induced increases in the lung collagen reactivity, a hallmark of interstitial pulmonary fibrosis. It was concluded from the data presented at this Conference that the combined treatment with taurine and niacin, which offers a multipronged approach, will have great therapeutic potential in the intervention of the development of chemically induced interstitial lung fibrosis in animals and humans

Nucleonic resonance excitations with linearly polarized photon in γp→ωp\gamma p\to \omega p

In this work, an improved quark model approach to the $\omega$ meson photo-production with an effective Lagrangian is presented. The {\it t}-channel {\it natural}-parity exchange is taken into account through the Pomeron exchange, while the {\it unnatural}-parity exchange is described by the $\pi^0$ exchange. With a very limited number of parameters, the available experimental data in the low energy regime can be consistently accounted for. We find that the beam polarization observables show sensitivities to some {\it s}-channel individual resonances in the $SU(6)\otimes O(3)$ quark model symmetry limit. Especially, the two resonances $P_{13}(1720)$ and $F_{15}(1680)$, which belong to the representation $[{\bf 56, ^2 8}, 2, 2, J]$, have dominant contributions over other excited states. Concerning the essential motivation of searching for "missing resonances" in meson photo-production, this approach provides a feasible framework, on which systematic investigations can be done.Comment: 16 pages, Revtex, 9 eps figures, to appear in PR

Surfactant protein D modulates HIV infection of both T-cells and dendritic cells

Surfactant Protein D (SP-D) is an oligomerized C-type lectin molecule with immunomodulatory properties and involvement in lung surfactant homeostasis in the respiratory tract. SP-D binds to the enveloped viruses, influenza A virus and respiratory syncytial virus and inhibits their replication in vitro and in vivo. SP-D has been shown to bind to HIV via the HIV envelope protein gp120 and inhibit infectivity in vitro. Here we show that SP-D binds to different strains of HIV (BaL and IIIB) and the binding occurs at both pH 7.4 and 5.0 resembling physiological relevant pH values found in the body and the female urogenital tract, respectively. The binding of SP-D to HIV particles and gp120 was inhibited by the presence of several hexoses with mannose found to be the strongest inhibitor. Competition studies showed that soluble CD4 and CVN did not interfere with the interaction between SP-D and gp120. However, soluble recombinant DC-SIGN was shown to inhibit the binding between SP-D and gp120. SP-D agglutinated HIV and gp120 in a calcium dependent manner. SP-D inhibited the infectivity of HIV strains at both pH values of 7.4 and 5.0 in a concentration dependent manner. The inhibition of the infectivity was abolished by the presence of mannose. SP-D enhanced the binding of HIV to immature monocyte derived dendritic cells (iMDDCs) and was also found to enhance HIV capture and transfer to the T-cell like line PM1. These results suggest that SP-D can bind to and inhibit direct infection of T-cells by HIV but also enhance the transfer of infectious HIV particles from DCs to T-cells in vivo

On post-Lie algebras, Lie--Butcher series and moving frames

Pre-Lie (or Vinberg) algebras arise from flat and torsion-free connections on differential manifolds. They have been studied extensively in recent years, both from algebraic operadic points of view and through numerous applications in numerical analysis, control theory, stochastic differential equations and renormalization. Butcher series are formal power series founded on pre-Lie algebras, used in numerical analysis to study geometric properties of flows on euclidean spaces. Motivated by the analysis of flows on manifolds and homogeneous spaces, we investigate algebras arising from flat connections with constant torsion, leading to the definition of post-Lie algebras, a generalization of pre-Lie algebras. Whereas pre-Lie algebras are intimately associated with euclidean geometry, post-Lie algebras occur naturally in the differential geometry of homogeneous spaces, and are also closely related to Cartan's method of moving frames. Lie--Butcher series combine Butcher series with Lie series and are used to analyze flows on manifolds. In this paper we show that Lie--Butcher series are founded on post-Lie algebras. The functorial relations between post-Lie algebras and their enveloping algebras, called D-algebras, are explored. Furthermore, we develop new formulas for computations in free post-Lie algebras and D-algebras, based on recursions in a magma, and we show that Lie--Butcher series are related to invariants of curves described by moving frames.Comment: added discussion of post-Lie algebroid

A Dynamic Model of Interactions of Ca^(2+), Calmodulin, and Catalytic Subunits of Ca^(2+)/Calmodulin-Dependent Protein Kinase II

During the acquisition of memories, influx of Ca^(2+) into the postsynaptic spine through the pores of activated N-methyl-D-aspartate-type glutamate receptors triggers processes that change the strength of excitatory synapses. The pattern of Ca^(2+) influx during the first few seconds of activity is interpreted within the Ca^(2+)-dependent signaling network such that synaptic strength is eventually either potentiated or depressed. Many of the critical signaling enzymes that control synaptic plasticity, including Ca^(2+)/calmodulin-dependent protein kinase II (CaMKII), are regulated by calmodulin, a small protein that can bind up to 4 Ca^(2+) ions. As a first step toward clarifying how the Ca^(2+)-signaling network decides between potentiation or depression, we have created a kinetic model of the interactions of Ca^(2+), calmodulin, and CaMKII that represents our best understanding of the dynamics of these interactions under conditions that resemble those in a postsynaptic spine. We constrained parameters of the model from data in the literature, or from our own measurements, and then predicted time courses of activation and autophosphorylation of CaMKII under a variety of conditions. Simulations showed that species of calmodulin with fewer than four bound Ca^(2+) play a significant role in activation of CaMKII in the physiological regime, supporting the notion that processing ofCa^(2+) signals in a spine involves competition among target enzymes for binding to unsaturated species of CaM in an environment in which the concentration of Ca^(2+) is fluctuating rapidly. Indeed, we showed that dependence of activation on the frequency of Ca^(2+) transients arises from the kinetics of interaction of fluctuating Ca^(2+) with calmodulin/CaMKII complexes. We used parameter sensitivity analysis to identify which parameters will be most beneficial to measure more carefully to improve the accuracy of predictions. This model provides a quantitative base from which to build more complex dynamic models of postsynaptic signal transduction during learning

Correlation and symmetry effects in transport through an artificial molecule

Spectral weights and current-voltage characteristics of an artificial diatomic molecule are calculated, considering cases where the dots connected in series are in general different. The spectral weights allow us to understand the effects of correlations, their connection with selection rules for transport, and the role of excited states in the experimental conductance spectra of these coupled double dot systems (DDS). An extended Hubbard Hamiltonian with varying interdot tunneling strength is used as a model, incorporating quantum confinement in the DDS, interdot tunneling as well as intra- and interdot Coulomb interactions. We find that interdot tunneling values determine to a great extent the resulting eigenstates and corresponding spectral weights. Details of the state correlations strongly suppress most of the possible conduction channels, giving rise to effective selection rules for conductance through the molecule. Most states are found to make insignificant contributions to the total current for finite biases. We find also that the symmetry of the structure is reflected in the I-V characteristics, and is in qualitative agreement with experiment.Comment: 25 figure files - REVTEX - submitted to PR