23,342 research outputs found
Stability of Influence Maximization
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
for any .
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
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
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
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
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 , 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
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
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
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
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
- …