Results 11 to 20 of about 54,899 (262)
Journal of Artificial Intelligence Research, 2021 We introduce PCP-nets, a formalism to model qualitative conditional preferences with probabilistic uncertainty. PCP-nets generalise CP-nets by allowing for uncertainty over the preference orderings. We define and study both optimality and dominance queries in PCP-nets, and we propose a tractable approximation of dominance which we show to be very ...
Cristina Cornelio +5 more
openaire +4 more sources
Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding [PDF]
SIAM Journal on Computing, 2004 We continue the study of the trade-off between the length of probabilistically checkable proofs (PCPs) and their query complexity, establishing the following main results (which refer to proofs of satisfiability of circuits of size $n$): 1. We present PCPs of length $\exp(o(\log\log n)^2)\cdot n$ that can be verified by making $o(\log\log n ...
Eli Ben-Sasson +4 more
openaire +4 more sources
computational complexity, 2021 Probabilistically checkable proofs (PCP) play an important role in the area of randomized algorithms. Intuitively, such a proof can be checked by a randomized algorithm whose randomness of the read number of bits of the proof is bounded in some way. Acceptance of correct, respectively, rejection of false proofs must happen with very high probability ...
openaire +4 more sources
Ebola Virus Maintenance: If Not (Only) Bats, What Else?
Viruses, 2018 The maintenance mechanisms of ebolaviruses in African forest ecosystems are still unknown, but indirect evidences point at the involvement of some bat species. Despite intense research, the main bat-maintenance hypothesis has not been confirmed yet.
Alexandre Caron +5 more
doaj +1 more source
Infection and Drug Resistance, 2022 Shanchen Wei, Lianjun Lin Geriatric Department, Peking University First Hospital, Beijing, 100034, People’s Republic of ChinaCorrespondence: Lianjun Lin, Geriatric Department, Peking University First Hospital, Xicheng District, Beijing, 100034, People’s ...
Wei S, Lin L
doaj
CoRR, 2013 The classical PCP theorem is arguably the most important achievement of classical complexity theory in the past quarter century. In recent years, researchers in quantum computational complexity have tried to identify approaches and develop tools that address the question: does a quantum version of the PCP theorem hold?
Dorit Aharonov, Itai Arad, Thomas Vidick
openaire +2 more sources
Siglo Cero, 2018 Desde hace más de tres décadas se ha venido proponiendo la aplicación de una metodología denominada Planificación Centrada en la Persona (PCP), que parte de los principios de normalización e inclusión, y en la que la persona con discapacidad intelectual ...
Tania Cuervo RODRÍGUEZ +2 more
doaj +1 more source
Frontiers in Microbiology, 2021 Pneumocystis pneumonia (PCP) is an opportunistic infection that commonly occurs in immunocompromised individuals. A definite diagnosis of PCP can be made only when the organism is identified in a respiratory specimen.
Patsharaporn T. Sarasombath +7 more
doaj +1 more source
BMJ Open, 2021 Objective To explore frequently hospitalised patients’ experiences and preferences related to primary care physician (PCP) involvement during hospitalisation across two care models.Design Qualitative study embedded within a randomised controlled trial ...
David O Meltzer +6 more
doaj +1 more source
Two frizzled planar cell polarity signals in the Drosophila wing are differentially organized by the Fat/Dachsous pathway. [PDF]
PLoS Genetics, 2011 The regular array of distally pointing hairs on the mature Drosophila wing is evidence for the fine control of Planar Cell Polarity (PCP) during wing development.
Justin Hogan +4 more
doaj +1 more source