741 research outputs found

    Survey-propagation decimation through distributed local computations

    Full text link
    We discuss the implementation of two distributed solvers of the random K-SAT problem, based on some development of the recently introduced survey-propagation (SP) algorithm. The first solver, called the "SP diffusion algorithm", diffuses as dynamical information the maximum bias over the system, so that variable nodes can decide to freeze in a self-organized way, each variable making its decision on the basis of purely local information. The second solver, called the "SP reinforcement algorithm", makes use of time-dependent external forcing messages on each variable, which let the variables get completely polarized in the direction of a solution at the end of a single convergence. Both methods allow us to find a solution of the random 3-SAT problem in a range of parameters comparable with the best previously described serialized solvers. The simulated time of convergence towards a solution (if these solvers were implemented on a distributed device) grows as log(N).Comment: 18 pages, 10 figure

    Dissecting the Contribution of Individual Receptor Subunits to the Enhancement of N-methyl-d-Aspartate Currents by Dopamine D1 Receptor Activation in Striatum

    Get PDF
    Dopamine, via activation of D1 receptors, enhances N-methyl-d-aspartate (NMDA) receptor-mediated responses in striatal medium-sized spiny neurons. However, the role of specific NMDA receptor subunits in this enhancement remains unknown. Here we used genetic and pharmacological tools to dissect the contribution of NR1 and NR2A/B subunits to NMDA responses and their modulation by dopamine receptors. We demonstrate that D1 enhancement of NMDA responses does not occur or is significantly reduced in mice with genetic knock-down of NR1 subunits, indicating a critical role of these subunits. Interestingly, spontaneous and evoked α-amino-3-hydroxyl-5-methyl-4-isoxazole-propionic acid (AMPA) receptor-mediated responses were significantly enhanced in NR1 knock-down animals, probably as a compensatory mechanism for the marked reduction in NMDA receptor function. The NMDA receptor subunits NR2A and NR2B played differential roles in D1 modulation. Whereas genetic deletion or pharmacological blockade of NR2A subunits enhanced D1 potentiation of NMDA responses, blockade of NR2B subunits reduced this potentiation, suggesting that these regulatory subunits of the NMDA receptor counterbalance their respective functions. In addition, using D1 and D2 receptor EGFP-expressing mice, we demonstrate that NR2A subunits contribute more to NMDA responses in D1-MSSNs, whereas NR2B subunits contribute more to NMDA responses in D2 cells. The differential contribution of discrete receptor subunits to NMDA responses and dopamine modulation in the striatum has important implications for synaptic plasticity and selective neuronal vulnerability in disease states

    Three years of Fermi GBM Earth Occultation Monitoring: Observations of Hard X-ray/Soft Gamma-Ray Sources

    Full text link
    The Gamma ray Burst Monitor (GBM) on board Fermi has been providing continuous data to the astronomical community since 2008 August 12. In this paper we present the results of the analysis of the first three years of these continuous data using the Earth occultation technique to monitor a catalog of 209 sources. From this catalog, we detect 99 sources, including 40 low-mass X-ray binary/neutron star systems, 31 high-mass X-ray binary neutron star systems, 12 black hole binaries, 12 active galaxies, 2 other sources, plus the Crab Nebula, and the Sun. Nine of these sources are detected in the 100-300 keV band, including seven black-hole binaries, the active galaxy Cen A, and the Crab. The Crab and Cyg X-1 are also detected in the 300-500 keV band. GBM provides complementary data to other sky-monitors below 100 keV and is the only all-sky monitor above 100 keV. Up-to-date light curves for all of the catalog sources can be found at http://heastro.phys.lsu.edu/gbm/.Comment: 24 pages, 12 figures, accepted for publication in ApJ

    Hadronic light-by-light corrections to the muon g-2: the pion-pole contribution

    Full text link
    The correction to the muon anomalous magnetic moment from the pion-pole contribution to the hadronic light-by-light scattering is considered using a description of the pi0 - gamma* - gamma* transition form factor based on the large-Nc and short-distance properties of QCD. The resulting two-loop integrals are treated by first performing the angular integration analytically, using the method of Gegenbauer polynomials, followed by a numerical evaluation of the remaining two-dimensional integration over the moduli of the Euclidean loop momenta. The value obtained, a_{mu}(LbyL;pi0) = +5.8 (1.0) x 10^{-10}, disagrees with other recent calculations. In the case of the vector meson dominance form factor, the result obtained by following the same procedure reads a_{mu}(LbyL;pi0)_{VMD} = +5.6 x 10^{-10}, and differs only by its overall sign from the value obtained by previous authors. Inclusion of the eta and eta-prime poles gives a total value a_{mu}(LbyL;PS) = +8.3 (1.2) x 10^{-10} for the three pseudoscalar states. This result substantially reduces the difference between the experimental value of a_{mu} and its theoretical counterpart in the standard model.Comment: 27 pages, Latex, 3 figures. v2: version to be published in Phys. Rev. D, Note added and references updated (don't worry, sign has not changed

    Pattern formation in directional solidification under shear flow. I: Linear stability analysis and basic patterns

    Full text link
    An asymptotic interface equation for directional solidification near the absolute stabiliy limit is extended by a nonlocal term describing a shear flow parallel to the interface. In the long-wave limit considered, the flow acts destabilizing on a planar interface. Moreover, linear stability analysis suggests that the morphology diagram is modified by the flow near the onset of the Mullins-Sekerka instability. Via numerical analysis, the bifurcation structure of the system is shown to change. Besides the known hexagonal cells, structures consisting of stripes arise. Due to its symmetry-breaking properties, the flow term induces a lateral drift of the whole pattern, once the instability has become active. The drift velocity is measured numerically and described analytically in the framework of a linear analysis. At large flow strength, the linear description breaks down, which is accompanied by a transition to flow-dominated morphologies, described in a companion paper. Small and intermediate flows lead to increased order in the lattice structure of the pattern, facilitating the elimination of defects. Locally oscillating structures appear closer to the instability threshold with flow than without.Comment: 20 pages, Latex, accepted for Physical Review

    The Cost-Effectiveness of Vancomycin Powder in Lumbar Laminectomy.

    Get PDF
    STUDY DESIGN: Break-even cost analysis. OBJECTIVE: The goal of this study is to examine the cost-effectiveness of vancomycin powder for preventing infection following lumbar laminectomy. METHODS: The product cost of vancomycin powder was obtained from our institution\u27s purchasing records. Infection rates and revision costs for lumbar laminectomy and lumbar laminectomy with fusion were obtained from the literature. A break-even analysis was then performed to determine the absolute risk reduction (ARR) in infection rate to make prophylactic application of vancomycin powder cost-effective. Analysis of lumbar laminectomy with fusion was performed for comparison. RESULTS: Costing 3.06pergramatourinstitution,vancomycinpowderwasdeterminedtobecosteffectiveinlumbarlaminectomyiftheinfectionrateof4.23.06 per gram at our institution, vancomycin powder was determined to be cost-effective in lumbar laminectomy if the infection rate of 4.2% decreased by an ARR of 0.015%. Laminectomy with fusion was also determined to be cost-effective at the same cost of vancomycin powder if the infection rate of 8.5% decreased by an ARR of 0.0034%. The current highest cost reported in the literature, 44.00 per gram of vancomycin powder, remained cost-effective with ARRs of 0.21% and 0.048% for laminectomy and laminectomy with fusion, respectively. Varying the baseline infection rate did not influence the ARR for either procedure when the analysis was performed using the product cost of vancomycin at our institution. CONCLUSIONS: This break-even analysis demonstrates that prophylactic vancomycin powder can be highly cost-effective for lumbar laminectomy. At our institution, vancomycin powder is economically justified if it prevents at least one infection out of 6700 lumbar laminectomy surgeries

    Predicting the Distribution of Spiral Waves from Cell Properties in a Developmental-Path Model of Dictyostelium Pattern Formation

    Get PDF
    The slime mold Dictyostelium discoideum is one of the model systems of biological pattern formation. One of the most successful answers to the challenge of establishing a spiral wave pattern in a colony of homogeneously distributed D. discoideum cells has been the suggestion of a developmental path the cells follow (Lauzeral and coworkers). This is a well-defined change in properties each cell undergoes on a longer time scale than the typical dynamics of the cell. Here we show that this concept leads to an inhomogeneous and systematic spatial distribution of spiral waves, which can be predicted from the distribution of cells on the developmental path. We propose specific experiments for checking whether such systematics are also found in data and thus, indirectly, provide evidence of a developmental path

    2016 ACC/AHA Guideline Focused Update on Duration of Dual Antiplatelet Therapy in Patients With Coronary Artery Disease: A Report of the American College of Cardiology/American Heart Association Task Force on Clinical Practice Guidelines: An Update of the 2011 ACCF/AHA/SCAI Guideline for Percutaneous Coronary Intervention, 2011 ACCF/AHA Guideline for Coronary Artery Bypass Graft Surgery, 2012 ACC/AHA/ACP/AATS/PCNA/SCAI/STS Guideline for the Diagnosis and Management of Patients With Stable Ischem

    Get PDF
    In the article by Levine et al, “2016 ACC/AHA Guideline Focused Update on Duration of Dual Antiplatelet Therapy in Patients With Coronary Artery Disease: A Report of the American College of Cardiology/American Heart Association Task Force on Clinical Practice Guidelines: An Update of the 2011 ACCF/AHA/SCAI Guideline for Percutaneous Coronary Intervention, 2011 ACCF/AHA Guideline for Coronary Artery Bypass Graft Surgery, 2012 ACC/AHA/ACP/AATS/PCNA/SCAI/STS Guideline for the Diagnosis and Management of Patients With Stable Ischemic Heart Disease, 2013 ACCF/AHA Guideline for the Management of ST-Elevation Myocardial Infarction, 2014 AHA/ACC Guideline for the Management of Patients With Non–ST-Elevation Acute Coronary Syndromes, and 2014 ACC/AHA Guideline on Perioperative Cardiovascular Evaluation and Management of Patients Undergoing Noncardiac Surgery,” which published online March 29, 2016, and appeared in the September 6, 2016, issue of the journal ( Circulation. 2016;134:e123–e155. DOI: 10.1161/CIR.0000000000000404.), several corrections were needed. 1. On pages e124 and e134, corrections have been made to the section 5 title: 2. On pages e124 and e135, corrections have been made to the section 6 title: 3. On page

    Reconstruction of cellular variability from spatiotemporal patterns of Dictyostelium discoideum

    Get PDF
    Variability in cell properties can be an important driving mechanism behind spatiotemporal patterns in biological systems, as the degree of cell-to-cell differences determines the capacity of cells to locally synchronize and, consequently, form patterns on a larger spatial scale. In principle, certain features of spatial patterns emerging with time may be regulated by variability or, more specifically, by certain constellations of cell-to-cell differences. Similarly, measuring variability in a system (i.e. the spatial distribution of cell-cell differences) may help predict properties of later-stage patterns
    corecore