427 research outputs found
Mixed acceleration techniques for solving quickly stochastic shortest-path markov decision processes
In this paper we propose the combination of accelerated variants of value iteration mixed with improved prioritized
sweeping for the fast solution of stochastic shortest-path Markov decision processes. Value iteration is a classical
algorithm for solving Markov decision processes, but this algorithm and its variants are quite slow for solving
considerably large problems. In order to improve the solution time, acceleration techniques such as asynchronous
updates, prioritization and prioritized sweeping have been explored in this paper. A topological reordering algorithm
was also compared with static reordering. Experimental results obtained on finite state and action-space stochastic
shortest-path problems show that our approach achieves a considerable reduction in the solution time with respect to
the tested variants of value iteration. For instance, the experiments showed in one test a reduction of 5.7 times with
respect to value iteration with asynchronous updates.En este documento proponemos la combinación de variantes aceleradas del algoritmo de iteración de valor
combinadas con el algoritmo de barrido priorizado mejorado para la rápida solución de los procesos de decisión de
Markov de ruta estocástica más corta. Iteración de valor es un algoritmo clásico para resolver a los procesos de
decisión de Markov, pero este algoritmo y sus variantes son lentos para resolver problemas considerablemente
grandes. Con el objeto de mejorar el tiempo de solución de este algoritmo, en este documento se han explorado
técnicas de aceleración tales como actualizaciones asíncronas, priorización y barrido priorizado. Un algoritmo de
reordenamiento topológico también fue comparado con uno de reordenamiento estático. Los resultados
experimentales obtenidos en un problema de ruta estocástica más corta con espacios de estados-acciones finitos;
muestran que nuestro enfoque logra una considerable reducción en el tiempo de solución con respecto a las
variantes de iteración de valor probadas. Por ejemplo, los experimentos mostraron en una prueba una reducción de
5.7 veces con respecto a iteración de valor usando actualizaciones asíncronas.García Hernández, MDG.; Ruiz Pinales, J.; Onaindia De La Rivaherrera, E.; Ledesma-Orozco, S.; Aviña-Cervantes, J.; Alvarado-Méndez, E.; Reyes-Ballesteros, A. (2011). Mixed acceleration techniques for solving quickly stochastic shortest-path markov decision processes. Journal of Applied Research and Technology. 9(2):129-144. http://hdl.handle.net/10251/46761S1291449
Search for a W' boson decaying to a bottom quark and a top quark in pp collisions at sqrt(s) = 7 TeV
Results are presented from a search for a W' boson using a dataset
corresponding to 5.0 inverse femtobarns of integrated luminosity collected
during 2011 by the CMS experiment at the LHC in pp collisions at sqrt(s)=7 TeV.
The W' boson is modeled as a heavy W boson, but different scenarios for the
couplings to fermions are considered, involving both left-handed and
right-handed chiral projections of the fermions, as well as an arbitrary
mixture of the two. The search is performed in the decay channel W' to t b,
leading to a final state signature with a single lepton (e, mu), missing
transverse energy, and jets, at least one of which is tagged as a b-jet. A W'
boson that couples to fermions with the same coupling constant as the W, but to
the right-handed rather than left-handed chiral projections, is excluded for
masses below 1.85 TeV at the 95% confidence level. For the first time using LHC
data, constraints on the W' gauge coupling for a set of left- and right-handed
coupling combinations have been placed. These results represent a significant
improvement over previously published limits.Comment: Submitted to Physics Letters B. Replaced with version publishe
Search for the standard model Higgs boson decaying into two photons in pp collisions at sqrt(s)=7 TeV
A search for a Higgs boson decaying into two photons is described. The
analysis is performed using a dataset recorded by the CMS experiment at the LHC
from pp collisions at a centre-of-mass energy of 7 TeV, which corresponds to an
integrated luminosity of 4.8 inverse femtobarns. Limits are set on the cross
section of the standard model Higgs boson decaying to two photons. The expected
exclusion limit at 95% confidence level is between 1.4 and 2.4 times the
standard model cross section in the mass range between 110 and 150 GeV. The
analysis of the data excludes, at 95% confidence level, the standard model
Higgs boson decaying into two photons in the mass range 128 to 132 GeV. The
largest excess of events above the expected standard model background is
observed for a Higgs boson mass hypothesis of 124 GeV with a local significance
of 3.1 sigma. The global significance of observing an excess with a local
significance greater than 3.1 sigma anywhere in the search range 110-150 GeV is
estimated to be 1.8 sigma. More data are required to ascertain the origin of
this excess.Comment: Submitted to Physics Letters
Anisotropic flow of charged hadrons, pions and (anti-)protons measured at high transverse momentum in Pb-Pb collisions at TeV
The elliptic, , triangular, , and quadrangular, , azimuthal
anisotropic flow coefficients are measured for unidentified charged particles,
pions and (anti-)protons in Pb-Pb collisions at TeV
with the ALICE detector at the Large Hadron Collider. Results obtained with the
event plane and four-particle cumulant methods are reported for the
pseudo-rapidity range at different collision centralities and as a
function of transverse momentum, , out to GeV/.
The observed non-zero elliptic and triangular flow depends only weakly on
transverse momentum for GeV/. The small dependence
of the difference between elliptic flow results obtained from the event plane
and four-particle cumulant methods suggests a common origin of flow
fluctuations up to GeV/. The magnitude of the (anti-)proton
elliptic and triangular flow is larger than that of pions out to at least
GeV/ indicating that the particle type dependence persists out
to high .Comment: 16 pages, 5 captioned figures, authors from page 11, published
version, figures at http://aliceinfo.cern.ch/ArtSubmission/node/186
Centrality dependence of charged particle production at large transverse momentum in Pb-Pb collisions at TeV
The inclusive transverse momentum () distributions of primary
charged particles are measured in the pseudo-rapidity range as a
function of event centrality in Pb-Pb collisions at
TeV with ALICE at the LHC. The data are presented in the range
GeV/ for nine centrality intervals from 70-80% to 0-5%.
The Pb-Pb spectra are presented in terms of the nuclear modification factor
using a pp reference spectrum measured at the same collision
energy. We observe that the suppression of high- particles strongly
depends on event centrality. In central collisions (0-5%) the yield is most
suppressed with at -7 GeV/. Above
GeV/, there is a significant rise in the nuclear modification
factor, which reaches for GeV/. In
peripheral collisions (70-80%), the suppression is weaker with almost independently of . The measured nuclear
modification factors are compared to other measurements and model calculations.Comment: 17 pages, 4 captioned figures, 2 tables, authors from page 12,
published version, figures at
http://aliceinfo.cern.ch/ArtSubmission/node/284
Measurement of the Lambda(b) cross section and the anti-Lambda(b) to Lambda(b) ratio with Lambda(b) to J/Psi Lambda decays in pp collisions at sqrt(s) = 7 TeV
The Lambda(b) differential production cross section and the cross section
ratio anti-Lambda(b)/Lambda(b) are measured as functions of transverse momentum
pt(Lambda(b)) and rapidity abs(y(Lambda(b))) in pp collisions at sqrt(s) = 7
TeV using data collected by the CMS experiment at the LHC. The measurements are
based on Lambda(b) decays reconstructed in the exclusive final state J/Psi
Lambda, with the subsequent decays J/Psi to an opposite-sign muon pair and
Lambda to proton pion, using a data sample corresponding to an integrated
luminosity of 1.9 inverse femtobarns. The product of the cross section times
the branching ratio for Lambda(b) to J/Psi Lambda versus pt(Lambda(b)) falls
faster than that of b mesons. The measured value of the cross section times the
branching ratio for pt(Lambda(b)) > 10 GeV and abs(y(Lambda(b))) < 2.0 is 1.06
+/- 0.06 +/- 0.12 nb, and the integrated cross section ratio for
anti-Lambda(b)/Lambda(b) is 1.02 +/- 0.07 +/- 0.09, where the uncertainties are
statistical and systematic, respectively.Comment: Submitted to Physics Letters
Search for new physics in events with opposite-sign leptons, jets, and missing transverse energy in pp collisions at sqrt(s) = 7 TeV
A search is presented for physics beyond the standard model (BSM) in final
states with a pair of opposite-sign isolated leptons accompanied by jets and
missing transverse energy. The search uses LHC data recorded at a
center-of-mass energy sqrt(s) = 7 TeV with the CMS detector, corresponding to
an integrated luminosity of approximately 5 inverse femtobarns. Two
complementary search strategies are employed. The first probes models with a
specific dilepton production mechanism that leads to a characteristic kinematic
edge in the dilepton mass distribution. The second strategy probes models of
dilepton production with heavy, colored objects that decay to final states
including invisible particles, leading to very large hadronic activity and
missing transverse energy. No evidence for an event yield in excess of the
standard model expectations is found. Upper limits on the BSM contributions to
the signal regions are deduced from the results, which are used to exclude a
region of the parameter space of the constrained minimal supersymmetric
extension of the standard model. Additional information related to detector
efficiencies and response is provided to allow testing specific models of BSM
physics not considered in this paper.Comment: Replaced with published version. Added journal reference and DO
Measurement of isolated photon production in pp and PbPb collisions at sqrt(sNN) = 2.76 TeV
Isolated photon production is measured in proton-proton and lead-lead
collisions at nucleon-nucleon centre-of-mass energies of 2.76 TeV in the
pseudorapidity range |eta|<1.44 and transverse energies ET between 20 and 80
GeV with the CMS detector at the LHC. The measured ET spectra are found to be
in good agreement with next-to-leading-order perturbative QCD predictions. The
ratio of PbPb to pp isolated photon ET-differential yields, scaled by the
number of incoherent nucleon-nucleon collisions, is consistent with unity for
all PbPb reaction centralities.Comment: Submitted to Physics Letters
Measurement of charm production at central rapidity in proton-proton collisions at TeV
The -differential production cross sections of the prompt (B
feed-down subtracted) charmed mesons D, D, and D in the rapidity
range , and for transverse momentum GeV/, were
measured in proton-proton collisions at TeV with the ALICE
detector at the Large Hadron Collider. The analysis exploited the hadronic
decays DK, DK, DD, and their charge conjugates, and was performed on a
nb event sample collected in 2011 with a
minimum-bias trigger. The total charm production cross section at TeV and at 7 TeV was evaluated by extrapolating to the full phase space
the -differential production cross sections at TeV
and our previous measurements at TeV. The results were compared
to existing measurements and to perturbative-QCD calculations. The fraction of
cdbar D mesons produced in a vector state was also determined.Comment: 20 pages, 5 captioned figures, 4 tables, authors from page 15,
published version, figures at
http://aliceinfo.cern.ch/ArtSubmission/node/307
Differential immunodominance hierarchy OF CD8+ T cell responses in HLA-B*27:05 AND B*27:02-mediated control of HIV-1 infection
The well-characterized association between HLA-B*27:05 and protection against HIV disease progression has been linked to immunodominant HLA-B*27:05-restricted CD8+ T-cell responses toward the conserved Gag KK10 (residues 263 to 272) and polymerase (Pol) KY9 (residues 901 to 909) epitopes. We studied the impact of the 3 amino acid differences between HLA-B*27:05 and the closely related HLA-B*27:02 on the HIV-specific CD8+ T-cell response hierarchy and on immune control of HIV. Genetic epidemiological data indicate that both HLA-B*27:02 and HLA-B*27:05 are associated with slower disease progression and lower viral loads. The effect of HLA-B*27:02 appeared to be consistently stronger than that of HLA-B*27:05. In contrast to HLA-B*27:05, the immunodominant HIV-specific HLA-B*27:02-restricted CD8+ T-cell response is to a Nef epitope (residues 142 to 150 [VW9]), with Pol KY9 subdominant and Gag KK10 further subdominant. This selection was driven by structural differences in the F pocket, mediated by a polymorphism between these two HLA alleles at position 81. Analysis of autologous virus sequences showed that in HLA-B*27:02-positive subjects, all three of these CD8+ T-cell responses impose selection pressure on the virus, whereas in HLA-B*27:05-positive subjects, there is no Nef VW9-mediated selection pressure. These studies demonstrate that HLA-B*27:02 mediates protection against HIV disease progression that is at least as strong as or stronger than that mediated by HLA-B*27:05. In combination with the protective Gag KK10 and Pol KY9 CD8+ T-cell responses that dominate HIV-specific CD8+ T-cell activity in HLA-B*27:05-positive subjects, a Nef VW9-specific response is additionally present and immunodominant in HLA-B*27:02-positive subjects, mediated through a polymorphism at residue 81 in the F pocket, that contributes to selection pressure against HIV
- …