Although we are nearing a consensus that most ultraluminous X-ray sources (ULXs) below 1041 erg s−1 represent stellar mass black holes accreting in a super-Eddington 'ultraluminous' accretion state, ...little is yet established of the physics of this extreme accretion mode. Here, we use a combined X-ray spectral and timing analysis of an XMM-Newton sample of ULXs to investigate this new accretion regime. We start by suggesting an empirical classification scheme that separates ULXs into three classes based on the spectral morphologies observed by Gladstone et al.: a singly peaked broadened disc class, and two-component hard ultraluminous and soft ultraluminous regimes, with the spectra of the latter two classes dominated by the harder and softer component, respectively. We find that at the lowest luminosities (L
X < 3 × 1039 erg s−1) the ULX population is dominated by sources with broadened disc spectra, whilst ULXs with two-component spectra are seen almost exclusively at higher luminosities, suggestive of a distinction between ∼Eddington and super-Eddington accretion modes. We find high levels of fractional variability are limited to ULXs with soft ultraluminous spectra, and a couple of the broadened disc sources. Furthermore, the variability in these sources is strongest at high energies, suggesting it originates in the harder of the two spectral components. We argue that these properties are consistent with current models of super-Eddington emission, where a massive radiatively driven wind forms a funnel-like geometry around the central regions of the accretion flow. As the wind provides the soft spectral component this suggests that inclination is the key determinant in the observed two-component X-ray spectra, which is very strongly supported by the variability results if this originates due to clumpy material at the edge of the wind intermittently obscuring our line-of-sight to the spectrally hard central regions of the ULX. The pattern of spectral variability with luminosity in two ULXs that straddle the hard/soft ultraluminous regime boundary is consistent with the wind increasing at higher accretion rates, and thus narrowing the opening angle of the funnel. Hence, this work suggests that most ULXs can be explained as stellar mass black holes accreting at and above the Eddington limit, with their observed characteristics dominated by two variables: accretion rate and inclination.
We investigate the effect of crossover in the context of parameterized complexity on a well-known fixed-parameter tractable combinatorial optimization problem known as the
closest string problem
. We ...prove that a multi-start (
μ
+1) GA solves arbitrary length-
n
instances of closest string in
2
O
(
d
2
+
d
log
k
)
·
t
(
n
)
steps in expectation. Here,
k
is the number of strings in the input set,
d
is the value of the optimal solution, and
n
≤
t
(
n
)
≤
poly
(
n
)
is the number of iterations allocated to the (
μ
+1) GA before a restart, which can be an arbitrary polynomial in
n
. This confirms that the multi-start (
μ
+1) GA runs in randomized
fixed-parameter tractable
(FPT) time with respect to the above parameterization. On the other hand, if the crossover operation is disabled, we show there exist instances that require
n
Ω
(
log
(
d
+
k
)
)
steps in expectation. The lower bound asserts that crossover is a necessary component in the FPT running time.
Recently, Rowe and Aishwaryaprajna (2019) introduced a simple majority vote technique that efficiently solves
with large gaps,
with large noise, and any monotone function with a polynomial-size ...image. In this paper, we identify a pathological condition for this algorithm: the presence of spin-flip symmetry in the problem instance. Spin-flip symmetry is the invariance of a pseudo-Boolean function to complementation. Many important combinatorial optimization problems admit objective functions that exhibit this pathology, such as graph problems, Ising models, and variants of propositional satisfiability. We prove that no population size exists that allows the majority vote technique to solve spin-flip symmetric functions of unitation with reasonable probability. To remedy this, we introduce a symmetry-breaking technique that allows the majority vote algorithm to overcome this issue for many landscapes. This technique requires only a minor modification to the original majority vote algorithm to force it to sample strings in
from a dimension
hyperplane. We prove a sufficient condition for a spin-flip symmetric function to possess in order for the symmetry-breaking voting algorithm to succeed, and prove its efficiency on generalized
, a spin-flip symmetric variant of
, and families of constructed 3-NAE-SAT and 2-XOR-SAT formulas. We also prove that the algorithm fails on the one-dimensional Ising model, and suggest different techniques for overcoming this. Finally, we present empirical results that explore the tightness of the runtime bounds and the performance of the technique on randomized satisfiability variants.
Chemical pathways for converting biomass into fuels produce compounds for which key physical and chemical property data are unavailable. We developed an artificial neural network based group ...contribution method for estimating cetane and octane numbers that captures the complex dependence of fuel properties of pure compounds on chemical structure and is statistically superior to current methods.
The lack of unambiguous detections of atomic features in the X-ray spectra of ultraluminous X-ray sources (ULXs) has proven a hindrance in diagnosing the nature of the accretion flow. The possible ...association of spectral residuals at soft energies with atomic features seen in absorption and/or emission and potentially broadened by velocity dispersion could therefore hold the key to understanding much about these enigmatic sources. Here we show for the first time that such residuals are seen in several sources and appear extremely similar in shape, implying a common origin. Via simple arguments we assert that emission from extreme colliding winds, absorption in a shell of material associated with the ULX nebula and thermal plasma emission associated with star formation are all highly unlikely to provide an origin. Whilst CCD spectra lack the energy resolution necessary to directly determine the nature of the features (i.e. formed of a complex of narrow lines or intrinsically broad lines), studying the evolution of the residuals with underlying spectral shape allows for an important, indirect test for their origin. The ULX NGC 1313 X-1 provides the best opportunity to perform such a test due to the dynamic range in spectral hardness provided by archival observations. We show through highly simplified spectral modelling that the strength of the features (in either absorption or emission) appears to anticorrelate with spectral hardness, which would rule out an origin via reflection of a primary continuum and instead supports a picture of atomic transitions in a wind or nearby material associated with such an outflow.
Urothelial bladder cancer (UBC) is the 5th most common cancer in Western societies. The most common symptom of UBC is haematuria. Cystoscopy the gold standard for UBC detection, allows direct ...observation of the bladder, but is expensive, invasive, and uncomfortable. This study examines whether an alternative new urine-based diagnostic test, the DCRSHP, is cost-effective as a triage diagnostic tool compared to flexible cystoscopy in the diagnosis of UBC in haematuria patients.
A model-based cost-utility analysis using cost per quality adjusted life year and life year gained, parameterised with secondary data sources.
If the DCRSHP is targeted at haematuria patients at lower risk of having bladder cancer e.g. younger patients, non-smokers, then it can be priced as high as £620, and be both effective and cost-effective. Sensitivity analysis found that DCRSHP is approximately 80% likely to be cost-effective across all willingness to pay values (for a QALY) and prevalence estimates.
This analysis shows the potential for a non-invasive test to be added to the diagnostic pathway for haematuria patients suspected of having UBC. If the DCRSHP is applied targeting haematuria patients at low risk of UBC, then it has the potential to be both effective and cost-effective.
Celotno besedilo
Dostopno za:
DOBA, IZUM, KILJ, NUK, PILJ, PNG, SAZU, SIK, UILJ, UKNU, UL, UM, UPUK
The runtime analysis of evolutionary algorithms using crossover as search operator has recently produced remarkable results indicating benefits and drawbacks of crossover and illustrating its working ...principles. Virtually all these results are restricted to upper bounds on the running time of the crossover-based algorithms. This work addresses this lack of lower bounds and rigorously bounds the optimization time of simple algorithms using uniform crossover on the search space
{
0
,
1
}
n
from below via two novel techniques called decoupling and family graphs. First, a simple steady-state crossover-based evolutionary algorithm without selection pressure is analyzed and shown that after
O
(
μ
log
μ
)
generations, bit positions are sampled almost independently with marginal probabilities corresponding to the fraction of one-bits at the corresponding position in the initial population. In the presence of weak selective pressure induced by the probabilistic application of tournament selection, it is demonstrated that the inheritance probability at an arbitrary locus quickly approaches a uniform distribution over the initial population up to additive factors that depend on the effect of selection. Afterwards, the algorithm is analyzed by a novel generalization of the family tree technique originally introduced for mutation-only EAs. Using these so-called family graphs, almost tight lower bounds on the optimization time on the O
ne
M
ax
benchmark function are shown.
Although probabilistic analysis has become the accepted standard for decision analytic cost-effectiveness models, deterministic one-way sensitivity analysis continues to be used to meet the need of ...decision makers to understand the impact that changing the value taken by one specific parameter has on the results of the analysis. The value of a probabilistic form of one-way sensitivity analysis has been recognised, but the proposed methods are computationally intensive. Deterministic one-way sensitivity analysis provides decision makers with biased and incomplete information whereas, in contrast, probabilistic one-way sensitivity analysis (POSA) can overcome these limitations, an observation supported in this study by results obtained when these methods were applied to a previously published cost-effectiveness analysis to produce a conditional incremental expected net benefit curve. The application of POSA will provide decision makers with unbiased information on how the expected net benefit is affected by a parameter taking on a specific value and the probability that the specific value will be observed.
Although attempts have been made to constrain the stellar types of optical counterparts to ultraluminous X-ray sources (ULXs), the detection of optical variability instead suggests that they may be ...dominated by reprocessed emission from X-rays which irradiate the outer accretion disc. Here, we report results from a combined X-ray and optical spectral study of a sample of ULXs, which were selected for having broadened disc-like X-ray spectra and known optical counterparts. We simultaneously fit optical and X-ray data from ULXs with a new spectral model of emission from an irradiated, colour-temperature-corrected accretion disc around a black hole, with a central Comptonizing corona. We find that the ULXs require reprocessing fractions of ∼10−3, which is similar to sub-Eddington thermal dominant state black hole binaries (BHBs), but less than has been reported for ULXs with soft ultraluminous X-ray spectra. We suggest that the reprocessing fraction may be due to the opposing effects of self-shielding in a geometrically thick supercritical accretion disc and reflection from far above the central black hole by optically thin material ejected in a natal super-Eddington wind. Then, the higher reprocessing fractions reported for ULXs with wind-dominated X-ray spectra may be due to enhanced scattering on to the outer disc via the stronger wind in these objects. Alternatively, the accretion discs in these ULXs may not be particularly geometrically thick, rather they may be similar in this regard to the thermal dominant state BHBs.