3,816 research outputs found
Toward impactful collaborations on computing and mental health
We describe an initiative to bring mental health researchers, computer scientists, human-computer interaction researchers, and other communities together to address the challenges of the global mental ill health epidemic. Two face-to-face events and one special issue of the Journal of Medical Internet Research were organized. The works presented in these events and publication reflect key state-of-the-art research in this interdisciplinary collaboration. We summarize the special issue articles and contextualize them to present a picture of the most recent research. In addition, we describe a series of collaborative activities held during the second symposium and where the community identified 5 challenges and their possible solutions
Distributed Minimum Cut Approximation
We study the problem of computing approximate minimum edge cuts by
distributed algorithms. We use a standard synchronous message passing model
where in each round, bits can be transmitted over each edge (a.k.a.
the CONGEST model). We present a distributed algorithm that, for any weighted
graph and any , with high probability finds a cut of size
at most in
rounds, where is the size of the minimum cut. This algorithm is based
on a simple approach for analyzing random edge sampling, which we call the
random layering technique. In addition, we also present another distributed
algorithm, which is based on a centralized algorithm due to Matula [SODA '93],
that with high probability computes a cut of size at most
in rounds for any .
The time complexities of both of these algorithms almost match the
lower bound of Das Sarma et al. [STOC '11], thus
leading to an answer to an open question raised by Elkin [SIGACT-News '04] and
Das Sarma et al. [STOC '11].
Furthermore, we also strengthen the lower bound of Das Sarma et al. by
extending it to unweighted graphs. We show that the same lower bound also holds
for unweighted multigraphs (or equivalently for weighted graphs in which
bits can be transmitted in each round over an edge of weight ),
even if the diameter is . For unweighted simple graphs, we show
that even for networks of diameter , finding an -approximate minimum cut
in networks of edge connectivity or computing an
-approximation of the edge connectivity requires rounds
Recommended from our members
Comparing PRAs with operating experience
Probabilistic Risk Assessment is widely used to estimate the frequencies of rare events, such as nuclear power plant accidents. An obvious question concerns the extent to which PRAs conform to operating experience--that is, do PRAs agree with reality? The authors discuss a formal methodology to address this issue and examine its performance using plant-specific data
Concurrent OH imager and sodiumtemperature/wind lidar observation of a mesopause region undular bore event over Fort Collins/Platteville, CO
We reported the observation of a mesospheric front with the properties of an undular bore by an OH imager, over the Fort Collins/Platteville area on 6/7 October 2002. Unlike the earlier bore observations, a Na lidar capable of measuring mesopause region temperature, zonal, and meridional winds was in operation concurrently. The lidar data confirm, for the first time, the existence of a collocated temperature inversion layer to serve as the ducting region for bore propagation, as required by the simple theory proposed by Dewan and Picard 6 years ago. In addition, the lidar data in principle provide sufficient information for the determination of all parameters of the bore as suggested by the simple theory. The parameters so determined are compared to two bores previously studied. Like the earlier cases, the horizontal wavelength estimated from the theory is in good agreement with the observation. The lifetime of this undular bore, âŒ120 min, was considerably shorter than the other two. Continued lidar observation after the bore event reveals that the ducting region may be controlled by a long-period wave, most likely related to a semidiurnal tide, and that atmospheric dynamic instability occurs simultaneously with the destruction of the wave train associated with the bore. It is possible that this constitutes, for the first time, the observation of the transition from an undular to a turbulent, or foaming, internal bore predicted by the theory
On finite-time ruin probabilities for classical risk models
info:eu-repo/semantics/publishe
Global embedding of the Kerr black hole event horizon into hyperbolic 3-space
An explicit global and unique isometric embedding into hyperbolic 3-space,
H^3, of an axi-symmetric 2-surface with Gaussian curvature bounded below is
given. In particular, this allows the embedding into H^3 of surfaces of
revolution having negative, but finite, Gaussian curvature at smooth fixed
points of the U(1) isometry. As an example, we exhibit the global embedding of
the Kerr-Newman event horizon into H^3, for arbitrary values of the angular
momentum. For this example, considering a quotient of H^3 by the Picard group,
we show that the hyperbolic embedding fits in a fundamental domain of the group
up to a slightly larger value of the angular momentum than the limit for which
a global embedding into Euclidean 3-space is possible. An embedding of the
double-Kerr event horizon is also presented, as an example of an embedding
which cannot be made global.Comment: 16 pages, 13 figure
Deep Radio Imaging of Globular Clusters and the Cluster Pulsar Population
We have obtained deep multifrequency radio observations of seven globular
clusters using the Very Large Array and the Australia Telescope Compact Array.
Five of these, NGC 6440, NGC 6539, NGC 6544, NGC 6624 and Terzan 5 had
previously been detected in a shallower survey for steep spectrum radio sources
in globular clusters (Fruchter and Goss 1990). The sixth, the rich globular
cluster, Liller 1, had heretofore been undetected in the radio, and the
seventh, 47 Tucanae, was not included in our original survey. High resolution 6
and 20 cm images of three of the clusters, NGC 6440, NGC 6539, NGC 6624 reveal
only point sources coincident with pulsars which have been discovered
subsequent to our first imaging survey. 21 and 18 cm images reveal several
point sources within a few core-radii of the center of 47 Tuc. Two of these are
identified pulsars, and a third, which is both variable and has a steep
spectrum, is also most likely a pulsar previously identified by a pulsed
survey. However, the 6, 20 and 90 cm images of NGC 6544, Liller 1 and Terzan 5
display strong steep-spectrum emission which cannot be associated with known
pulsars. The image of the rich cluster Terzan 5 displays numerous point sources
within , or 4 core radii of the cluster center. The density of these
objects rises rapidly toward the core, where an elongated region of emission is
found. The brightest individual sources, as well as the extended emission,
possess the steep spectra expected of pulsars. Furthermore, the flux
distribution of the sources agrees well with the standard pulsar luminosity
function. The total luminosity and number of objects observed suggest that
Terzan 5 contains more pulsars than any other Galactic globular cluster.Comment: 33 pages, 6 Postscript figures; Accepted for publication in the
Astrophysical Journal; abstract abridged. PDF version also available at
http://nemesis.stsci.edu/~fruchter/fg99/fg99.pd
The Role of Mesotocin on Social Bonding in Pinyon Jays
The neuropeptide oxytocin influences mammalian social bonding by facilitating the building and maintenance of parental, sexual, and sameâsex social relationships. However, we do not know whether the function of the avian homologue mesotocin is evolutionarily conserved across birds. While it does influence avian prosocial behavior, mesotocin\u27s role in avian social bonding remains unclear. Here, we investigated whether mesotocin regulates the formation and maintenance of sameâsex social bonding in pinyon jays (Gymnorhinus cyanocephalus), a member of the crow family. We formed squads of four individually housed birds. In the first, âpairâformationâ phase of the experiment, we repeatedly placed pairs of birds from within the squad together in a cage for short periods of time. Prior to entering the cage, we intranasally administered one of three hormone solutions to both members of the pair: mesotocin, oxytocin antagonist, or saline. Pairs received repeated sessions with administration of the same hormone. In the second, âpairâmaintenanceâ phase of the experiment, all four members of the squad were placed together in a large cage, and no hormones were administered. For both phases, we measured the physical proximity between pairs as our proxy for social bonding. We found that, compared with saline, administering mesotocin or oxytocin antagonist did not result in different proximities in either the pairâformation or pairâmaintenance phase of the experiment. Therefore, at the dosages and time frames used here, exogenously introduced mesotocin did not influence sameâsex social bond formation or maintenance. Like oxytocin in mammals, mesotocin regulates avian prosocial behavior; however, unlike oxytocin, we do not have evidence that mesotocin regulates social bonds in birds
HST-NICMOS Observations of Terzan 5: Stellar Content and Structure of the Core
We report results from HST-NICMOS imaging of the extremely dense core of the
globular cluster Terzan 5. This highly obscured bulge cluster has been
estimated to have one of the highest collision rates of any galactic globular
cluster, making its core a particularly conducive environment for the
production of interacting binary systems. We have reconstructed high-resolution
images of the central 19"x19" region of Terzan 5 by application of the drizzle
algorithm to dithered NIC2 images in the F110W, F187W, and F187N near-infrared
filters. We have used a DAOPHOT/ALLSTAR analysis of these images to produce the
deepest color-magnitude diagram (CMD) yet obtained for the core of Terzan 5. We
have also analyzed the parallel 11"X11" NIC1 field, centered 30" from the
cluster center and imaged in F110W and F160W, and an additional NIC2 field that
is immediately adjacent to the central field. This imaging results in a clean
detection of the red-giant branch and horizontal branch in the central NIC2
field, and the detection of these plus the main-sequence turnoff and the upper
main sequence in the NIC1 field. We have constructed an H versus J-H CMD for
the NIC1 field. We obtain a new distance estimate of 8.7 kpc, which places
Terzan 5 within less than 1 kpc of the galactic center. We have also determined
a central surface-density profile which results in a maximum likelihood
estimate of 7.9" +/- 0.6" for the cluster core radius. We discuss the
implications of these results for the dynamical state of Terzan 5.Comment: 17 pages, 9 figures, accepted for publication in ApJ, for May 20,
200
- âŠ