23,342 research outputs found

    Stability of Influence Maximization

    Full text link
    The present article serves as an erratum to our paper of the same title, which was presented and published in the KDD 2014 conference. In that article, we claimed falsely that the objective function defined in Section 1.4 is non-monotone submodular. We are deeply indebted to Debmalya Mandal, Jean Pouget-Abadie and Yaron Singer for bringing to our attention a counter-example to that claim. Subsequent to becoming aware of the counter-example, we have shown that the objective function is in fact NP-hard to approximate to within a factor of O(n1ϵ)O(n^{1-\epsilon}) for any ϵ>0\epsilon > 0. In an attempt to fix the record, the present article combines the problem motivation, models, and experimental results sections from the original incorrect article with the new hardness result. We would like readers to only cite and use this version (which will remain an unpublished note) instead of the incorrect conference version.Comment: Erratum of Paper "Stability of Influence Maximization" which was presented and published in the KDD1

    Leasing and Leases in South Dakota

    Get PDF
    Almost three-fourths of the 83,000 Farm Operators in South Dakota Lease All or a Part of Their Land. These tenant operators, the owners of that land and agents who handle it constitute a high proportion of the people of the state. With a large and ever increasing amount of land in county, state, and federal ownership every citizen within the state is more or less affected by the manner in which the land is handled. As a consequence, leases and the leasing systems employed have some bearing on the economic and social welfare of practically every individual in the state. Equitable leases, that consider not only the best interests of landlords and tenants but that also provide for the proper use of the land, may beneficially affect the well-being of a high percentage of the people of South Dakota. (See more in text.

    Determination of the Joint Confidence Region of Optimal Operating Conditions in Robust Design by Bootstrap Technique

    Full text link
    Robust design has been widely recognized as a leading method in reducing variability and improving quality. Most of the engineering statistics literature mainly focuses on finding "point estimates" of the optimum operating conditions for robust design. Various procedures for calculating point estimates of the optimum operating conditions are considered. Although this point estimation procedure is important for continuous quality improvement, the immediate question is "how accurate are these optimum operating conditions?" The answer for this is to consider interval estimation for a single variable or joint confidence regions for multiple variables. In this paper, with the help of the bootstrap technique, we develop procedures for obtaining joint "confidence regions" for the optimum operating conditions. Two different procedures using Bonferroni and multivariate normal approximation are introduced. The proposed methods are illustrated and substantiated using a numerical example.Comment: Two tables, Three figure

    Late onset of Huntington's disease

    Full text link
    Twenty-five patients with late-onset Huntington's disease were studied; motor impairment appeared at age 50 years or later. The average age at onset of chorea was 57.5 years, with an average age at diagnosis of 63.1 years. Approximately 25% of persons affected by Huntington's disease exhibit late onset. A preponderance of maternal transmission was noted in late-onset Huntington's disease. The clinical features resembled those of mid-life onset Huntington's disease but progressed more slowly. Neuropathological evaluation of two cases reveal less severe neuronal atrophy than for mid-life onset disease

    Corner contributions to holographic entanglement entropy

    Full text link
    The entanglement entropy of three-dimensional conformal field theories contains a universal contribution coming from corners in the entangling surface. We study these contributions in a holographic framework and, in particular, we consider the effects of higher curvature interactions in the bulk gravity theory. We find that for all of our holographic models, the corner contribution is only modified by an overall factor but the functional dependence on the opening angle is not modified by the new gravitational interactions. We also compare the dependence of the corner term on the new gravitational couplings to that for a number of other physical quantities, and we show that the ratio of the corner contribution over the central charge appearing in the two-point function of the stress tensor is a universal function for all of the holographic theories studied here. Comparing this holographic result to the analogous functions for free CFT's, we find fairly good agreement across the full range of the opening angle. However, there is a precise match in the limit where the entangling surface becomes smooth, i.e., the angle approaches π\pi, and we conjecture the corresponding ratio is a universal constant for all three-dimensional conformal field theories. In this paper, we expand on the holographic calculations in our previous letter arXiv:1505.04804, where this conjecture was first introduced.Comment: 62 pages, 6 figures, 1 table; v2: minor modifications to match published version, typos fixe

    Projectors, matrix models and noncommutative monopoles

    Get PDF
    We study the interconnection between the finite projective modules for a fuzzy sphere, determined in a previous paper, and the matrix model approach, making clear the physical meaning of noncommutative topological configurations.Comment: 22pages, LaTeX, no figure

    Room temperature electron spin coherence in telecom-wavelength quaternary quantum wells

    Full text link
    Time-resolved Kerr rotation spectroscopy is used to monitor the room temperature electron spin dynamics of optical telecommunication wavelength AlInGaAs multiple quantum wells lattice-matched to InP. We found that electron spin coherence times and effective g-factors vary as a function of aluminum concentration. The measured electron spin coherence times of these multiple quantum wells, with wavelengths ranging from 1.26 microns to 1.53 microns, reach approximately 100 ps at room temperature, and the measured electron effective g-factors are in the range from -2.3 to -1.1.Comment: 4 pages, 4 figure

    Charge Influence On Mini Black Hole's Cross Section

    Full text link
    In this work we study the electric charge effect on the cross section production of charged mini black holes (MBH) in accelerators. We analyze the charged MBH solution using the {\it fat brane} approximation in the context of the ADD model. The maximum charge-mass ratio condition for the existence of a horizon radius is discussed. We show that the electric charge causes a decrease in this radius and, consequently, in the cross section. This reduction is negligible for protons and light ions but can be important for heavy ions.Comment: 4 pages, 0 figure. To be published in Int. J. Mod. Phys. D

    Effect of poling conditions on second harmonic generation in fused silica

    No full text
    A systematic study of the effects of poling time and applied voltage on second harmonic generation (SHG) in thermally poled silica glass reveals that the SH signal is proportional to the square of the applied voltage, and that the speed of the poling process is inversely proportional to the applied voltage. Prior treatment of the samples is found to affect the poling process, and the optimum poling conditions are observed to depend on the poling atmosphere. The mechanism of thermal poling is discussed in the light of these new results
    corecore