368 research outputs found
Local Guarantees in Graph Cuts and Clustering
Correlation Clustering is an elegant model that captures fundamental graph
cut problems such as Min Cut, Multiway Cut, and Multicut, extensively
studied in combinatorial optimization. Here, we are given a graph with edges
labeled or and the goal is to produce a clustering that agrees with the
labels as much as possible: edges within clusters and edges across
clusters. The classical approach towards Correlation Clustering (and other
graph cut problems) is to optimize a global objective. We depart from this and
study local objectives: minimizing the maximum number of disagreements for
edges incident on a single node, and the analogous max min agreements
objective. This naturally gives rise to a family of basic min-max graph cut
problems. A prototypical representative is Min Max Cut: find an cut
minimizing the largest number of cut edges incident on any node. We present the
following results: an -approximation for the problem of
minimizing the maximum total weight of disagreement edges incident on any node
(thus providing the first known approximation for the above family of min-max
graph cut problems), a remarkably simple -approximation for minimizing
local disagreements in complete graphs (improving upon the previous best known
approximation of ), and a -approximation for
maximizing the minimum total weight of agreement edges incident on any node,
hence improving upon the -approximation that follows from
the study of approximate pure Nash equilibria in cut and party affiliation
games
Algorithms for Visualizing Phylogenetic Networks
We study the problem of visualizing phylogenetic networks, which are
extensions of the Tree of Life in biology. We use a space filling visualization
method, called DAGmaps, in order to obtain clear visualizations using limited
space. In this paper, we restrict our attention to galled trees and galled
networks and present linear time algorithms for visualizing them as DAGmaps.Comment: Appears in the Proceedings of the 24th International Symposium on
Graph Drawing and Network Visualization (GD 2016
Linking the X-ray and infrared properties of star-forming galaxies at z < 1.5
We present the most complete study to date of the X-ray emission from star formation in high-redshift (median z = 0.7; z −3 in both hard and soft X-ray bands. From the sources which are star formation dominated, only a small fraction are individually X-ray detected and for the bulk of the sample we calculate average X-ray luminosities through stacking. We find an average soft X-ray to infrared ratio of log ?L SX /L IR ? = −4.3 and an average hard X-ray to infrared ratio of log?L HX /L IR ?=−3.8.WereportthattheX-ray/IRcorrelationisapproximatelylinearthrough the entire range of L IR and z probed and, although broadly consistent with the local (z < 0.1) one, it does display some discrepancies. We suggest that these discrepancies are unlikely to be physical, i.e. due to an intrinsic change in the X-ray properties of star-forming galaxies with cosmic time, as there is no significant evidence for evolution of the L X /L IR ratio with redshift. Instead, they are possibly due to selection effects and remaining AGN contamination.
We also examine whether dust obscuration in the galaxy plays a role in attenuating X-rays from star formation, by investigating changes in the L X /L IR ratio as a function of the average dust temperature. We conclude that X-rays do not suffer any measurable attenuation in the host galaxy
The use and calibration of read-out streaks to increase the dynamic range of the Swift Ultraviolet/Optical Telescope
The dynamic range of photon counting micro-channel-plate (MCP) intensified
charged-coupled device (CCD) instruments such as the Swift Ultraviolet/Optical
Telescope (UVOT) and the XMM-Newton Optical Monitor (XMM-OM) is limited at the
bright end by coincidence loss, the superposition of multiple photons in the
individual frames recorded by the CCD. Photons which arrive during the brief
period in which the image frame is transferred for read out of the CCD are
displaced in the transfer direction in the recorded images. For sufficiently
bright sources, these displaced counts form read-out streaks. Using UVOT
observations of Tycho-2 stars, we investigate the use of these read-out streaks
to obtain photometry for sources which are too bright (and hence have too much
coincidence loss) for normal aperture photometry to be reliable. For
read-out-streak photometry, the bright-source limiting factor is coincidence
loss within the MCPs rather than the CCD. We find that photometric measurements
can be obtained for stars up to 2.4 magnitudes brighter than the usual
full-frame coincidence-loss limit by using the read-out streaks. The resulting
bright-limit Vega magnitudes in the UVOT passbands are UVW2=8.80, UVM2=8.27,
UVW1=8.86, u=9.76, b=10.53, v=9.31 and White=11.71; these limits are
independent of the windowing mode of the camera. We find that a photometric
precision of 0.1 mag can be achieved through read-out streak measurements. A
suitable method for the measurement of read-out streaks is described and all
necessary calibration factors are given.Comment: 11 pages, accepted for publication in MNRAS. Code available from the
calibration link at http://www.mssl.ucl.ac.uk/www_astro/uvo
The incidence of obscuration in active galactic nuclei
We study the incidence of nuclear obscuration on a complete sample of 1310
AGN selected on the basis of their rest-frame 2-10 keV X-ray flux from the
XMM-COSMOS survey, in the redshift range 0.3<z<3.5. We classify the AGN as
obscured or un-obscured on the basis of either the optical spectral properties
and the overall SED or the shape of the X-ray spectrum. The two classifications
agree in about 70% of the objects, and the remaining 30% can be further
subdivided into two distinct classes: at low luminosities X-ray un-obscured AGN
do not always show signs of broad lines or blue/UV continuum emission in their
optical spectra, most likely due to galaxy dilution effects; at high
luminosities broad line AGN may have absorbed X-ray spectra, which hints at an
increased incidence of small-scale (sub-parsec) dust-free obscuration. We
confirm that the fraction of obscured AGN is a decreasing function of the
intrinsic X-ray luminosity, while the incidence of absorption shows significant
evolution only for the most luminous AGN, which appear to be more commonly
obscured at higher redshift. We find no significant difference between the mean
stellar masses and star formation rates of obscured and un-obscured AGN hosts.
We conclude that the physical state of the medium responsible for obscuration
in AGN is complex, and mainly determined by the radiation environment (nuclear
luminosity) in a small region enclosed within the gravitational sphere of
influence of the central black hole, but is largely insensitive to the wider
scale galactic conditions.Comment: 18 pages, 17 figures, 2 tables. Accepted for publication by MNRA
The incidence of myelodysplastic syndromes in Western Greece is increasing.
Descriptive epidemiology of the myelodysplastic syndromes (MDS) is always interesting and may reveal time-dependent and geographical variations, as well as occupational exposure. Epidemiological data in Greece are not available by now. We have collected and analyzed medical records of all patients with a documented diagnosis of MDS, performed by an expert hematologist and/or hematopathologist, in the geographical area of Western Greece, during the 20-year period, defined between 1990 and 2009. We have then calculated and described demographic and clinical features of the diagnosed MDS patient population, and assessed the incidence and prevalence rates of MDS in Western Greece, during the above-mentioned period. A total of 855 patients with newly diagnosed MDS have been identified. Refractory anemia was the most common subtype in both FAB and WHO classification systems and in both genders. Del-5q and RARS were more commonly encountered among females, and the dysplastic subtype of chronic myelomonocytic leukemia among males. Trisomy 8 was the most common single cytogenetic abnormality. The crude mean annual incidence rate of MDS was 6.0 per 100,000 inhabitants aged ≥15 years old (all subtypes according to FAB), and it was 4.8 per 100,000 when CMML and RAEB-T were excluded. Crude incidence rate was higher in rural than in urban areas, but this finding was not confirmed after age standardization. Age-standardized mean annual incidence rate in men was 7.9/100,000 and in women 3.4/100,000. A continuously increasing incidence rate of MDS has been observed throughout the study period
The FMOS-COSMOS survey of star-forming galaxies at z ~ 1.6. I. H\alpha -based star formation rates and dust extinction
We present the first results from a near-IR spectroscopic survey of the
COSMOS field, using the Fiber Multi-Object Spectrograph on the Subaru
telescope, designed to characterize the star-forming galaxy population at
. The high-resolution mode is implemented to detect H in
emission between with erg cm s. Here, we specifically
focus on 271 sBzK-selected galaxies that yield a H detection thus
providing a redshift and emission line luminosity to establish the relation
between star formation rate and stellar mass. With further -band
spectroscopy for 89 of these, the level of dust extinction is assessed by
measuring the Balmer decrement using co-added spectra. We find that the
extinction () rises with stellar
mass and is elevated at high masses compared to low-redshift galaxies. Using
this subset of the spectroscopic sample, we further find that the differential
extinction between stellar and nebular emission
\hbox{} is 0.7--0.8, dissimilar to
that typically seen at low redshift. After correcting for extinction, we derive
an H-based main sequence with a slope () and normalization
similar to previous studies at these redshifts.Comment: 6 pages, 4 figures, and 1 table. Published in ApJ Letter
Dynamics of fibers in a wide microchannel
Dynamics of single flexible non-Brownian fibers, tumbling in a Poiseuille
flow between two parallel solid plane walls, is studied with the use of the
hydromultipole numerical code, based on the multipole expansion of the Stokes
equations, corrected for lubrication. It is shown that for a wide range of the
system parameters, the migration rate towards the middle plane of the channel
increases for fibers, which are closer to a wall, or are more flexible (less
stiff), or are longer. The faster motion towards the channel center is
accompanied by a slower translation along the flow and a larger fiber
deformation.Comment: 9 pages, 16 figure
- …