Sciweavers

5785 search results - page 255 / 1157
» Approximability of Probability Distributions
Sort
View
CIMCA
2005
IEEE
15 years 10 months ago
Linear Response Formula in Generalized Belief Propagation for Probabilistic Inference
Linear response formulas for the generalized belief propagation in approximate inference are derived by using generalized belief propagation. The linear response formulas can give...
Kazuyuki Tanaka
FOCM
2008
76views more  FOCM 2008»
15 years 4 months ago
On Smale's 17th Problem: A Probabilistic Positive Solution
Smale's 17th Problem asks "Can a zero of n complex polynomial equations in n unknowns be found approximately, on the average [for a suitable probability measure on the s...
Carlos Beltrán, Luis Miguel Pardo
VLDB
2004
ACM
227views Database» more  VLDB 2004»
15 years 9 months ago
Approximate NN queries on Streams with Guaranteed Error/performance Bounds
In data stream applications, data arrive continuously and can only be scanned once as the query processor has very limited memory (relative to the size of the stream) to work with...
Nick Koudas, Beng Chin Ooi, Kian-Lee Tan, Rui Zhan...
SIAMSC
2011
177views more  SIAMSC 2011»
14 years 11 months ago
Computing f(A)b via Least Squares Polynomial Approximations
Given a certain function f, various methods have been proposed in the past for addressing the important problem of computing the matrix-vector product f(A)b without explicitly comp...
Jie Chen, Mihai Anitescu, Yousef Saad
ICDE
2007
IEEE
134views Database» more  ICDE 2007»
16 years 5 months ago
Efficient Top-k Query Evaluation on Probabilistic Data
Modern enterprise applications are forced to deal with unreliable, inconsistent and imprecise information. Probabilistic databases can model such data naturally, but SQL query eva...
Christopher Re, Nilesh N. Dalvi, Dan Suciu