• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 246
Next 10 →

Loopy belief propagation for approximate inference: An empirical study. In:

by Kevin P Murphy , Yair Weiss , Michael I Jordan - Proceedings of Uncertainty in AI, , 1999
"... Abstract Recently, researchers have demonstrated that "loopy belief propagation" -the use of Pearl's polytree algorithm in a Bayesian network with loops -can perform well in the context of error-correcting codes. The most dramatic instance of this is the near Shannon-limit performanc ..."
Abstract - Cited by 676 (15 self) - Add to MetaCart
. Introduction The task of calculating posterior marginals on nodes in an arbitrary Bayesian network is known to be NP hard In this paper we investigate the approximation performance of "loopy belief propagation". This refers to using the well-known Pearl polytree algorithm [12] on a Bayesian network

Non-Deterministic Exponential Time has Two-Prover Interactive Protocols

by Laszlo Babai, Lance Fortnow, Carsten Lund
"... We determine the exact power of two-prover inter-active proof systems introduced by Ben-Or, Goldwasser, Kilian, and Wigderson (1988). In this system, two all-powerful non-communicating provers convince a randomizing polynomial time verifier in polynomial time that the input z belongs to the language ..."
Abstract - Cited by 416 (37 self) - Add to MetaCart
to the language L. It was previously suspected (and proved in a relativized sense) that coNP-complete languages do not admit such proof systems. In sharp contrast, we show that the class of languages having two-prover interactive proof systems is nondeterministic exponential time. After the recent results

RESEARCH Decreased P27 protein ex h

by unknown authors
"... carcinoma derived from mucosal epithelium of the naso- genes among NPC and nasopharyngeal tissues (NP) and ..."
Abstract - Add to MetaCart
carcinoma derived from mucosal epithelium of the naso- genes among NPC and nasopharyngeal tissues (NP) and

18.443 Statistics for Applications

by Mit Opencourseware, R. M. Dudley
"... First, here is some notation for binomial probabilities. Let X be the number of successes in n independent trials with probability p of success on each trial. Let q ≡ 1−p. Then we know that EX = np, the variance of X is npq where q = 1 − p, and so the ..."
Abstract - Add to MetaCart
First, here is some notation for binomial probabilities. Let X be the number of successes in n independent trials with probability p of success on each trial. Let q ≡ 1−p. Then we know that EX = np, the variance of X is npq where q = 1 − p, and so the

P(X> (1 + ε)µ) <

by Due :pm, September Th, P(x Ε)µ
"... Problem 1: (20 points) Suppose we have random variables δ1,..., δn, independent and each either 0 or 1 with E δi = p. Write X = ∑n i=1 δi and µ = EX = np. The Chernoff bound states that for any ε> 0 ..."
Abstract - Add to MetaCart
Problem 1: (20 points) Suppose we have random variables δ1,..., δn, independent and each either 0 or 1 with E δi = p. Write X = ∑n i=1 δi and µ = EX = np. The Chernoff bound states that for any ε> 0

#|bep}){e|bu+y Łffzff{exs}

by unknown authors
"... cflP9(QdffY:&b`e(QX)fgS^,W&!f#*>WPh S*+*iY:T#YjW&!kl'fimff9n off9np" ..."
Abstract - Add to MetaCart
cflP9(QdffY:&b`e(QX)fgS^,W&!f#*>WPh S*+*iY:T#YjW&!kl'fimff9n off9np"

Structure and complexity of ex post efficient random assignments

by Haris Aziz, Simon Mackenzie, Lirong Xia, Chun Ye , 2014
"... In the random assignment problem, objects are randomly assigned to agents keeping in view the agents ’ preferences over objects. A random assignment specifies the probability of an agent getting an object. We examine the struc-tural and computational aspects of ex post efficiency of random assignmen ..."
Abstract - Add to MetaCart
assignments. We first show that whereas an ex post efficient assignment can be computed easily, checking whether a given random assignment is ex post efficient is NP-complete. Hence implementing a given random assignment via deterministic Pareto opti-mal assignments is NP-hard. We then formalize another

Nonexistence of voting rules that are usually hard to manipulate

by Vincent Conitzer, Tuomas Sandholm - IN AAAI , 2006
"... Aggregating the preferences of self-interested agents is a key problem for multiagent systems, and one general method for doing so is to vote over the alternatives (candidates). Unfor-tunately, the Gibbard-Satterthwaite theorem shows that when there are three or more candidates, all reasonable votin ..."
Abstract - Cited by 88 (8 self) - Add to MetaCart
hard. This ap-proach has had some limited success, exhibiting rules under which the problem of finding a beneficial manipulation is NP-hard, #P-hard, or even PSPACE-hard. Thus, under these rules, it is unlikely that a computationally efficient algorithm can be constructed that always finds a beneficial

Ex Vivo Observation of Human Nucleus Pulposus Chondrocytes Isolated From Degenerated Intervertebral Discs

by Feng Wang, Xiao-tao Wu, Su-yang Zhuang, Yun-tao Wang, Xing Hong, Lei Zhu, Jun-ping Bao
"... Study Design: We performed an ex vivo study to observe cell morphology and viability of human nucleus pulposus (NP) chondrocytes isolated from degenerated intervertebral discs (IVD). Purpose: To better understand the biological behavior of NP chondrocytes in monolayer cultures. Overview of Literatur ..."
Abstract - Add to MetaCart
Study Design: We performed an ex vivo study to observe cell morphology and viability of human nucleus pulposus (NP) chondrocytes isolated from degenerated intervertebral discs (IVD). Purpose: To better understand the biological behavior of NP chondrocytes in monolayer cultures. Overview

Expression of ⌬Np63 in Response to Phorbol Ester in Human Limbal Epithelial Cells Expanded on Intact Human Amniotic Membrane

by Elias E Hernandez Galindo , Carsten Theiss , Klaus-P Steuhl , Daniel Meller , 2003
"... PURPOSE. To evaluate the effect of phorbol 12-myristate 13-acetate (PMA) on the expression of ⌬Np63 in human limbal epithelial cells (HLECs) during ex vivo expansion on amniotic membrane (AM). METHODS. Primary HLECs were cultured either on AM or plastic surfaces and were treated with 1 g/mL PMA for ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
PURPOSE. To evaluate the effect of phorbol 12-myristate 13-acetate (PMA) on the expression of ⌬Np63 in human limbal epithelial cells (HLECs) during ex vivo expansion on amniotic membrane (AM). METHODS. Primary HLECs were cultured either on AM or plastic surfaces and were treated with 1 g/mL PMA
Next 10 →
Results 1 - 10 of 246
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2016 The Pennsylvania State University