596 research outputs found
Quantum machine learning: a classical perspective
Recently, increased computational power and data availability, as well as
algorithmic advances, have led machine learning techniques to impressive
results in regression, classification, data-generation and reinforcement
learning tasks. Despite these successes, the proximity to the physical limits
of chip fabrication alongside the increasing size of datasets are motivating a
growing number of researchers to explore the possibility of harnessing the
power of quantum computation to speed-up classical machine learning algorithms.
Here we review the literature in quantum machine learning and discuss
perspectives for a mixed readership of classical machine learning and quantum
computation experts. Particular emphasis will be placed on clarifying the
limitations of quantum algorithms, how they compare with their best classical
counterparts and why quantum resources are expected to provide advantages for
learning problems. Learning in the presence of noise and certain
computationally hard problems in machine learning are identified as promising
directions for the field. Practical questions, like how to upload classical
data into quantum form, will also be addressed.Comment: v3 33 pages; typos corrected and references adde
Extended RDF: Computability and Complexity Issues
ERDF stable model semantics is a recently proposed semantics for
ERDF ontologies and a faithful extension of RDFS semantics on RDF graphs.
In this paper, we elaborate on the computability and complexity issues of the
ERDF stable model semantics. Based on the undecidability result of ERDF
stable model semantics, decidability under this semantics cannot be achieved,
unless ERDF ontologies of restricted syntax are considered. Therefore, we
propose a slightly modified semantics for ERDF ontologies, called ERDF #n-
stable model semantics. We show that entailment under this semantics is, in
general, decidable and also extends RDFS entailment. Equivalence statements
between the two semantics are provided. Additionally, we provide algorithms
that compute the ERDF #n-stable models of syntax-restricted and general
ERDF ontologies. Further, we provide complexity results for the ERDF #nstable
model semantics on syntax-restricted and general ERDF ontologies.
Finally, we provide complexity results for the ERDF stable model semantics
on syntax-restricted ERDF ontologies
Approximating the double-cut-and-join distance between unsigned genomes
In this paper we study the problem of sorting unsigned genomes by double-cut-and-join operations, where genomes allow a mix of linear and circular chromosomes to be present. First, we formulate an equivalent optimization problem, called maximum cycle/path decomposition, which is aimed at finding a largest collection of edge-disjoint cycles/AA-paths/AB-paths in a breakpoint graph. Then, we show that the problem of finding a largest collection of edge-disjoint cycles/AA-paths/AB-paths of length no more than l can be reduced to the well-known degree-bounded k-set packing problem with k = 2l. Finally, a polynomial-time approximation algorithm for the problem of sorting unsigned genomes by double-cut-and-join operations is devised, which achieves the approximation ratio for any positive ε. For the restricted variation where each genome contains only one linear chromosome, the approximation ratio can be further improved t
No association between ACTN3 R577X and ACE I/D polymorphisms and endurance running times in 698 Caucasian athletes
Background: Studies investigating associations between ACTN3 R577X and ACE I/D genotypes and endurance athletic status have been limited by small sample sizes from mixed sport disciplines and lack quantitative measures of performance. Aim: To examine the association between ACTN3 R577X and ACE I/D genotypes and best personal running times in a large homogeneous cohort of endurance runners.
Methods: We collected a total of 1064 personal best 1500, 3000, 5000 m and marathon running times of 698 male and female Caucasian endurance athletes from six countries (Australia, Greece, Italy, Poland, Russia and UK). Athletes were genotyped for ACTN3 R577X and ACE ID variants.
Results: There was no association between ACTN3 R577X or ACE I/D genotype and running performance at any distance in men or women. Mean (SD) marathon times (in s) were for men: ACTN3 RR 9149 (593), RX 9221 (582), XX 9129 (582) p = 0.94; ACE DD 9182 (665), ID 9214 (549), II 9155 (492) p = 0.85; for women: ACTN3 RR 10796 (818), RX 10667 (695), XX 10675 (553) p = 0.36; ACE DD 10604 (561), ID 10766 (740), II 10771 (708) p = 0.21. Furthermore, there were no associations between these variants and running time for any distance in a sub-analysis of athletes with personal records within 20% of world records.
Conclusions: Thus, consistent with most case-control studies, this multi-cohort quantitative analysis demonstrates it is unlikely that ACTN3 XX genotype provides an advantage in competitive endurance running performance. For ACE II genotype, some prior studies show an association but others do not. Our data indicate it is also unlikely that ACE II genotype provides an advantage in endurance running
Studying the Underlying Event in Drell-Yan and High Transverse Momentum Jet Production at the Tevatron
We study the underlying event in proton-antiproton collisions by examining
the behavior of charged particles (transverse momentum pT > 0.5 GeV/c,
pseudorapidity |\eta| < 1) produced in association with large transverse
momentum jets (~2.2 fb-1) or with Drell-Yan lepton-pairs (~2.7 fb-1) in the
Z-boson mass region (70 < M(pair) < 110 GeV/c2) as measured by CDF at 1.96 TeV
center-of-mass energy. We use the direction of the lepton-pair (in Drell-Yan
production) or the leading jet (in high-pT jet production) in each event to
define three regions of \eta-\phi space; toward, away, and transverse, where
\phi is the azimuthal scattering angle. For Drell-Yan production (excluding the
leptons) both the toward and transverse regions are very sensitive to the
underlying event. In high-pT jet production the transverse region is very
sensitive to the underlying event and is separated into a MAX and MIN
transverse region, which helps separate the hard component (initial and
final-state radiation) from the beam-beam remnant and multiple parton
interaction components of the scattering. The data are corrected to the
particle level to remove detector effects and are then compared with several
QCD Monte-Carlo models. The goal of this analysis is to provide data that can
be used to test and improve the QCD Monte-Carlo models of the underlying event
that are used to simulate hadron-hadron collisions.Comment: Submitted to Phys.Rev.
Diffractive Dijet Production at sqrt(s)=630 and 1800 GeV at the Fermilab Tevatron
We report a measurement of the diffractive structure function of
the antiproton obtained from a study of dijet events produced in association
with a leading antiproton in collisions at GeV at the
Fermilab Tevatron. The ratio of at GeV to
obtained from a similar measurement at GeV is compared with
expectations from QCD factorization and with theoretical predictions. We also
report a measurement of the (-Pomeron) and ( of parton in
Pomeron) dependence of at GeV. In the region
, GeV and , is
found to be of the form , which obeys
- factorization.Comment: LaTeX, 9 pages, Submitted to Phys. Rev. Letter
Observation of the Baryonic Flavor-Changing Neutral Current Decay Lambda_b -> Lambda mu+ mu-
We report the first observation of the baryonic flavor-changing neutral
current decay Lambda_b -> Lambda mu+ mu- with 24 signal events and a
statistical significance of 5.8 Gaussian standard deviations. This measurement
uses ppbar collisions data sample corresponding to 6.8fb-1 at sqrt{s}=1.96TeV
collected by the CDF II detector at the Tevatron collider. The total and
differential branching ratios for Lambda_b -> Lambda mu+ mu- are measured. We
find B(Lambda_b -> Lambda mu+ mu-) = [1.73+-0.42(stat)+-0.55(syst)] x 10^{-6}.
We also report the first measurement of the differential branching ratio of B_s
-> phi mu+ mu- using 49 signal events. In addition, we report branching ratios
for B+ -> K+ mu+ mu-, B0 -> K0 mu+ mu-, and B -> K*(892) mu+ mu- decays.Comment: 8 pages, 2 figures, 4 tables. Submitted to Phys. Rev. Let
Measurement of Lifetime and Decay-Width Difference in B0s -> J/psi phi Decays
We measure the mean lifetime, tau=2/(Gamma_L+Gamma_H), and the width
difference, DeltaGamma=Gamma_L-Gamma_H, of the light and heavy mass eigenstates
of the B0s meson, B0sL and B0sH, in B0s -> J/psi phi decays using 1.7 fb^-1 of
data collected with the CDF II detector at the Fermilab Tevatron ppbar
collider. Assuming CP conservation, a good approximation for the B0s system in
the Standard Model, we obtain DeltaGamma = 0.076^+0.059_-0.063 (stat.) +- 0.006
(syst.) ps^-1 and tau = 1.52 +- 0.04 (stat.) +- 0.02 (syst.) ps, the most
precise measurements to date. Our constraints on the weak phase and DeltaGamma
are consistent with CP conservation.
Dedicated to the memory of our dear friend and colleague, Michael P. Schmid
Forward-Backward Asymmetry in Top Quark Production in ppbar Collisions at sqrt{s}=1.96 TeV
Reconstructable final state kinematics and charge assignment in the reaction
ppbar->ttbar allows tests of discrete strong interaction symmetries at high
energy. We define frame dependent forward-backward asymmetries for the outgoing
top quark in both the ppbar and ttbar rest frames, correct for experimental
distortions, and derive values at the parton-level. Using 1.9/fb of ppbar
collisions at sqrt{s}=1.96 TeV recorded with the CDF II detector at the
Fermilab Tevatron, we measure forward-backward top quark production asymmetries
in the ppbar and ttbar rest frames of A_{FB,pp} = 0.17 +- 0.08 and A_{FB,tt} =
0.24 +- 0.14.Comment: 7 pages, 2 figures, submitted to Phys.Rev.Lett, corrected references
and change of tex
Measurement of the Production Cross Section and Search for Anomalous and Couplings in Collisions at TeV
This Letter describes the current most precise measurement of the boson
pair production cross section and most sensitive test of anomalous
and couplings in collisions at a center-of-mass energy of 1.96
TeV. The candidates are reconstructed from decays containing two charged
leptons and two neutrinos, where the charged leptons are either electrons or
muons. Using data collected by the CDF II detector from 3.6 fb of
integrated luminosity, a total of 654 candidate events are observed with an
expected background contribution of events. The measured total
cross section is pb, which is in good agreement
with the standard model prediction. The same data sample is used to place
constraints on anomalous and couplings.Comment: submitted to Phys. Rev. Let
- …