363 research outputs found
First-Order Provenance Games
We propose a new model of provenance, based on a game-theoretic approach to
query evaluation. First, we study games G in their own right, and ask how to
explain that a position x in G is won, lost, or drawn. The resulting notion of
game provenance is closely related to winning strategies, and excludes from
provenance all "bad moves", i.e., those which unnecessarily allow the opponent
to improve the outcome of a play. In this way, the value of a position is
determined by its game provenance. We then define provenance games by viewing
the evaluation of a first-order query as a game between two players who argue
whether a tuple is in the query answer. For RA+ queries, we show that game
provenance is equivalent to the most general semiring of provenance polynomials
N[X]. Variants of our game yield other known semirings. However, unlike
semiring provenance, game provenance also provides a "built-in" way to handle
negation and thus to answer why-not questions: In (provenance) games, the
reason why x is not won, is the same as why x is lost or drawn (the latter is
possible for games with draws). Since first-order provenance games are
draw-free, they yield a new provenance model that combines how- and why-not
provenance
Equilibria-based Probabilistic Model Checking for Concurrent Stochastic Games
Probabilistic model checking for stochastic games enables formal verification
of systems that comprise competing or collaborating entities operating in a
stochastic environment. Despite good progress in the area, existing approaches
focus on zero-sum goals and cannot reason about scenarios where entities are
endowed with different objectives. In this paper, we propose probabilistic
model checking techniques for concurrent stochastic games based on Nash
equilibria. We extend the temporal logic rPATL (probabilistic alternating-time
temporal logic with rewards) to allow reasoning about players with distinct
quantitative goals, which capture either the probability of an event occurring
or a reward measure. We present algorithms to synthesise strategies that are
subgame perfect social welfare optimal Nash equilibria, i.e., where there is no
incentive for any players to unilaterally change their strategy in any state of
the game, whilst the combined probabilities or rewards are maximised. We
implement our techniques in the PRISM-games tool and apply them to several case
studies, including network protocols and robot navigation, showing the benefits
compared to existing approaches
Equilibria-based probabilistic model checking for concurrent stochastic games
Probabilistic model checking for stochastic games enables formal verification of systems that comprise competing or collaborating entities operating in a stochastic environment. Despite good progress in the area, existing approaches focus on zero-sum goals and cannot reason about scenarios where entities are endowed with different objectives. In this paper, we propose probabilistic model checking techniques for concurrent stochastic games based on Nash equilibria. We extend the temporal logic rPATL (probabilistic alternating-time temporal logic with rewards) to allow reasoning about players with distinct quantitative goals, which capture either the probability of an event occurring or a reward measure. We present algorithms to synthesise strategies that are subgame perfect social welfare optimal Nash equilibria, i.e., where there is no incentive for any players to unilaterally change their strategy in any state of the game, whilst the combined probabilities or rewards are maximised. We implement our techniques in the PRISM-games tool and apply them to several case studies, including network protocols and robot navigation, showing the benefits compared to existing approaches
First narrow-band search for continuous gravitational waves from known pulsars in advanced detector data
Spinning neutron stars asymmetric with respect to their rotation axis are potential sources of
continuous gravitational waves for ground-based interferometric detectors. In the case of known pulsars a
fully coherent search, based on matched filtering, which uses the position and rotational parameters
obtained from electromagnetic observations, can be carried out. Matched filtering maximizes the signalto-
noise (SNR) ratio, but a large sensitivity loss is expected in case of even a very small mismatch
between the assumed and the true signal parameters. For this reason, narrow-band analysis methods have
been developed, allowing a fully coherent search for gravitational waves from known pulsars over a
fraction of a hertz and several spin-down values. In this paper we describe a narrow-band search of
11 pulsars using data from Advanced LIGO’s first observing run. Although we have found several initial
outliers, further studies show no significant evidence for the presence of a gravitational wave signal.
Finally, we have placed upper limits on the signal strain amplitude lower than the spin-down limit for 5 of
the 11 targets over the bands searched; in the case of J1813-1749 the spin-down limit has been beaten for
the first time. For an additional 3 targets, the median upper limit across the search bands is below the
spin-down limit. This is the most sensitive narrow-band search for continuous gravitational waves carried
out so far
The influence of online resources on student–lecturer relationship in higher education: a comparison study
The internet has become a key resource for students’ higher education studies due to both its availability and currency. Previously within higher education, lectures, books and course materials were the only sources of information. This change, to more open access to information and more online materials being accessed outside of those provided by lecturers, and indeed institutions, is likely to accelerate and change the way students are learning. This study aims to help institutions understand better the impact of these changes on the student–lecturer relationship by exploring students’ perceptions of their studies in terms of power and students’ academic engagement in the classroom. The importance of the internet (online learning resources) to students’ achievements, the importance of lecturers and the student–lecturer relationship have all been widely investigated. However, limited research has been undertaken examining the impact of students’ use of the internet on the student–lecturer relationship, or comparing this across different countries and cultures. To address this, data were collected via semi- structured questionnaires distributed to undergraduate students from three countries: United Kingdom, Saudi Arabia and Kenya. Quantitative data were analysed using a simple statistical analysis approach and qualitative data were analysed using a thematic analysis approach. The results showed that students’ use of the internet has improved students’ academic self-confidence, academic self-reliance and student– lecturer connectedness, but students’ use of the internet has increased the gap in the student–lecturer expert relationship and referent relationship. The impact and rea- sons for this differed between the countries involved in this study
Molecular subgroups of medulloblastoma: the current consensus
Medulloblastoma, a small blue cell malignancy of the cerebellum, is a major cause of morbidity and mortality in pediatric oncology. Current mechanisms for clinical prognostication and stratification include clinical factors (age, presence of metastases, and extent of resection) as well as histological subgrouping (classic, desmoplastic, and large cell/anaplastic histology). Transcriptional profiling studies of medulloblastoma cohorts from several research groups around the globe have suggested the existence of multiple distinct molecular subgroups that differ in their demographics, transcriptomes, somatic genetic events, and clinical outcomes. Variations in the number, composition, and nature of the subgroups between studies brought about a consensus conference in Boston in the fall of 2010. Discussants at the conference came to a consensus that the evidence supported the existence of four main subgroups of medulloblastoma (Wnt, Shh, Group 3, and Group 4). Participants outlined the demographic, transcriptional, genetic, and clinical differences between the four subgroups. While it is anticipated that the molecular classification of medulloblastoma will continue to evolve and diversify in the future as larger cohorts are studied at greater depth, herein we outline the current consensus nomenclature, and the differences between the medulloblastoma subgroups
Multi-messenger observations of a binary neutron star merger
On 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of ~1.7 s with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg2 at a luminosity distance of 40+8-8 Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 Mo. An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ~40 Mpc) less than 11 hours after the merger by the One- Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over ~10 days. Following early non-detections, X-ray and radio emission were discovered at the transient’s position ~9 and ~16 days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta
- …